SISKA DWI OKTAVIANI

3190072
TUGAS KE-7 RISET OPERASI

Minimumkan model matematis cost berikut:

C = 4X1 + 2X2
Terhadap kendala-kendala:
4X1 + X2 ≥ 20
2X1 + X2 ≥ 14
X1 + 6X2 ≥ 18
X1, X2 ≥ 0
a. Gunakan algoritma simpleks Zj-Cj untuk menyelesaikan system persamaan dan
pertidaksamaan
b. Tentukan besaran variable input dan berapa nilai optimalnya
Jawab :
Cj 4 2 0 0 0 M M M
Cj X1, Xj X1 X2 S1 S2 S3 V1 V2 V3 B1
M Y1 4 1 -1 0 1 0 0 0 20
M Y2 2 1 0 -1 0 0 1 0 14
M Y3 1 6 0 -1 0 0 1 18
2j 2M 1M -M -M -M M M M S2M
2j-Cj 2-4M 2M-1 -M -M -M

Transformasikan baris kunci (X2 menggunakan Y2)

X2 2/2 1/1 0/1 -1/1 0/1 20/1

Menjadi
X2 2 1 0 -1 0 20

Transformasi baris lain

4(2) .1 = 2
1-(2) .1 = 1
1-(2) .0 = -1
J -(2) .-1 = 1
1-(2) .-1 = 3
0-(2) .0 = 0
0-(2) .0 = 0
20-(2) .14 = 48