Program Linier : Analisis Sensitivitas

Presentasi berjudul: "Program Linier : Analisis Sensitivitas"— Transcript presentasi:

1 Program Linier : Analisis Sensitivitas

2 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

3 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

4 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

5 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

6 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 + …

7 Koefisien Fungsi Tujuan Sensitivity Range untuk c1 dan c2
objective function Z = $40x1 + $50x sensitivity range for: x1: 25  c1  66.67 Slope = – c1/c2 – 66.67/50 = – 4/3 – 25/50 = – 1/2

8 Sensitivity Range untuk C2 ?
Chapter 7 - Linear Programming: Computer Solution and Sensitivity Analysis