Page 66 - e-book PROGRAM LINEAR okeeee

cB VDB H A1 A2 A3 A4 A5 A6 A7 q1 q1
0 A6 3,33 -1,87 -14,93 0 0 0,33 1 -0,07 -1 -0,37
5 A4 1,78 0,24 0,29 0 1 0,11 0 0,04 0 -0,01
4 q3 3,33 -0,11 0,78 1 0 0,22 0 -0,01 0 0,20

Zj - cj 31,11 -1,22 3,56 0 0 1,44 0 -0,02 - -

A 1 masuk basis

Tabel 6

cj 2 1 4 5 0 0 0 -M -M
cB VDB H A1 A2 A3 A4 A5 A6 A7 q1 q1
0 A6 16,91 0 -12,74 0 7,64 1,18 1 0,27 -1 -0,27
5 A1 7,27 1 1,18 0 4,09 0,46 0 0,182 0 -0,18
4 q3 6,36 0 0,91 1 0,46 0,27 0 -0,09 0 -0,09
Zj - cj 40,002 0 5,00 0 5,00 2,00 0 0,002 - -

Oleh karena semua Zj – cj ≥ 0, maka pemecahan optimal sudah tercapai. Dari kolom
H dapat dilihat
∗
= 40,002, x6 = 16,91
x₁ = 7,27 dan x3 = 6,36.
∗
Zmin = - = 40,002. Jadi Zmin = -40,002 tercapai
kalau x₁ = 7,27, x3 = 6,36 dan x6 = 16,91.

Contoh 3 (dengan Nilai Kanan)
Fungsi tujuan
Zmin = 3x + 2,5y
Fungsi kendala / batasan
2x + 4y ≥ 40
3x + 2y ≥ 50
Dengan x, y ≥ 0
Penyelesaian:
2x + 4y ≥ 40 →2x + 4y - p + a = 40
3x + 2y ≥ 50 → 3x + 2y – q + b = 40

Fungsi tujuan menjadi:

65