Professional Documents
Culture Documents
Tabel Optimal :
Basic
X2
X4
X1
X6
-Z
X1
0
0
1
0
0
X2
1
0
0
0
0
Pokok Pokiran 5
Invers
X3
15/8
-15/16
-5/4
-11/32
-35/8
X4
0
1
0
0
0
X5
-21/16
5/32
15/8
45/320
-111/16
X6
0
0
0
1
0
Ruas Kanan
252
120
540
18
-7668
Pokok Pikiran 2
Pokok Pokiran 3
Jadi perusahaan akan untung sebesar Rp. 7668,- dengan jumlah X1 yang diproduksi sebesar 540, dan X2 yang
diproduksi sebesar 252.
Departemen (Stc) I dan III dapat dilakukan ekspansi/peningkatan hasil. Jika ingin dipilih salah satu pilih yang
besar.
Departemen (Stc) II dan Iv, tidak dapat ditingkatkan karena penambahannya sebesar 0.
Pokok Pikiran
5/4
0
15/8
0 708
11/32 0 45/320 1 135
Caranya : ( 9 0 10 0 )
5/4
0
15/8
0
11/32 0 45/320 1
9 (15/8) + 0 (-15/16) + 10 (-5/4) + 0 (-11/320) = 35/8 dst
Tugas 4 = Teruskan perhitungan di atas, hasilnya harus sama dengan baris Z pada tabel optimal di atas !
Catatan : Untuk pendekatan Z maka, jika hasil di atas Positif tetap positif, tapi jika pendekatan - Z, maka
jika hasil di atas positif diberi negative !
4. Untuk mendapatkan angka pada tabel optimal untuk kolom X1 dan kolom X2
15/8
0 21/16 0 7/10
15/16 1
5/32
0 1/2
=
X1 =
5/4
0
15/8
0
1
11/32 0 45/320 1 1/10
Tugas 5 = lengkapilah hasil di atas. Hasilnya sama dengan kolom X1 pada tabel optimal !
Tugas 6 = Carilah juga dengan cara yang sama, untuk kolom X2 !
5. Untuk mendapatkan angka pada tabel yang optimal pada baris Z (untuk variable keputusan)
Primal :
Z max = 10 X1 + 9 X2
Stc I = 7/10 X1 + X2 630
Stc II = 1/2 X1 + 5/6 X2 600
Stc III = X1 + 2/3 X2 708
Stc IV = 1/10 X1 + X2 135
Nilai X2 :
Y1 + 5/6 Y2 + 2/3 Y3 + Y4 9
Y1 + 5/6 Y2 + 2/3 Y3 + Y4 9 =
-35/8 + 5/6 (0) + 2/3 (111/16) + (0) 9 = 0
Dual
Z min = 630 Y1 + 600 Y2 +708 Y3 + 135
Y4
Stc I = 7/10 Y1 + Y2 + Y3 + 1/10 Y4
10
Stc II = Y1 + 5/6 Y2 + 2/3 Y3 + Y4 9
Mis :
630
650
600
550
708
708
135
135
Invers
15/8
15/16
5/4
11/32
0 21/16
1
5/32
0
15/8
0 45/320
0 650
289,5
0 550
0 708
1 135
(15 0 8 0)
5/4
0
15/8
0
11/32 0 45/320 1
Jika hasil di atas ada yang negative, maka akan terjadi perubahan basic ! Tabel optimal harus dicari
lagi !
Tugas 9 = Lengkapilah hasil perhitungan di atas !
Tugas 10 = Jawaban dari tugas 8 dan 9 masukkan dalam tabel di bawah ini !
Basic
X2
X4
X1
X6
-Z
X1
0
0
1
0
0
X2
1
0
0
0
0
X3
15/8
-15/16
-5/4
-11/32
..
X4
0
1
0
0
..
X5
-21/16
5/32
15/8
45/320
..
Perubahan no. 3
X6
0
0
0
1
..
Ruas Kanan
..
..
..
..
-7668
Perubahan no. 2
Misalnya, saat kondisi awal, ada 4 pembatas, lalu ada perubahan ketetapan tentang X2 yang batasannya
bertambah menjadi : X2 210
X2 X2 + 15/8 X3 21/16 X5 + 0 X6 = 252
X2 = 252 15/8 X3 + 21/16 X5 (1)
Dijadikan persamaan kanonik :
X2 + X7 = 210 ..(2)
Persamaan (1) dan (2) yang disubstitusikan :
X2 + X7 = 210
252 15/8 X3 + 21/16 X5 + X7 = 210
15/8 X3 + 21/16 X5 + X7 = -42
Basic X1 X2
X3
X4
X5
X6
X2
0
1
15/8
0
-21/16
0
X4
0
0
-15/16
1
5/32
0
X1
1
0
-5/4
0
15/8
0
X6
0
0
-11/32
0
45/320
1
X7
0
0
-15/8
0
21/16
0
-Z
0
0
-35/8
0
-111/16
0
Karena ruas kanan ada yang negative, maka terjadi perubahan
optimalnya.
Tugas 11 = Carilah tabel optimalnya !
X7 Ruas Kanan
0
252
0
120
0
540
0
18
1
-42
0
-7668
basic, sehingga harus dicari lagi tabel
15/8
15/16
5/4
11/32
0 21/16
1
5/32
0
15/8
0 42/320
0 1/3
0,6875
0
2
1
0
1 1/2
Tugas 12 = Lengkapilah hasil perhitungan di atas, lalu masukkan pada tabel di bawahnya !
1/3 Y1 + 2 Y2 + Y3 + 1/2 Y4 11
1/3 Y1 + 2 Y2 + Y3 + 1/2 Y4 11 =
1/3 (35/8) + 2 (0) + 1 (111/16) + (0) 11 = - 2,6
Ingat : hasil di atas adalah untuk pendekatan Z, jika pendekatan Z, maka nilainya harus dibalik !
Basic
X2
X4
X1
X6
-Z
X1
0
0
1
0
0
X2
1
0
0
0
0
Xk
-0,69
.
..
2,6
X3
15/8
-15/16
-5/4
-11/32
-35/8
X4
0
1
0
0
0
X5
-21/16
5/32
15/8
45/320
-111/16
X6
0
0
0
1
0
Ruas Kanan
252
120
540
18
-7668
Karena baris Z di atas masih ada yang positif maka, tabel belum optimal !
5. Adanya Perubahan Koefsien Ruas Kiri Pembatas
Cara untuk menyelesaikan perubahan ini, dengan menggunakan cara pada Pokok Pikiran 4 dan 5 !
Misalkan :
JIka terjadi perubahan pada koefisien X2, maka :
1
1/2
5/6
1
2/3
2/3
1/4
1/4
Primal :
Z max = 10 X1 + 9 X2
Stc I = 7/10 X1 + X2 630
Stc II = 1/2 X1 + 5/6 X2 600
Stc III = X1 + 2/3 X2 708
Stc IV = 1/10 X1 + X2 135
Dual
Z min = 630 Y1 + 600 Y2 +708 Y3 + 135 Y4
Stc I = 7/10 Y1 + Y2 + Y3 + 1/10 Y4 10
Stc II = Y1 + 5/6 Y2 + 2/3 Y3 + Y4 9
Berubah menjadi :
Primal :
Z max = 10 X1 + 9 X2
Stc I = 7/10 X1 + X2 630
Stc II = 1/2 X1 + X2 600
Stc III = X1 + 2/3 X2 708
Stc IV = 1/10 X1 + X2 135
Dual
Z min = 630 Y1 + 600 Y2 +708 Y3 + 135 Y4
Stc I = 7/10 Y1 + Y2 + Y3 + 1/10 Y4 10
Stc II = Y1 + Y2 + 2/3 Y3 + Y4 9
Y1 + Y2 + 2/3 Y3 + Y4 9 =
(35/8) + 0 + 2/3 (111/16) + (0) 9 = -2,1875
Ingat : hasil di atas adalah untuk pendekatan Z, jika untuk pendekatan Z, maka hasil menjadi positif !
15/8
15/16
5/4
11/32
0 21/16
1
5/32
0
15/8
0 45/320
0 1/2
0,06
0
2
0 2/3
1 1/4
Tugas 13 = Lengkapilah hasil perhitungan di atas, lalu masukkan pada tabel optimal !
Basic
X2
X4
X1
X6
-Z
X1
0
0
1
0
0
X2
,
..
..
2,1875
X3
15/8
-15/16
-5/4
-11/32
-35/8
X4
0
1
0
0
0
X5
-21/16
5/32
15/8
45/320
-111/16
X6
0
0
0
1
0
Ruas Kanan
252
120
540
18
-7668