Nama : Archia Ezra Tanaya Dwitya

NIM :190441100121
Riset Operasi 4A
QUIZ
1. Fungsi tujuan:
Minimum Z = -2X1 - 3X2
Maksimumkan -Z = 2X1 + 3X2  -Z – 2X1 – 3X2 + 0S1 + 0S2 + MR1 + MR2 = 0
Fungsi Kendala:
X1 + X2 ≤ 3  X1 + X2 + S1 = 3
2X1 - X2 ≥ 2  2X1 – X2 – S2 + R1 = 2  R1 = 2 – 2X1 + X2 + S2
X1 = 2  X1 + R2 = 2  R2 = 2 – X1
X1, X2 ≥ 0

-Z – 2X1 – 3X2 + MR1 + MR2 = 0

-Z – 2X1 – 3X2 + M(2 – 2X1 + X2 + S2) + M(2 – X1) = 0
-Z – 2X1 – 3X2 + 2M – 2MX1 + MX2 + MS2 + 2M – MX1 = 0
-Z + (-2-2M-M)X1 + (-3+M)X2 + (2+2)M + MS2 = 0
-Z + (-2-3M)X1 + (-3+M)X2 + 4M + MS2 = 0
-Z + (-2-3M)X1 + (-3+M)X2 + MS2 = -4M

VD Z X1 X2 S1 S2 R1 R2 NK KET
Z -1 -3M-2 M-3 0 M 0 0 -4M
S1 0 1 1 1 0 0 0 3 3
R1 0 2 -1 0 -1 1 0 2 -2
R2 0 1 0 0 0 0 1 2 TT

VD Z X1 X2 S1 S2 R1 R2 NK KET
Z -1 0
X2 0 0
R1 0 1 -1/2 0 -1/2 1/2 0 1
R2 0 0
2. Produk sepatu dan sandal terjual dan didapat keuntungan $10 tiap pasang sepatu dan
$8,-.tiap sepasang sandal Dalam meraih keuntungan tersebut geulis fashion
menghadapi kendala keterbatasan jam kerja. Untuk pengguntingan sepasang sepatu
dia memerlukan 8 menit kerja, untuk pengguntingan sepasang sandal dia
membutuhkan 6 menit kerja. Untuk proses penghalusan sepasang sepatu dibutuhkan 4
menit kerja, dan untuk proses penghalusan sepasang sandal dibutuhkan 2 menit kerja.
Terdapat waktu untuk proses pengguntingan sepatu dan adalah 480 menit per minggu
sedangkan waktu kerja untuk proses lem adalah 200 menit per minggu. Tentukanlah
banyaknya sepatu dan sandal harus di diproduksi untuk hasil optimum atau laba yang
setinggi, selesaikan dengan metode dual

Fungsi tujuan:
(PRIMAL)
MAKS Z = 10X1+8X2
Fungsi Kendala:
8X1 + 6X2 ≤ 480
4X1 + 2X2 ≤ 200
X1, X2 ≥ 0
(DUAL)
MIN Y = 48Y1 + 20Y2 + 0S1 + 0S2 + MR1 + MR2
FUNGSI KENDALA:
 8Y1 + 4Y2 ≥ 10  8Y1 + 4Y2 – S1 + R1 = 10
 6Y1 + 2Y2 ≥ 8  6Y1 + 2Y2 – S2 + R2 = 8
 Y1, Y2 ≥ 0

Y1 Y2 S1 S2 R1 R2 NK
48 20 0 0 M M 0
8 4 -1 0 1 0 10 |xM| -
48-8M 20-4M M 0 0 M -10M

Y1 Y2 S1 S2 R1 R2 NK
24-8M 10-4M M 0 0 M -10M
6 2 0 -1 0 1 8 |xM| -
48-14M 20-6M M M 0 0 -18M

VD Z Y1 Y2 S1 S2 R1 R2 NK KET
Z -1 48-14M 20-6M M M 0 0 -18M
R1 0 8 4 -1 0 1 0 10
R2 0 6 2 0 -1 0 1 8

VD Z Y1 Y2 S1 S2 R1 R2 NK KET
Z -1 0 -44+M 6-3/4M M -6+7/4M 0 -60-M B2*(-48+14M)+B1
Y1 0 1 1/2 -1/8 0 1/8 0 5/4
R2 0 0 -1 3/4 -1 -3/4 1 1/2 B2*(-6)+B3
VD Z Y1 Y2 S1 S2 R1 R2 NK KET
44+2
Z -1 0 0 -27-6/4M
M
27+11/4M -44-M -82-3M/2 B3*(44+M)+B1

Y1 0 1 0 1/4 -1/2 -1/4 3/2 3/2 B3*(-1/2)+B2

R2 0 0 1 -3/4 1 3/4 -1 -1/2