Masalah transportasi dapat dikaitkan sebagai perpindahan barang atau jasa dari satu tempat ke tempat lain, sehingga yang dikaji yaitu bagaimana cara pendistribusian barang atau jasa tersebut dari satu tempat ke tempat lain untuk meminimumkan biaya transpo

39 

Teks penuh

(1)

PRAKTIKUM PRO

TRANSPORTASI

PERTEMUAN 8

(2)

MASALAH TRANSPORTASI

(3)
(4)

DESKRIPSI MODEL

TRANSPORTASI

Dengan :

= besarnya supply di tempat asal i ;

= besarnya demand (permintaan ) di tujuan j ;

= biaya transportasi dari tempat asal i ke tujuan j

= banyaknya produk yang didistribusikan dari tempat

asal i ke tujuan j

(5)
(6)

Masalah Transportasi Standar/Seimbang

(

Standar

/

Balanced Transportation Problem

)

(7)

Masalah Transportasi Tak Seimbang (1)

Minimasi

Dengan batasan:

; i = 1, 2, …, m

; j = 1, 2, …, n, n+1

j

=

n

+1

adalah tujuan fktif dengan permintaan

(8)

Masalah Transportasi Tak

j

=

n

+1

adalah tujuan fktif dengan permintaan

(9)

Solusi Layak Awal Model

Transportasi

Ada 3 metode :

1. Metode Pojok Barat Laut (North West Corner)

2. Metode Ongkos Terkecil (Least Cost)

(10)

Metode Pojok Barat Laut (North West

Corner)

Langkah-langkah metode North West Corner:

1. Bandingkan antara kebutuhan di tempat tujuan pertama dengan persediaan di tempat asal pertama , dan jika :

– , dan langkah berikutnya bergerak secara horizontal ke kanan ke sel (1,2)

– , dan langkah berikutnya bergerak secara vertikal ke bawah ke sel (2,1) – , dan langkah berikutnya bergerak secara diagonal ke sel (2,2)

2. Hitung sesuai dengan hasil pada langkah 1, proses dilanjutkan dan berakhir pada sel

3. Tentukan nilai fungsi tujuan

(11)

Solusi Optimal Model Transportasi

Ada 2 metode:

1. Metode Stepping Stone

(12)

Metode Stepping Stone

– Metode ini mendasarkan solusi masalah transportasi dengan

melakukan perbaikan bertingkat dari solusi awal yang telah

disusun.

– Dalam setiap tingkat perbaikan, dipilih satu sel non basis yang

menggantikan sel basis, dimana total biaya transportasi solusi

baru lebih kecil dari total biaya sebelumnya.

– Kriteria pemilihan ialah mencari sel non basis dengan harga

evaluasi paling minimum.

(13)

Contoh soal:

Persedian

50 100 100 120

200 300 200 170

100 200 300 160

Permintaan 150 210 90 450

Persedian

50 100 100

120

200 300 200 170

100 200 300

160

(14)

Solusi layak awal dengan Metode North

West Corner

Persedian

50

120 - 100 - 100 120

200

30 140 300 - 200 170

100

- 70 200 90 300 160

Permintaan 150 210 90 450

Persedian

50

120 - 100 - 100 120

200

30 140 300 - 200 170

100

- 70 200 90 300 160

(15)

Solusi layak awal dengan

Metode North West Corner

Diperoleh dengan metode North West Corner solusinya yaitu

Dengan biaya:

(16)

Solusi optimal dengan Metode Stepping

Stone

Iterasi 1:

harga evaluasinya yaitu:

Karena paling negatif maka masuk menjadi basis

Jumlah unit yang masuk adalah

(17)

Solusi optimal dengan Metode

Permintaan 150 210 90 450

Persedian

(18)

Solusi optimal dengan Metode

Stepping Stone

200 x 90 + 200 x 160 = 77000

200 x 90 + 200 x 160 = 77000

–  

Persedian

50

Permintaan 150 210 90 450

Persedian

Permintaan 150 210 90 450

f

 

200 x 90 + 200 x 160 = 77000

(19)

Solusi optimal dengan Metode

Stepping Stone

Iterasi 2:

Harga evaluasinya yaitu:

Karena paling negatif masuk basis

Jumlah unit yang masuk adalah

(20)

Solusi optimal dengan Metode

Permintaan 150 210 90 450

Persedian

(21)

Solusi optimal dengan Metode

Permintaan 150 210 90 450

Persedian

Permintaan 150 210 90 450

=

11

11

+

12

12

+

21

21

+

23

23

+

32

32  

200 x 90 + 200 x 160 = 74500

(22)

Solusi optimal dengan Metode

Stepping Stone

Iterasi 3:

Harga evaluasinya yaitu:

50

Karena paling negatif maka masuk basis

Jumlah unit yang masuk adalah

(23)

Solusi optimal dengan Metode

Permintaan 150 210 90 450

Persedian

(24)

Solusi optimal dengan Metode

Permintaan 150 210 90 450

Persedian

Permintaan 150 210 90 450

=

12

12

+

21

21

+

23

23

+

31

31

+

32

32  

200 x 90 + 100 x 70 + 200 x 90 = 71000

(25)

Solusi optimal dengan metode

Stepping Stone

Iterasi 4:

Harga evaluasinya yaitu:

Sudah tidak ada harga yang negatif maka solusi sudah optimal

Sehingga solusi optimalnya:

–  

=

12

12

+

21

21

+

23

23

+

31

31

+

32

32  

200 x 90 + 100 x 70 + 200 x 90 = 71000

(26)
(27)
(28)
(29)
(30)
(31)
(32)

Latihan

Ada 3 kota tempat penyimpanan beras yaitu 1, 2, dan 3, yang

akan mengirim ke 3 tempat penggilingan beras yang berlokasi

di A, B, dan C. Data persediaan beras dan data permintaan

beras untuk setiap bulannya, serta data biaya pengiriman

dapat dilihat pada tabel berikut :

Tempat Tempat Tempat Persedian

Penyimpana

Permintaan 200 ton 100 ton 300 ton Jumlah= 600 ton

Persedian

Permintaan 200 ton 100 ton 300 ton Jumlah= 600 ton

(33)
(34)
(35)
(36)
(37)
(38)

MINGGU DEPAN

(SELASA,25 APRIL

(39)

Figur

TABEL TRANSPORTASI
TABEL TRANSPORTASI. View in document p.5

Referensi

Memperbarui...

Related subjects :