Program Linier : Analisis Sensitivitas
Pengenalan Analisis Sensitivitas Analisis sensitivitas adalah analisis dari efek perubahan parameter pada solusi optimal Perubahan boleh jadi dilakukan untuk mengantisipasi ketidakpastian pada parameter atau karena adanya perubahan informasi dari model persamaan
Optimal Solution Point Contoh Beaver Creek Pottery : Analisis Sensitivitas Maximize Z = $40x1 + $50x2 subject to: 1x1 + 2x2 40 4x1 + 3x2 120 x1, x2 0 Figure 7.1 Optimal Solution Point
Changing the x1 Objective Function Coefficient Beaver Creek Pottery Example Change x1 Objective Function Coefficient (3 of 4) Changed from $40 Maximize Z = $100x1 + $50x2 subject to: 1x1 + 2x2 40 4x1 + 3x2 120 x1, x2 0 Old optimal solution New optimal solution Figure 7.2 Changing the x1 Objective Function Coefficient
Changing the x2 Objective Function Coefficient Beaver Creek Pottery Example Change x2 Objective Function Coefficient (4 of 4) Changed from $50 Old optimal solution Maximize Z = $40x1 + $100x2 subject to: 1x1 + 2x2 40 4x1 + 3x2 120 x1, x2 0 Figure 7.3 Changing the x2 Objective Function Coefficient
Sensitivity Range sensitivity range dari koefisien fungsi tujuan adalah range dari nilai dimana titik solusi optimal sekarang akan tetap optimal sensitivity range dari koefisien xi adalah ci, koefisien dari xi dalam fungsi tujuan, Z: Z = c1 x1 + c2 x2 + c3 x3 + …
Koefisien Fungsi Tujuan Sensitivity Range untuk c1 dan c2 objective function Z = $40x1 + $50x2 sensitivity range for: x1: 25 c1 66.67 Slope = – c1/c2 – 66.67/50 = – 4/3 – 25/50 = – 1/2
Sensitivity Range untuk C2 ? Chapter 7 - Linear Programming: Computer Solution and Sensitivity Analysis