RISET OPERASI

MASALAH TRANSPORTASI
Nama : Khoirul Anam
NIM : F1E119095
Ruang : R003
Tugas
Permasalahan transportasi di bawah diselesaikan dengan metode north west corner dan least
cost.

1. Sebuah Perusahaan memproduksi Suatu Suku Cadang yang disetorkan kepada empat
produsen mesin yaitu I, II, III dan IV. Suku cadang tersebut pada masing-masing
cabang usaha perusahaan yang tersebar di tiga tempat yaitu A, B dan C. karena
perbedaan efisiensi pada masing-masing tempat maka terjadi perbedaan biaya
produksinya, yaitu biaya untuk memproduksi satu unit suku cadang di A adalah Rp
1,10 dan di B dan C Rp 1,03.

Disamping itu, kapasitas produksi per bulan pada masing-masing tempat juga berbeda
yaitu A = 7500 unit, B = 10000 unit dan C = 8100 unit. Permintaan suku cadang dari
keempat produsen mesin itu adalah I = 4200 unit, II = 8300 unit, III = 6300 unit dan
IV = 7200 unit. Biaya untuk mengirim satu unit suku cadang dari tiga cabang keempat
produsen mesin itu Adalah :

I II III IV

A 0.12 0.14 0.08 0.21

B 0.13 0.17 0.10 0.16

C 0.15 0.12 0.12 0.14

Jawab :

Tabel Transportasi :
Dari/Ke I II II IV Suplai
A 0.12 0.14 0.08 0.21 7500
B 0.13 0.17 0.10 0.16 10000
C 0.15 0.12 0.12 0.14 8100
Permintaan 4200 8300 6300 7200 26000(25600)
Masing masing kolom biaya ditambahkan dengan biaya produksi yaitu Untuk suku
cadang di A adalah Rp 1,10 dan di B dan C Rp 1,03.
Sehingga

Tabel Transportasi :
Dari/Ke I II II IV Suplai
A 1.22 1.24 1.18 1.31 7500
B 1.16 1.20 1.13 1.19 10000
C 1.18 1.15 1.15 1.17 8100
Permintaan 4200 8300 6300 7200 26000(25600)

Karena jumlah permintaan lebih banyak dibandingkan dengan jumlah suplai, maka
tidak setimbang dan perlu disetimbangkan dengan menambahkan variable cabang
usaha dummy dan suplai dummy.

Tabel Transportasi
Dari/Ke I II II IV Suplai
A 1.22 1.24 1.18 1.31 7500
B 1.16 1.20 1.13 1.19 10000
C 1.18 1.15 1.15 1.17 8100
D 0 0 0 0 400
Permintaan 4200 8300 6300 7200 26000

Kemudian diselesaikan menggunakan metode NWC dan Least Cost

a. Metode NWC
Dimulai dari X1,1
Dari/Ke I II II IV Suplai

A 4200 3300 X 7500

X
1.22 1.24 1.18 1.31
B 5000 5000 X 10000
X
1.16 1.20 1.13 1.19
C 1300 6800 8100
X X
1.18 1.15 1.15 1.17

D 400 400
X X X
0 0 0 0

Permintaan 4200 8300 6300 7200 26000

 Fungsi Tujuan :
Z = 1.22(4200) +1.24(3300) + 1.20(5000) + 1.13(5000) + 1.15(1300) + 1.17(6800) +
0(400) = 30317
b. Metode Least Cost
Alokasi dimulai dari biaya yang terkecil
Dari/Ke I II II IV Suplai

A 100 200 7200 7500

X
1.22 1.24 1.18 1.31

B 3700 X 6300 10000

X
1.16 1.13
1.20 1.19
C 8100 X 8100
X X
1.18 1.15 1.15 1.17
D 400 400
X X X
0 0 0 0
Permintaan 4200 8300 6300 7200 26000

Fungsi Tujuan :
Z = 0(400) + 1.13(6300) + 1.15(8100) + 1.16(3700)+ 1.22(100) + 1.24(200)
+1.31(7200) = 30528

2. Dari 3 pelabuhan A1, A2 dan A3 terdapat semen sebanyak masing-masing 120 ton,
170 ton dan 160 ton. Semen tersebut akan diangkut ke kota T1, T2 dan T3 yang
masing-masing mempunyai daya tamping 150 ton, 210 ton, 90 ton. Biaya pengiriman
dari pelabuhan A1 ke T1, T2 dan T3 masing-masing adalah 50, 100 dan 100 (dalam
ribuan rupiah per ton). Biaya pengiriman dari pelabuhan A2 ke kota T1, T2 dan T3
adalah 200,300 dan 200, sedangkan biaya pengiriman dari pelabuhan A3 ke kota T1,
T2 dan T3 adalah 100, 200 dan 300. Tentukan solusi optimal biaya pengiriman!

Table Transportasi :
Dari / Ke T1 T2 T3 Suplai
A1 50 100 100 120
A2 200 300 200 170
A3 100 200 300 160
 Permintaan 150 210 90 450

Ternyata dari tabel diatas diketahui jumlah suplai dan jumlah permintaan itu sama
atau setimbang sehingga dapat langsung dilakukan penyelesaian.
a. Metode NWC
Dimulai dari X1,1
Dari / Ke T1 T2 T3 Suplai

A1 120 120
X X
50 100 100
A2 30 140 170
X
200 300 200
A3 70 90 160
X
100 200 300

Permintaan 150 210 90 450

Fungsi tujuan :
Z = 50(120) + 200(30) + 300(140) + 200(70) + 200(90) = 86000

b. Metode Least Cost

Dimulai dari biaya terkecil.
Dari / Ke T1 T2 T3 Suplai

A1 120 120
X X
50 100 100
A2 80 90 170
X
200 300 200

A3 30 130 160
X
100 200 300
Permintaan 150 210 90 450
Fungsi Tujuan :
Z = 50(120) + 100(30) + 200(130) + 200(90) + 300(80) = 77000