Page 67 - e-book PROGRAM LINEAR okeeee

Maksimumkan (-Z) = -3x - 2,5y – Ma - Mb

Diubah menjadi fungsi implisit (fungsi implisit adalah fungsi yang mana variabel
takbebas tidak diberikan secara "eksplisit" dalam bentuk variabel bebas) -
z+3x+2,5y+Ma+Mb=0

Nilai-nilai variabel dasar (a dan b) harus=0, maka:

3 2,5 0 0 M M 0

-M ( 2 4 -1 0 1 0 40
-M ( 3 2 0 -1 0 1 50) +

-5M+3 -6M+2,5 M M 0 0 -90M

Tabel 1

VD Z X Y P Q a B NK Index
Z -1 - - M M 0 0 -90M
5M+3 6M+2,5
A 0 2 4 -1 0 1 0 40 10
B 0 3 2 0 -1 0 1 50 25

Tabel 2

VD Z X Y p Q a b NK index
Z -1
Y 0 ½ 1 -¼ 0 ¼ 0 10 20
B 0
perhitungan untuk mencari nilai pada baris z dan b.

Baris z:

-5M+3 -6M+2,5 M M 0 0 -90M

-6M+2,5 ( ½ 1 -¼ 0 ¼ 0 10 ) -
-2M+7/4 0 -M/2+5/8 M 3/2M-5/8 0 30M-25

Baris b:

3 -2 0 -1 0 1 50
2 ( ½ 1 -¼ 0 ¼ 0 10) -

66