SOAL

DAN
PEMBAHASAN
ETS
Nama Anggota:
1. Vincy Aldhea Deviardi (06111940000008)
2. Putri Sundari (06111940000015)
3. Sonya Nadhea Magdalyna (06111940000092)
4. Erinda Ainan Salsabilah (06111940000007)
5. Dewi Safitri (06111940000047)
6. Siti Rohmatun Afidah (06111940000061)
7. Nurul Fajr Romadhona (06111940000029)
8. Serefina Rebekka (06111940000117)
9. Alvina Dwi Nurcahyani (06111940000020)
10. Zakiya Alfi Hidayati (06111940000040)
11. Nila Muhaimatul 'Adhimah (06111940000074)
12. Tesia Dwi Kurnia (06111940000058)
13. Rahmi Hasanah (06111940000014)
 2. Sebuah perusahaan memiliki dua tempat pertambangan. Pertambangan A
menghasilkan 1 ton biji kadar tinggi, 3 ton biji kadar menengah dan 5 ton biji kadar
rendah setiap hari, dan pertambangan B menghasilkan 2 ton biji kadar tinggi, 2 ton biji
kadar menengah dan 2 ton biji kadar rendah setiap hari. Perusahaan tersebut
memerlukan sedikitnya 80 ton biji kadar tinggi, 160 ton biji kadar menengah dan 200 ton biji
kadar rendah. Biaya pengoperasian tiap – tiap pertambangan per hari sama yaitu $ 200.
a. Buatlah tabel permasalahan diatas, kemudian buatlah model pemrograman
liniernya jika perusahaan ingin meminimalkan biaya
b. Selesaikan dengan metode grafis
c. Tentukan masalah dual dari model pemrograman linier poin a, kemudian
selesaikan dengan metode simpleks
2. a. Tabel permasalahan

Pertambangan Menghasilkan kadar (hari) Biaya

Tinggi Menengah Rendah
A 1 ton 3 ton 5 ton $200
B 2 ton 2 ton 2 ton $200
Paling 80 ton 160 ton 200 ton
sedikit/hari

Model Pemprograman :
Minimalkan Z = $200x + $200y
Dengan kendala : x + 2y ≥ 80
3x + 2y ≥ 160
5x + 2y ≥ 200
x ≥ 0, y ≥ 0
b. Selesaikan dengan metode grafis
fungsi tujuan : Z = $200x + $200y
dengan kendala : x + 2y = 80 (0,40), (80,0)
3x + 2y = 160 (0,80), (53,3 ; 0)
5x + 2y = 200 (0,100), (40,0)
x ≥ 0, y ≥ 0

A (20,50)
Titik uji Z = $200x + $200y
(20,50) = $200(20) + $200(50) = $ 14.000
(40,20) = $200(40) + $200(20) = $ 12.000
B (40,20)
(80,0) = $200(80) + $200(0) = $ 16.000

C (80,0)

Maka diperoleh minimum dari Z adalah $ 12.000

dengan menghasilkan pertambangan A sebesar 40
ton dan pertambangan B sebesar 20 ton.
c. Masalah dual dari model pemprograman linear, dan selesaikan dengan metode simpleks
Dual :
Memaksimumkan W = 80y1 + 160y2 + 200y3
Dengan kendala : Bentuk Standar :
y1 + 3y2 + 5y3 ≤ 200 W − 80y1 − 160y2 − 200y3 = 0
2y1 + 2y2 + 2y3 ≤ 200 y1 + 3y2 + 5y3 + S1 = 200
y1, y2, y3 ≥ 0 2y1 + 2y2 + 2y3 + S2 = 200
y1, y2, y3 ≥ 0
iterasi Var. Basis W y1 y2 y3 S1 S2 NK Rasio

0 W 1 -80 -160 -200 0 0 0

S1 0 1 3 5 1 0 200 40

S2 0 2 2 2 0 1 200 100
 1 W 1 -40 -40 0 40 0 8000

y3 0 1/5 3/5 1 1/5 0 40 200

S2 0 8/5 4/5 0 -2/5 1 120 75

2 W 1 0 -20 0 30 25 11000

y3 0 0 1/2 1 1/4 -1/8 25 50

y1 0 1 1/2 0 -1/4 5/8 75 150

3 W 1 0 0 40 40 20 12000

y2 0 0 1 2 1/2 -1/4 50

y1 0 1 0 -1 -1/2 3/4 50

Maka diperoleh W = 12000 dengan y1 = 50, y2 = 50, dan y3 = 0

3. Selesaikan program linier berikut dengan metode simpleks
Maksimumkan f = 9x1+2x2+5x3
dengan fungsi kendala:
2x1 + 3x2 - 5x3 ≤ 12
2x1 - x2 + 3x3 ≤ 3
3x1 + x2 - 2x3 ≤ 2
x1,x2,x3 ≥ 0

Jawaban :
Bentuk Standar

f - 9x1 - 2x2 - 5x3 = 0

2x1 + 3x2 - 5x3 + S1 = 12

2x1 - x2 + 3x3 + S2 = 3
3x1 + x2 - 2x3 + S3 = 2
x1,x2,x3 ≥ 0
Iterasi VB f NK Rasio

f 1 -9 -2 -5 0 0 0 0 -

0 2 3 -5 1 0 0 12 6

0 0 2 -1 3 0 1 0 3

0 3 1 -2 0 0 1 2

f 1 0 1 -11 0 0 3 6 -

0 0 1 0 -

1
0 0 0 1

0 1 0 0 -

f 1 0 0 0 -

0 0 0 1

0 0 1 0 -

0 1 0 0 12

f 1 42 0 0 0 9 11 49  

0 -12 0 0 1 -1 -4 1  
3
0 5 0 1 0 1 1 5  

0 13 1 0 0 2 3 12  
Diperoleh nilai maksimum :
f = 49
 
4. Selesaikan program linier tidak standart berikut dengan
metode simpleks
Minimumkan
batasan :

x
 
Penyelesaian:
Bentuk standar
Kendala:

Sehingga
Iterasi Var. Basis Nilai Kanan Rasio

1 15-7M 9M-3 0 -M 0 0 67M  

0 4 6 1 0 0 0 36 9
0
0 7 5 0 0 1 0 35 5

0 8 4 0 -1 0 1 32 4

1 0 2M + 1 0 M 0 -2M 7M+28  

0 0 4 1 0 20 5
 

1
0 0 0 1 7

0 1 0 0 4 -32
 

1 0 0 0  

0 0 0 1  
 
2

0 0 1 0  

0 1 0 0  
 
Jadi nilai minimum nya adalah

Dengan nilai :
TERIMA
KASIH