Tipe Waktu

Meja 2 jam Rp. 1200000

Kursi 30 Menit Rp. 500000
10 8 Jam

Dik : m + 4 k ≤ 10 ⎫
⎪
120 m + 30 k ≤ 480 ⎬ Syarat
m ≥ 0; k ≥ 0 ⎪
⎭
Z = 1200000 m + 500000 k → memaksiumk an
Jadi,
Z = 1200000 m + 500000 k + 0 . x3 + 0 . x4
Pembatas ⇒ 120 m + 30 k + x3 + 0 . x4 = 480
m + 4 k + 0 . x3 + x 4 = 10

Langkah 1
Cj 1200000 500000 0 0
VB HB R
Cb x1 x2 x3 x4
*
x3 0 120 30 1 0 480 4 nilai terkecil
x4 0 1 4 0 1 10 10
-1200000 -500000 0 0
nilai terkecil

*
120 30 1 0 480 1
H1 *
1 4 0 1 10 120
1 1 1 1
1* 4 120 0 4 1 1* 4 120 0 4
H1 * 120
1 4 0 1 10 1 15 - 1 1 6
4 120
Langkah 2
Cj 1200000 500000 0 0
VB HB R
Cb x1 x2 x3 x4
1 1
x1 1200000 1 0 4 1
4 120
15 1 8
xu 0 0 - 120 1 6 nilai min
4 5
0 -200000 10000 0
nilai terkecil

1 1
1 120 0 4 4
4
H1 *
1 15* 1 1 6 5
4 120
1 1 ⎛ 1⎞ 16 18
⎜− ⎟ 1 0
1* 4 120 0 4 ⎝ 4⎠ 1800 5
H12
* 1 4 1 8
1 1 450
10 0 1 -
15 450 5

Langkah 3
Cj 1200000 500000 0 0
VB HB R
Cb x1 x2 x3 x4
16 18
x1 1200000 1 0 1800 5
1 8
x2 500000 0 1 - 450 5
86000 160000
0 0
9 3

maka :
18 8
Z = ( 1200000 * 5 ) + ( 500000 * 5
)
= 4320000 + 80000
= 4320000 Keuntungan