Pada kondisi riil, sangat jarang penyusunan fungsi kendala terhadap model yang kita buat merupakan permasalahan yang sederhana, karena lingkungan kita merupakan suatu kondisi yang kompleks dan dinamis. Untuk itu, pada bab ini akan dibahas seandainya fungsi kendala yang menyusun model adalah campuran, artinya ada kondisi pertidaksamaan lebih kecil, lebih besar dan sama dengan.
Contoh Max Z = 5X1 + X2 Kendala X1 X1- 2X2 X1+X2 X1, X2
Persyaratan dalam menyusun initial basic feasible solution
Pertidaksamaan lebih besar sama dengan () ditambah artificial variable (AV). Persamaan (=) ditambah dengan artificial variable (AV). (Suatu variable yang tidak bisa diterjemahkan secara fisik. Bisa digunakan untuk menemukan initial basic feasible solution pada permasalahan LP)
Proses munculnya artificial variable
Semula X1
10
X1-2X2 3 X1+X2 = 12 X1, X2 0 Menjadi X1 +S1 =10 (tanpa AV) X1-2X2-S2+A1 = 3 X1 + X2 +A2 = 12 X1,X2,S1,S2,A1,A2 0 Fungsi tujuan Max Z = 5X1 + X2 + 0S1 + 0S2 MA1 MA2
Acuan iterasi untuk mixed constraints
Kolom pivot= nilai max Cj-Zj dan Cj-Zj 0 Baris pivot= nilai min bi/aij dan aij> 0. Kondisi optimal: Cj-Zj 0 untuk semua variable
