Kuis Dikumpulkan Sekarang Sedapatnya

Dilanjut Tugas Dikumpulkan Minggu Depan Sampai

Nilai Optimum :
Bentuk Umum :

Minimasi : Z = 6X1 + 7,5X2

Dengan pembatas :
7X1 + 3X2 210
6X1 + 12X2 180
4X2 120
X1, X2 0

Carilah harga X1 dan X2 dan tentukan nilai optimumnya menggunakan

metode simpleks BIG M
Persamaan Tujuan : Z 6X1 - 7,5X2 - 0S1 - 0S2 - 0S3 = 0

Persamaan Kendala : 7X1 + 3X2 - S1 +A1 = 210

6X1 + 12X2 - S2 +A2 = 80
4X2 - S3 + A3 = 120

MA1 = 210M 7MX1 3MX2 + MS1

MA2 = 180M 6MX1 12MX1 + MS2
MA3 = 120M 4MX2 + MS3

Min Z = 6X1 + 7.5X2 + MA1 + MA2 + MA3

Z = (6-13M)X1 + (7.5 19M)X2 + MS1 + MS2 + MS3 + 510M

Menjadi
Z + (-6+13M)X1 + (-7.5 + 19M)X2 MS1 MS2 MS3 = 510M
 Persamaan Tujuan :
Z + (-6+13M)X1 + (-7.5 + 19M)X2 MS1 MS2 MS3 = 510M

Persamaan Kendala : 7X1 + 3X2 - S1 +A1 = 210

6X1 + 12X2 - S2 +A2 = 80
4X2 - S3 + A3 = 120

Tabel simpleks awal

Tabel simpleks iterasi 1

Tabel simpleks iterasi 2 >>>> OPTIMAL

Iterasi kedua adalah optimum karena koefisien pada persamaan Z

semuanya non positif, dengan x1 = 30, x2 = 120 dan z=-180.