Nama : Ricky Avianto

NIM : D1011151051
Mata Kuliah : Penelitian Operasional I

Quiz 1 :
PT.PVC memproduksi pipa paralon dengan ukuran standar 200”. Hari ini perusahaan tersebut
mendapat pesanan pipa dengan ukuran yang tidak standar, yaitu 50” sebanyak 150 batang,70”
200 batang dan 90” 300 batang.
Untuk memenuhi pesanan tersebut maka harus dilakukan pemotongan terhadap pipa standar.
Ada
6 cara pemotongan yang dilakukan perusahaan, yaitu :
1. dipotong menjadi 70” & 90”, sisa 40”
2. dipotong menjadi 50”, 50” & 70”, sisa 30”
3. dipotong menjadi 50”, 50” & 90”, sisa 10”
4. dipotong menjadi 50”, 70” & 70”, sisa 10”
5. dipotong menjadi 90” & 90”, sisa 20”
6. dipotong menjadi 50”, 50”, 50” & 50”, tidak ada sisa

Tetapkan kombinasi cara pemotongan yang harus dilakukan supaya bisa memenuhi
pesanan dengan meninggalkan sisa yang seminimum mungkin

Jawab :

Panjang Cara pemotongan Kebutuhan

Yang
(btg pipa)
Diinginkan 1 2 3 4 5 6
50” 0 2 2 1 0 4 150
70” 1 1 0 2 0 0 200
90” 1 0 1 0 2 0 300

Sisa
pemotongan
yg tidak dpt 40 30 10 10 20 0
digunakan
lagi (“)
 bv cv x1 x2 x3 x4 x5 x6 s1 s2 s3 rasio
s1 150 0 2 2 1 0 4 1 0 0 75
s2 200 1 1 0 1 0 0 0 1 0 -
s3 300 1 0 1 0 2 0 0 0 1 300
zj 0 -40 -30 -10 -10 -20 0 0 0 0 -

Iterasi Pertama :
bv cv x1 x2 x3 x4 x5 x6 s1 s2 s3 rasio
s1 -450 -2 2 0 1 -4 4 1 0 -2 225
s2 200 1 1 0 1 0 0 0 1 0 -
x3 300 1 0 1 0 2 0 0 0 1 300
zj 3000 -30 -30 0 -10 0 0 0 0 10 300

Iterasi Kedua :
bv cv x1 x2 x3 x4 x5 x6 s1 s2 s3 rasio
s1 150 0 2 2 1 0 4 1 0 0
s1 200 1 1 0 1 0 0 0 1 0
s3 300 1 0 1 0 2 0 0 0 1
zj 0 -40 -30 -10 -10 -20 0 0 0 0
Quiz 2 :
Memaksimumkan : Z = 3x1 + 9x2
Berdasarkan : x1 + 4x2 ≤ 8
x1 + 2x2 ≤ 4
x1,x2 ≥ 0
Jawab :

iterasi basis z x1 x2 s1 s2 RK rasio

z 1 -3 -9 0 0 0 0

0 s1
s2
0
0
1
1
4
2
1
0
0
1
8
4
2
2

Jika persamaan di ambil s1 :

iterasi basis z x1 x2 s1 s2 RK rasio
z 1 -3 -9 0 0 0 0

1 s1
s2
0
0
1
1
4
2
1
0
0
1
8
4
2
2

iterasi basis z x1 x2 s1 s2 RK rasio

z 1 -0,75 0 2,25 0 18 -24

2 x2
s2
0
0
0,25
0,5
1
0
0,25
-0,5
0
1
2
0
8
0

iterasi basis z x1 x2 s1 s2 RK rasio

z 1 0 3 3 0 24

3 x1
s2
0
0
1
0
4
-2
1
-1
0
1
8
-4

Jika persamaan di ambil s2 :

iterasi basis z x1 x2 s1 s2 RK rasio
z 1 -3 -9 0 0 0 0

1 s1
s2
0
0
1
1
4
2
1
0
0
1
8
4
2
2

iterasi basis z x1 x2 s1 s2 RK rasio

z 1 1,5 0 0 4,5 18

2 s1
x2
0
0
-1
0,5
0
1
1
0
-2
0,5
0
2