Anda di halaman 1dari 2

HAL KHUSUS 1.

Kasus Tidak ada Jawab yang Feasible Bila pada baris Zj-Cj sudah non negatif, tetapi pada kolom basis masih terdapat peubah artificial Contoh o Maks Z = 3 x1 + 5 x2 + 5 x3 o dengan pembatas
x1 + x2 4 x1 + x2 6 x1 , x2 0

2. Kasus terdapat Banyak Jawab yang Optimum Bila pada baris Zj-Cj memuat bilangan-bilangan nol pada kolom peubah dasar (bukan kolom peubah slack/artificial) Contoh o Maks Z = 3 x1 + 5 x2 + 5 x3 o dengan pembatas
0,1x1 + 0,25 x2 120 0,2 x1 + 0,3 x2 + 0,4 x3 200 x1 , x2 , x3 0

3. Kasus Jawab yang Tidak Terbatas Bila semua elemen pada kolom kunci merupakan bilangan negatif sehingga tidak dapat mengeluarkan suatu peubah yang telah ada pada basis Contoh o Maks Z = x1 + 2x2 o dengan pembatas
x1 + x2 2 x1 + x2 4 x1 , x2 0

Anda mungkin juga menyukai