Soal Transfortasi Program Linear

 Supply = Demand
1. Saat ini Pertamina mempunyai 3 daerah penambangan di Pulau jawa yaitu Cepu, Cilacap
dan Cirebon dengan kapasitas produksi masing-masing 120, 80 dan 80 galon. Dari tempat
tersebut minyak diangkut ke daerah pemasaran yang terpusat di Semarang, Jakarta dan
Bandung. Dengan daya tampung masing-masing 150, 70 dan 60 galon. Biaya transportasi
dari daerah penambangan ke daerah pemasaran sebagai berikut :
Cepu-Semarang = 8 Cilacap-Semarang = 15 Cirebon-Semarang = 3
Cepu-Jakarta = 5 Cilacap- Jakarta =10 Cirebon- Jakarta =9
Cepu-Bandung =6 Cilacap- Bandung = 12 Cirebon- Bandung = 10

Ditanya :
Bagaimana usulan anda untuk mendistribusikan minyak tersebut dengan sebaik-baiknya?
a. Gunakan metode NWC !
b. Uji dengan metode Stepping Stone!
Berapa biaya yang paling optimal?

Penyelesaian :

Tabel Awal:

Semarang Jakarta Bandung Supply

8 5 6
Cepu X11 X12 X13 120

15 10 12
Cilacap X21 X22 X23 80

3 9 10
Cirebon X31 X32 X33 80

Demand 150 70 60 280

Fungsi tujuan :
Z = 8 X11 + 5 X12 + 6 X13 + 15 X21 + 10 X22 + 12 X23 + 3 X31 + 9 X32 + 10 X33
Kendala :
8 X11 + 5 X12 + 6 X13 = 120
15 X21 + 10 X22 + 12 X23 = 80
3 X31 + 9 X32 + 10 X33 = 80
8 X11 + 15 X21+ 3 X31 = 150
5 X12 + 10 X22 + 9 X32 = 70
6 X13 + 12 X23+ 10 X33= 60
Metode NWC :

Semarang Jakarta Bandung Supply

8 5 6
Cepu 120 120

15 10 12
Cilacap 30 50 80

3 9 10
Cirebon 20 60 80

Demand 150 70 60 280

Total Biaya:
120 × 8 = 960
30 × 15 = 450
50 × 10 = 500
20 × 9 = 180
60 × 10 = 600_ +
2690

Pengujian optimalisasi dengan metode Stepping Stone :

Semarang Jakarta Bandung Supply

8 5 6
Cepu 120 120

15 10 12
Cilacap 30 50 80

3 9 10
Cirebon 20 60 80

Demand 150 70 60 280

X12 = 5 – 8 + 15 – 10 = 2
X13 = 6 - 8 + 15 - 10 + 9 – 10 = 2
X23 = 12-10 + 9 – 10 = 1
X31= 3-9 + 10 -15 = -11

Semarang Jakarta Bandung Supply

8 5 6
Cepu 120 120

15 10 12
Cilacap 10 70 80

3 9 10
Cirebon 20 60 80

Demand 150 70 60 280

X12 = 5 – 8 + 15 – 10 = 2
X13 = 6 – 8 + 15 – 3 + 10 = 20
X23 = 12 – 10 + 15 – 3 + 10 = 24
X32= 9 – 10 + 15 – 3 = 11