Nama : Dwi Hermanto

NIM : 5.07.04.11.0.020
Fak : Teknik Informatika (A)

1. PT. Golden Aqua mempunyai 3 buah pabrik yang memproduksi air mineral yang nantinya
akan dikirim pada 4 buah warehousenya. Pabrik di Jakarta (J) mampu mensupply sebanyak
18 ton, pabrik di Bogor (B) sebanyak 5 ton, dan pabrik di Pandaan (P) sebanyak 7 ton.
Warehouse K mampu menampung 4 ton, warehouse L mampu menampung 18 ton,
warehouse M mampu menampung 6 ton, dan warehouse N mampu menampung 2 ton.
Biaya transportasi dari masing-masing pabrik ke masing-masing warehouse adalah sebagai
berikut:
Warehouse
Pabrik Supply
K L M N

J 21 36 43 26

B 60 30 50 43

P 18 10 48 72

Daya tamping

a. Temukan solusi awal dengan menggunakan metode Vogels Approximation.

b. Gunakan metode Stepping Stone untuk menemukan solusi optimal dalam masalah ini
dan hitunglah total biaya transportasi minimum.
Jawab :
a. VAM Awal

Warehouse
Dari Supply
K L M N
5
J 21 36 43 26 18

B 60 30 50 43 5 13
5 - -
8
P 18 10 48 72 7

Daya Tampung 4 18 6 2 30

3 20 5 17
Vam Kedua

Warehouse
Dari Supply
K L M N
5
J 21 36 43 26 18

B 60 30 50 43 5
5 - -
P 18 10 48 72 7 8
18
Daya Tampung 4 18 6 2 30

3 20 5 17

Vam Ketiga

Warehouse
Dari Supply
K L M N
5
J 21 36 43 26 18

B 60 30 50 43 5
5 - -
P 18 10 48 72 7 8
7 18
Daya Tampung 4 18 6 2 30

3 5 17
Vam Keempat

Warehouse
Dari Supply
K L M N
5
J 21 36 43 26 18
2
B 60 30 50 43 5
5 - -
P 18 10 48 72 7
7 18
Daya Tampung 4 18 6 2 30

3 5 17
2. PT. Susah Maju mempunyai 4 jenis pekerjaan yang memberikan keuntungan potensial yang
cukup besar tetapi pekerjaan tersebut harus dikerjakan secara khusus. Karena perusahaan
tidak mempunyai fasilitas untuk mengerjakannya, maka perusahaan mencoba untuk
mensubkontrakkan pekerjaan tersebut. Terdapat 5 subkontraktor yang sedang diteliti yang
masing-masing mengajukan tawaran biaya untuk 4 pekerjaan sebagai berikut (dalam ribuan
Rp.)
Subkontraktor
Pekerjaan
A B C D E

P-1 500 400 320 420 600

P-2 450 500 280 400 650

P-3 480 450 250 350 580

P-4 550 550 360 350 550

Bagaimana perusahaan tersebut menseleksi kelima subkontraktor untuk menyelesaikan 4 jenis

pekerjaan tersebut, berapa total biaya yang dibutuhkan, dan sebutkan subkontraktor mana yang
sebaiknya tidak dipilih.

Jawab :

Dari table diatas dapat diketahui nilai terkecil dr setiap kolom adalah sbb:

- Kolom P-1 adalah 320 - Kolom P-3 adalah 250

- Kolom P-2 adalah 280 - Kolom P-4 adalah 350

Hasil 1 :

Subkontraktor
Pekerjaan
A B C D E

P-1 180 80 0 100 280

P-2 170 220 0 120 370

P-3 230 200 0 100 330

P-4 200 200 10 0 200

Dikurangi nilai terkecil dr setiap kolom seperti langkah yg td :

- Kolom P-1 adalah 80 - Kolom P-3 adalah 100

- Kolom P-2 adalah 120 - Kolom P-4 adalah 10

Hasil 2 :

Subkontraktor
Pekerjaan
A B C D E

P-1 100 0 0 20 200

P-2 50 100 0 0 250

P-3 130 100 0 0 230

P-4 190 190 0 0 190

Hasil 3 :

Subkontraktor
Pekerjaan
A B C D E

P-1 100 0 0 20 200

P-2 50 100 0 0 250

P-3 130 100 0 0 230

P-4 190 190 0 0 190

Selanjutnya, nilai kolom dikurangi nilai terkecil yaitu 20, tapi nilai 0 yang dilewati dua garis ditambah 20.
Hasilnya :
 Subkontraktor
Pekerjaan
A B C D E

P-1 80 0 20 0 180

P-2 30 80 20 0 230

P-3 110 80 20 0 210

P-4 170 170 20 0 170