Halaman 18 1. Minimumkan Dengan kendala :

Penyelesaian:

Bentuk siap simpleksMinimumkan

Dengan kendala :

Tabel simpleks

Tabel 1.1

-3100MbiRi

0-1201084

M34-101123

Zj3M4M-M0M12M

Zj - Cj3M + 34M - 1-M00

Tabel 1.2-3100MbiRi

0012-

11034

Zj103

Zj - Cj00

Tabel 1.3

-3100MbiRi

0012-

11034

Zj103

Zj - Cj00

Tabel 1.4-3100MbiRi

00112

-3104

Zj-3-410-1-12

Zj - Cj0-510-1 - M

Satu satunya calon kolom kunci adalah kolom dimana Z3 C3 0, tetapi koefisien teknis dalam kolom ini tidak ada yang negatif sehingga Ri tidak dapat disusun. Jadi program linier tidak memiliki penyelesaian optimal.

2. Maksimumkan Dengan kendala :

Penyelesaian:

Bentuk siap simpleks

Minimumkan Dengan kendala :

Tabel 1.15-12000-MbiRi

072-110008

03-1-600105

-M1-3-20-10144

Zj-M3M2M0M0-M-4M

Zj - Cj-M - 53M + 12M - 20M00

Tabel 1.25-12000-MbiRi

51000

00010

-M0-101

Zj5M0-M

Zj - Cj0 M00

Dari tabel simpleks diatas diperoleh bahwasanya Zj - Cj 0 untuk semua j, tetapi masih memuat variabel artifisial bernilai positif maka program linier tidak layak. Jadi program linier tidak mempunyai penyelesaian.