Persamaan Matematis suatu program linier adalah sebagai berikut:

Minimasi : Z=6X1 +  7,5X2

Dengan pembatas:

7X1  +   3X2 ≥  210

6X1  + 12X2 ≥  180

4X2 ≥ 120

X1,X2 ≥ 0

Carilah harga X1 dan X2

Jawaban

Langkah 1. Mengubah Fungsi Tujuan

a)        -Z =-6X1  –  7.5X2

b)        Z -6X1 -7,5X2   =0

Langkah 2. Membuat formulasi dalam bentuk kanonik

Z – 6X1 – 7.5X2                                                  = 0

7X1 + 3X2      + S1                                        = 210

6X1  + 12X2             +S2                                =  180

4X2                           +S3                     = 120

Karena  seluruh  NBV pada baris 0  mempunyai koefesien  negative maka BFS sudah Optimal

Hal ini bias terlihat juga pada table simplek berikut:

BV Z X1 X2 S1 S2 S3 solusi
Z 1 -6 -7.5 0 0 0 0
S1 0 7 3 1 0 0 210
S2 0 6 12 0 1 0 180
S3 0 0 4 0 0 1 120

4X2 =120

X2 = 120/4
X2 = 30

7X1  +  3X2      = 210

7X1   + 3(30)   = 210

7X1 = 120

X1 = 17,14