ANALISIS POST

OPTIMAL
Analisis sensitivitas

Definisi
Analisis post-optimal (Analisis sensitivitas)
analisis dampak perubahan parameter
terhadap solusi optimal
Seorang
analis
sulit
untuk
dapat
menentu-kan parameter model PL seperti :
Cj, bj, dan aij dengan pasti karena bersifat
uncontrola-ble variabel

Contoh kasus
permintaan masa depan
biaya bahan mentah
harga bahan bakar dan sebagainya

tidak dapat diperkirakan dengan tepat

sebelum masalah selesai
Akibatnya analisis perlu menyesuaikan
pengaruh perubahan parameter terhadap
solusi optimum

Perubahan-perubahan parameter dikelompokkan menjadi :

a. Perubahan koefisien fungsi tujuan (Cj).
b. Perubahan konstanta NK (bj).
c. Perubahan koefisien f-pembatas (aij).
d. Penambahan variabel baru.
e. Penambahan persamaan f-pembatas yg
baru.

Contoh :
Fungsi Tujuan : Maksimumkan Laba
Z = 15X1 + 10X2 (Dlm Rp10.000)
Fungsi Pembatas :
Bahan A : X1 + X2 600
Bahan B : 2X1 + X2 1000
X1, X2 0

Solusi Awal :

Var
Dasar

X1

X2

S1

S2

NK

Indek

-15

-10

S1

600

600

S2

1000

500

Solusi Optimum :

Var
Dasar

X1

X2

S1

S2

NK

Indek

8000

X2

200

X1

-1

400

Matriks Invers (A-1) : 2

- 1

- 1 1

Matriks invers A ini dalam analisis sensitivitas

disebut : Matriks Starting Solution. Matriks
ini menjadi pedoman dalam melakukan
perubahan-perubahan parameter dalam
analisis sensitivitas.
a. Perubahan koefisien f-tujuan (Cj).
Solusi Optimum :

C2

2 1
C1
20 15 10 15 5 5

1 1

G = 600(5) + 1000(5) = 8000.-

Perubahan (C2 C1) dari (10

(12 15) maka :

15) menjadi

2 1
12 15
24 15 12 15 9 3 (Y1 Y2 )

1 1
G = 600(9) + 1000(3) = 5400 + 3000 = 8400.

b. Perubahan kapasitas sumberdaya bi

(NK)
Pada solusi optimum, kapasitas sumberdaya bi
(NK) yang dipergunakan adalah: b 600
b 1000 maka :

2
1

2 1 600 200
1 1 1000 400, jadi X1 400; X 2 200, dan Z 8.000

Setelah solusi optimum terjadi perubahan :

a. Dari :
600
1000 menjadi

700
2 - 1 700 400
1.000, maka : - 1 1 1.000 300

Jadi : X1 = 300, X2 = 400, dan Z = 8.500.

b. Dari
600
1000 menjadi

600
2 - 1 600 300
900, maka : - 1 1 900 300

Jadi : X1 = 300, X2 = 300, dan Z = 7.500.

c. Dari

600
1000 menjadi

500
2 - 1 500 100
900, maka : - 1 1 900 400

Jadi : X1 = 100, X2 = 400, dan Z = 5.500