KASUS KELAS 4KA06

Irwan Mattalunru 10106730

persamaan-persamaan dari kasus tersebut:

Z = 1200000X1 + 500000X2 X1 adalah variabel untuk meja dan X2 adalah variabel untuk kursi.
X1 + 4X2 ≤ 480 produksi 1 meja dan 4 kursi adalah 8 jam (480 menit).
X1 ≤ 120 untuk 1 buah meja dibutuhkan waktu 2 jam (120 menit).
X2 ≤ 30 untuk 1 buah kursi dibutuhkan waktu 30 menit.

diubah menjadi bentuk baku, menjadi:

Z = 1200000X1 + 500000X2 + 0X3 + 0X4 + 0X5
X1 + 4X2 + X3 = 480
X1 + X4 = 120
X2 + X5 = 30

kemudian dibentuk ke dalam tabel simpleks awal

variabel dasar Z X1 X2 X3 X4 X5 NK
Z 1 -1200000 -500000 0 0 0 0
X3 0 1 4 1 0 0 480
X4 0 1 0 0 1 0 120
X5 0 0 1 0 0 1 30

Kemudian cari baris pivotnya : X3 → 480 : 1 = 480

X4 → 120 : 1 = 120 baris pivot adalah baris dengan nilai terkecil.
X5 → 30 : 0 = ∞ Di sini berarti baris X4 dengan nilai 120.

kemudian ubah semua nilai selain nilai pada baris pivot dengan cara :
nilai baru = nilai lama - (nilai pada kolom kerja * nilai baru baris pivot)

untuk baris 1 (fungsi tujuan) :

-1200000 -500000 0 0 0 0
1200000 ( 1 0 0 1 0 120)
0 -500000 0 1200000 0 144000000

untuk baris 2 (X3) :

1 4 1 0 0 480
-1 ( 1 0 0 1 0 120)
0 4 1 -1 0 360

untuk baris 4 (X5) :

0 1 0 0 1 30
0( 1 0 0 1 0 120)
0 1 0 0 1 30

Sehingga diperoleh tabel baru sebagai berikut :

variabel dasar Z X1 X2 X3 X4 X5 NK
Z 1 0 -500000 0 1200000 0 144000000
X3 0 0 4 1 -1 0 360
X1 0 1 0 0 1 0 120
X5 0 0 1 0 0 1 30

Kemudian cari baris pivotnya kembali : X3 → 360 : 4 =60

X1 → 120 : 0 = ∞
X5 → 30 : 1 = 30 baris pivotnya adalah baris X5

untuk baris 1 (fungsi tujuan) :

-500000 0 1200000 0 144000000
500000 ( 1 0 0 1 30)
0 0 1200000 500000 159000000

untuk baris 2 (X3) :

4 1 -1 0 360
-4 ( 1 0 0 1 30)
0 1 -1 -4 240

untuk baris 3 (X1) :

0 0 1 0 120
0( 1 0 0 1 30)
0 0 1 0 120

Sehingga diperoleh tabel baru sebagai berikut :

variabel dasar Z M K X1 X2 X3 NK
Z 1 0 0 0 1200000 500000 159000000
X3 0 0 0 1 -1 -4 240
X1 0 1 0 0 1 0 120
X2 0 0 1 0 0 1 30

Dari tabel di atas dapat disimpulkan bahwasanya :

1. keuntungan maksimum pengrajin itu adalah Rp 159000000.
2. produksi mejanya (X1) adalah 120 buah.
3. produksi kursinya (X2) adalah 30 buah.