Page 56 - e-book PROGRAM LINEAR okeeee
P. 56
Nilai-nilai dari Zj – cj adalah:
5
Z = (0, -M, -M) [6] = 0 – 6M – 7M = -13M
7
3
Z1 = (0, -M, -M) [2] = 0 – 2M – M = -3M, maka z1 – c1 = -3M – 3
1
4
Z2 = (0, -M, -M) [6] = 0 – 6M – M = -7M, maka z2 – c2 = -7M – 2
1
5
Z3 = (0, -M, -M) [1] = 0 – M – 5M = -6M, maka z3 – c3 = -6M – 1
5
6
Z4 = (0, -M, -M) [5] = 0 – 5M – M = -6M, maka z4 – c4 = -6M – 5
1
0
Z6 = (0, -M, -M) [−1] = 0 – M – 0 = M, maka z6 – c6 = M – 0 = MTabel 1
0
cj 3 2 1 5 0 0 -M -M
Vektor
CB Dalam H A1 A2 A3 A4 A6 A5 q1 q2
Basis
0 A5 5 3 4 5 6 0 1 0 0
-M q1 6 2 6 1 5 -1 0 1 0
-M q2 7 1 1 5 1 0 0 0 1
-6M- -6M-
zj - cj -13M -3M-3 -7M-2 M 0 0 0
1 5
A2 masuk dalam basis z2 c2 : terkecil
Baris kedua memberikan hasil bagi minimum (q1) keluar dari basis. Jadi
kunci = 6. Tabel berikutnya dibuat Seperti yang sudah-sudah, akhirnya semua
variabel dasar akan keluar dari basis sampai dicapai suatu pemecahan optimal.
55
