BAB IV

Aspek Teknik dan Teknologi

1. Mengubah fungsi tujuan

Z = 3X1 + 5X2 = 0  Z – 3X1 – 5X2 =0

2. Mengubah semua batasan ≤ menjadi =

20X1 ≤ 1800 20X1 + X3 = 1200

30X2 ≤ 1800 30X2 +X4 = 1200

Variabel Z X1 X2 X3 X4 NK (Nilai Kanan)

Dasar

Z 1 -3 -5 0 0 0

3 0 20 0 1 0 1200

X4 0 0 30 0 1 1200

3. Pilihlah kolom yang mempunyai nilai fungsi tujuan Z yang terkecil, yang dalam kasus
ini adalah -5 jadi, yang dipakai adalah kolom X2. Lalu pilihlah baris yang mempunyai
nilai terkecil dari hasil bagi antara nilai kanan dengan data dibawah kolom X2 tidak
termasuk fungsi tujuan Z hasilnya adalah baris X4.

4. Mengubah nilai-nilai baris yang diselesaikan pertama kali dalam baris kunci
(karena hasil perubahannya akan dipakai untuk perubahan baris yang lain).
Secara detail perubahan tersebut dijelaskan sebagai berikut :
a. Mengubah nilai pada baris kunci
Nilai baris kunci diubah dengan cara membaginya dengan angka kunci.

0/30 = 0 , 30/30 = 1 , 0/60 = 0 , 1/30 = 0,333, 1200/30 = 40

Angka kunci merupakan angka yang didapat dari perpotongan anatara baris
dan kolom kunci.
 Gantilah variabel dasarnya (dalam hal ini X4) dengan variabel dasar baru yang
diambil dari variabel kolom kunci (X2)

b. Mengubah nilai-nilai selain baris kunci

- Nilai baru untuk baris var. Z

[-3 -5 0 0 0]
{0 1 0 0,333 40} x -5
-3 0 0 1,665 200
(catatan : -5 diambil dari kolom X2)

- Nilai baru untuk baris var. X3

[40 0 1 0 1200]
[0 1 0 0,333 40] x0
40 0 1 0 1200

Dengan perubahan diatas, dihasilkan tabel sebagai berikut :

Variabel Z X1 X2 X3 X4 NK
Dasar
Z 1 -3 -5 0 0 0
X3 0 20 0 1 0 1200
X4 0 0 30 0 1 1200

Z 1 -3 -5 0 0 0
X3 0 20 0 1 0 1200
X2 0 0 29 0 -0,333 1160

Nilai baru untuk baris X3 diganti dengan X1 :

[0 30 0 1 1200]

[0 1 0 0,333 40 ] x0
 0 29 0 -0,333 1160

Variabel Z X1 X2 X3 X4 NK
Dasar
Z 1 -3 -5 0 0 0
X3 0 20 0 1 0 1200
X2 0 0 29 0 -0,333 1160

Z 1 -3 0 0 1,665 200
X2 0 0 29 0 -0,333 1160
X1 0 1 0 0.067 0 30

Sehingga kesimpulannya adalah X1 (Mie Ayam) sebaiknya dibuat selama

30 detik atau 1 buah, sedangkan untuk X2 (Mie Pelangi) sebaiknya dibuat selama
1160 detik atau 38 buah. Untuk Z atau Laba maksimum adalah 200 x 100 = Rp.
20.000,00.