Problems in The Simplex Method

1. Problems in The Simplex Method Minggu 3 Part 3

2. Solusi yang tidak fisibel (infeasible solution) • Masalah yang tidak terbatas (The unbounded linear programming) • Solusi optimal majemuk (The alternate optimal solution) • Pivot row yang seri (degeneracy)

3. The infeasible linear programming problem • No solution that satisfies the constraints and non-negativity conditions for the problem. • Maximize Z = 2x1 + 4x2 subject to 2.5x1 + 3x2 300 5x1 + 2x2  400 2x2  150 x1 60 x2 60 with x1 , x2 0

8. Infeasible LP • Ketidaklayakan solusi • Kesalahan memformulasi program linear

9. The unbounded linear programming • If the objective function can be made infinitely large without violating any of the constraints. • Maximize Z = 2x1 + 3x2 subject to x1 - x2 2 -3x1 + x2  4 with x1 , x2 0

12. Suatu masalah yang tidak terbatas diidentifikasikan dalam simplex pada saat pemilihan pivot row tidak mungkin dilakukan  saat nilai pivot row negatif atau tak terhingga

13. The alternate optimal solution • If two or more solutions yield the optimal objective value. • Maximize Z = 10/3x1 + 4x2 subject to 2.5x1 + 3x2 300 5x1 + 2x2  400 2x2  150 with x1 , x2 0

16. Jika melakukan iterasi lanjut pada tabel simplex yang sudah memenuhi syarat optimal • Diindikasikan oleh nilai 0 pada baris cj-zj untuk variabel bukan dasar • Memberi keleluasaan pada perusahaan untuk memilih kombinasi produk

17. The concept of degeneracy in linear programming • If one or more of the basic variables has a value of zero. Occurs whenever two rows satisfy the criterion of selection as pivot row. • Maximize Z = 4x1 + 3x2 subject to x1 - x2 2 2x1 + x3  4 x1 +x2 + x3  3 with x1 , x2 , x3 0

21. Degenerasi muncul ketika terdapat pivot row yang seri • Pilih salah satu pivot row secara acak dan lakukan iterasi lanjut secara normal