Bimo Satriyo

TID3A5-201910215232

SOAL 1
Sebuah komoditas dikirim dari 3 jenis gudang ke 4 jenis pasar. Adapun biaya pengiriman
per unit, kapasitas setiap gudang, dan permintaan setiap pasar, dinyatakan dalam tabel berikut
ini.

Tentukan jumlah barang yang dikirim dari setiap gudang ke setiap pasar, agar diperoleh
biaya pengiriman minimum, dengan Metode (1). NWCR; (2). Least Cost; dan (3). VAM.
Penyelesaian
1 Metode NWCR
Pasar
Gudang Kapasitas
1 2 3 4
A 2 3 4 5 150
B 3 2 5 2 200
C 4 1 2 3 250
Demand 80 100 120 150

Pasar
Gudang Kapasitas
1 2 3 4
A (80)2 (70)3 (0)4 (0)5 150(70)
B (0)3 (30)2 (120)5 (50)2 200(170)(50)
C (0)4 (0)1 (0)2 (100)3 250(150)
Demand 80 100(30) 120 150(100) 150

Solusi : Z = (80x2) + (70x3) + (30x2) + (120x5) + (50x2) + (100x3)

Z = 160 + 210 + 60 + 600 + 100 + 300
Z = 1430
2 Metode Least Cost
Pasar
Gudang Kapasitas
1 2 3 4
A (80)2 (0)3 (0)4 (0)5 150(70)
B (0)3 (0)2 (0)5 (150)2 200(50)
C (0)4 (100)1 (120)2 (0)3 250(150)(30)
 Demand 80 100 120 150 150

Solusi : Z = (80x2) + (150x2) + (100x1) + (120x2)

Z = 160 + 300 + 100 + 240
Z = 800
3 Metode VAM
Pasar Kapasitas Penalti
Gudang
1 2 3 4
A (80)2 (0)3 (0)4 (0)5 150(70) 1 1 3
B (0)3 (0)2 (0)5 (150)2 200(50) 0 0 1
250(130) 1
C (0)4 (100)1 (120)2 (0)3 1 2
(30)
Demand 80 100 120 150 150
1 1 2 1
Penalti 1 1 - 1
1 - - 1

Solusi : Z = (80x2) + (150x2) + (100x1) + (120x2)

Z = 160 + 300 + 100 + 240
Z = 800
Soal 2
Perusahaan pengolahan buah memiliki dua pabrik pengolahan. Terdapat 3 grosir yang siap
mensuplai buah segar ke pabrik, dengan uraian sebagai berikut:
Smith 200 ton pada $10 per ton
Jones 300 ton pada $ 9 per ton
Richard 400 ton pada $8 per ton
Biaya pengiriman dalam dollar per ton sebagai berikut.

Kapasitas pabrik dan biaya tenaga kerja sebagai berikut.

Produk dijual $50 per ton kepada distributor. Perusahaan dapat menjual produknya pada harga
tersebut, sebanyak produk yang dibuatnya. Bagaimana perusahaan menyusun jadwal agar
diperoleh hasil yang maksimum, dengan menggunakan Metode : (1). NWCR; (2). Least Cost;
(3). VAM.
Penyelesaian
Pabrik
Dari Suplai
A B
Smith 2 2.5 200
Jones 1 1.5 300
Richard 5 3 400
 Kapasitas
450 550
Pabrik

1 Metode NWCR
Pabrik
Dari Suplai
A B
Smith (200)2 (0)2.5 200(0)
Jones (250)1 (50)1.5 300(50)
Richard (0)5 (400)3 400
Kapasitas
450(250) 550(500)(100)
Pabrik
Solusi : Z = (200x2) + (250x1) + (50x1.5) + (400x3)
Z = 400 + 250 + 75 + 1200
Z = 1925 x 50 = 96250
2 Metode Least Cost
Pabrik
Dari Suplai
A B
Smith (150)2 (50)2.5 200(50)
Jones (300)1 (0)1.5 300
Richard (0)5 (400)3 400
Kapasitas
450(150) 550(500)(100)
Pabrik
Solusi : Z = (150x2) + (50x2.5) + (300x1) + (400x3)
Z = 300 + 125 + 300 + 1200
Z = 1925 x 50 = 96250
3 Metode VAM
Pabrik
Dari Suplai Penalty
A B
Smith (150)2 (50)2.5 200(50) 0.5 0.5
Jones (300)1 (0)1.5 300 0.5 0.5
Richard (0)5 (400)3 400 2 -
Kapasitas
450(150) 550(150)(50)
Pabrik
1 1
Penalty
1 1
Solusi : Z = (150x2) + (50x2.5) + (300x1) + (400x3)
Z = 300 + 125 + 300 + 1200
Z = 1925 x 50 = 96250
Pabrik A = 1925 = 50(38.5) + 25(77)
Pabrik B = 1925 = 50(38.5) + 20(77)