Академический Документы
Профессиональный Документы
Культура Документы
Pertemuan 4
• Variabel Surplus
Untuk diubah menjadi suatu persamaan dengan mengurangkan sebuah
variabel tak negatif baru pada ruas kirinya.
Contoh :
2𝑥1 + 3𝑥2 − 5 𝑥3 ≥ 3
A. Model Simpleks :
• Fungsi Pembatas :
a. Bahan A : X1 + X2 + S1 + 0 S2 = 600
b. Bahan B : 2 X1 + X2 + 0 S1 + S2 = 1.000
Langkah perhitungan
Iterasi 0
Iterasi 1
Memilih kolom kunci
Kolom kunci adalah kolom yang mempunyai nilai negatif terbesar
pada baris Z.