Cara Metode Simplex

Soal:

Zmax = 4X₁ + 5X₂

Kendala;

 X₁ + 2X₂  < 10

X₁ + 6X₂  < 36

X₁  < 4

X₁, X₂ > 0

Jawaban:

Zmax  =  4X₁+ 5X₂ + 0S₁ + 0S₂ + 0S₃ atau

Z - 4X₁ - 5X₂ + 0S₁ + 0S₂ + 0S₃ = 0

Kendala;

X₁ + 2X₂ + S₁ = 10

6X₁ + 6X₂ + S₂ = 36

X₁ + S₃ = 4

X₁, X₂, S₁, S₂, S₃ > 0

Untuk X2 adalah variable masuk

Untuk S3 adalah variable keluar