Nama : Imro’atul Hasanah

NIM : 190441100112
Mata Kuliah : Riset Operasi 4A

1.
Kebutuhan
Bahan Baku Ketersediaan Maks
Kebaya Gamis
Katun 4 2 32
Linen 2 4 22
Satin 2 6 30
Z 5000 8000

Z = 5x1 + 8x2 Z – 5x1 – 8x2 = 0

4x1 + 2x2 ≤ 32 4x1 + 2x2 + S1 = 32

2x1 + 4x2 ≤ 22 2x1 + 4x2 + S2 = 22

2x1 + 6x2 ≤ 30 2x1 + 6x2 + S3 = 30

Variabel
Z X1 X2 S1 S2 S3 NK
Dasar
Z 1 -5 -8 0 0 0 0
S1 0 4 2 1 0 0 32
S2 0 2 4 0 1 0 22
S3 0 2 6 0 0 1 30

Variabel
Z X1 X2 S1 S2 S3 NK KET
Dasar
Z 1 -14/6 0 0 0 0 40 B4*8+B1
S1 0 10/3 0 1 0 -1/3 22 B4*(-2)+B2
S2 0 2/3 0 0 1 -4/6 2 B4*(-4)+B3
X2 0 1/3 0 0 0 1/6 5

Variabel Z X1 X2 S1 S2 S3 NK KET
Dasar
Z 1 0 0 0 7/2 -1 47 B2*14/6+B
1
S1 0 0 0 1 -5 8/3 12 B2*(-
10/3)+B1
X1 0 1 0 0 3/2 -1 3
X2 0 0 1 0 1/2 -1/6 7 B2*(2/6)+B
1
 Jadi nilai maks yang didapatkan X1 = 3 ; X2 = 7 ; Z = 47

2. Pump (X) Wedges (Y) Kapasitas

Kulit 10 6 120
Lem 3 1 24
Z 50.000 40.000

Z = 50.000X1 + 40.000X2
Batasan  10X + 6Y <= 120
3X + Y <= 24 x6
------------------
10X + 6Y = 120 3X + Y <= 24
18 + 6Y = 144 3(3) + Y = 24
------------------ - Y = 24 - 9
-8X = -24 Y = 15
X=3
 X (12,0) → f (12,0)= 50.000 (12) + 40.000 (0) = 600.000 (nilai minimum)
 Y (3,15) → f (3,15)= 50.000 (3) + 40.000 (15) = 750.000
 Z (0,24) → f (0,24) = 50.000 (0) + 40.000 (24) = 960.000

Jadi nilai minimum 600.000

Sepatu A = 3
Sepatu B = 15
 2. Fungsi tujuan : Maksimumkan Z = 10X1 + 15X2 + 30X3
Fungsi batasan :

(1) 2X2 + 5X3 = 15

(2) 6X1 + 2X3 = 30

(3) 4X1 + 5X3 = 35

VAR Z X1 X2 X3 S2 S3 NK KET
DAS
AR
Z 1 -10 -15 -30 0 0 0
S1 0 0 2 5 0 0 15 3
S2 0 6 0 2 0 0 30 15
S3 0 4 5 0 0 1 35 T

VAR Z X1 X2 S1 S2 S3 NK KET
DAS
AR
Z 1 -10 -3 0 0 0 18 B2*6+B1
X3 0 0 2/5 1 0 0 3
S2 0 6 -4/5 0 0 0 24 B2*-
2/5+B3
S3 0 4 5 0 0 1 32

VAR Z X1 X2 S1 S2 S3 NK KET
DAS
AR
Z 1 0 4 0 0 0 58 B3*10/6+B1
X3 0 0 0 1 5/9 -1/3 19/8 T
X1 0 1 - 0 0 0 4 B3*-4+B4
4/30
X2 0 0 83/1 0 0 1 16
5

X1= 4
X2=16
X3=19/8
ZMAKS = 58