Topik:

Maksimumkan

Z = 15.000 X1 + 10.000 X2

Constrain:

2X1 + 3 X2 ≤ 8

X1 + 2 X2 ≤ 5

X1, X2 ≥ 0

Berpakah nilai maksimum Z serta optimum untuk X1 dan X2?

Jawab:

Persamaan Tujuan: maksimum Z= 15.000X1+10.000X2

Merumuskan kendala tiga buah mesin:

2X1 + 3 X2 ≤ 8

X1 + 2 X2 ≤ 5

X1, X2 ≥ 0

perumusan pubah simplex (peubah slack)

2X1 + 3X2 + S1 = 8 X1

+ 2X2 + S2 = 5
persamaaan lengkap

Z = 15.000 X1 + 10.000 X2 + 0S1 + 0S2

2X1 + 3X2 + 0S1 + 0S2 = 8

X1 + 2X2 + 0S1 + 0S2 = 5

Iterasi 1:

Kolom Baris Cj 15.000 10.000 0 0 Kuantitas Rasio

Cj Kombinasi X1 X2 S1 S2 (Q)
penyelesaian
0 S1 2 3 1 0 8 4
0 S2 1 2 0 1 5 5
Zj 0 0 0 0 0
Cj-Zj 15.000 10.000 0 0
Iterasi 2:

Kolom Baris Cj 15.000 10.000 0 0 Kuantitas Rasio

Cj Kombinasi X1 X2 S1 S2 (Q)
penyelesaian
15.000 X1 1 3/2 1/2 0 4
0 S2 1-(1x1)=0 2- 0- 1- 5-(1x4)=
(1x3/2)= (1x0,5)= (1x0)= 1
0,5 -0,5 1
Zj 15000 22.500 7500 0 60.000
Cj-Zj 0 -12.500 -7500 0

Nilai maksimal dari Z adalah 60.00 dengan nilai X1 adalah 4 dan X2 adalah 0

Sumber:
BMP PANG4321 modul.4 (Ekonomi Teknik)