C.

Analisa post optimal koefisien fungsi tujuan dan sisi kanan

Analisa post optimal koefisien fungsi tujuan
Perubahan koefisien variabel non basis x
3
Koefisien x
3
diganti dari 10 menjadi c
3
maka tabel optimal akan berubah menjadi :
maks 30 30 c
3
15 0 0
i c
b
x
b
x
1
x
2
x
3
x
4
x
5
x
6
b
i

i
1 30 x
2
0 1 2 2/5 3/5 -2/5 148 148
2 30 x
1
1 0 -1 2/5 -2/5 3/5 28 190
z
j
30 30 30 24 6 6 5280
c
j
- z
j
0 0 c
3
-30 -9 -6 -6

Basis yang ada akan tetap optimal selama
c
3
-30 < 0
c
3
< 30
Berarti x
3
tidak akan masuk basis selama profit dari produk 3 < $30

Perubahan variabel non basis x
4
Koefisien x
4
diganti dari 15 menjadi c
4
maka tabel optimal akan berubah menjadi :
maks 30 30 10 c
4
0 0
i c
b
x
b
x
1
x
2
x
3
x
4
x
5
x
6
b
i

i
1 30 x
2
0 1 2 2/5 3/5 -2/5 148 148
2 30 x
1
1 0 -1 2/5 -2/5 3/5 28 190
z
j
30 30 30 24 6 6 5280
c
j
- z
j
0 0 -20 c
4
-24 -6 -6
Basis yang ada akan tetap optimal selama
c
4
-24 < 0
c
4
< 24
berarti x
4
tidak akan masuk basis selama profit dari produk 4 < $24

Perubahan variabel basis x
1
Koefisien x
1
diganti dari 30 menjadi c
1
maka tabel optimal akan berubah menjadi :

maks c
1
30 10 15 0 0
i c
b
x
b
x
1
x
2
x
3
x
4
x
5
x
6
b
i

i
1 30 x
2
0 1 2 2/5 3/5 -2/5 148 148
2 c
1
x
1
1 0 -1 2/5 -2/5 3/5 28 190
z
j
c
1
30 60-c
1
12+2/5c
1
18-2/5c
1
3/5c
1
-12 4440-28c
1

c
j
- z
j
0 0 c
1
-50 3-2/5c
1
2/5c
1-
18 12-3/5c
1


Karena tujuannya memaksimumkan, x3,x4,x5,dan x6 tidak akan masuk basis selama
c
1
-50 < 0 3-2/5c
1
< 0 2/5c
1-
18 < 0 12-3/5c
1
< 0
c
1
< 50 2/5c
1
> 3 2/5c
1
< 18 3/5c
1
> 12
c
1
>15/2 c
1
< 45 c
1
> 20



50 15/2 20 45

Berarti selama 20 < c
1
< 45 solusi akan tetap optimal.

Perubahan variabel basis x
2
Koefisien x
2
diganti dari 30 menjadi c
2
maka tabel optimal akan berubah menjadi :

maks 30 c
2
10 15 0 0
i c
b
x
b
x
1
x
2
x
3
x
4
x
5
x
6
b
i

i
1 c
2
x
2
0 1 2 2/5 3/5 -2/5 148 148
2 30 x
1
1 0 -1 2/5 -2/5 3/5 28 190
z
j
30 c
2
2c
2
-30 2/5c
2
+12 3/5c
2
-12 18-2/5c
2
148c
2
+840
c
j
- z
j
0 0 40-2c
2
3-2/5c
2
12-3/5c
2
2/5c
2
-18

karena tujuannya memaksimumkan, x
3
,x
4
,x
5
,dan x
6
tidak akan masuk basis selama
40-2c
2
< 0 3-2/5c
2
<0 12-3/5c
2
<0 2/5c
2
-18 < 0
2c
2
> 40 2/5c
2
> 3 3/5 c
2
> 12 2/5c
2
< 18
c
2
> 20 c
2
>15/2 c
2
> 20 c
2
< 45




Berarti selama 20 < c
2
< 45 solusi akan tetap optimal.

Analisa post optimal sisi kanan
Perubahan sisi kanan kendala 1 (b
1
)
dari tabel optimal, diperoleh

[


]
ganti sisi kanan kendala 1 dari 500 menjadi b
1
dan hitung ulang
x
B
= B
-1
b

[


] [

]

sehingga diperoleh
x
1
=3/5b
1
-152
x
2
= -2/5b
1
+228

Solusi akan layak jika x
1
dan x
2
> 0 maka
3/5b
1
-152 > 0 -2/5b
1
+228 >0
b
1
> 760/3 b
1
< 570

solusi akan layak jika 760/3 < b
1
< 570

Perubahan sisi kanan kendala 2 (b
2
)
dari tabel optimal, diperoleh

15/2 20 45

[


]
Ganti sisi kanan kendala 2 dari 380 menjadi b
2
dan hitung ulang
x
B
= B
-1
b

[


] [

]

x
1
=300-2/5b
2

x
2
= -200 + 3/5b
2
Solusi akan layak jika x
1
dan x
2
> 0 maka
300-2/5b
2
> 0 -200 + 3/5b
2
> 0
b
2
< 750 b
2
> 1000/3

solusi akan layak jika 1000/3 < b
2
< 750