T R A N S P O R T A S I NWC, LC dan VAM.

Presentasi berjudul: "T R A N S P O R T A S I NWC, LC dan VAM."— Transcript presentasi:

1 T R A N S P O R T A S I NWC, LC dan VAM

2 Pengantar (1) Merupakan salah satu persoalan khusus dalam programa linier Membutuhkan banyak variabel dan fungsi pembatas untuk mendapatkan suatu kesimpulan Dibutuhkan metode khusus untuk mendapatkan solusi yang optimal

3 Pengantar (2) Persoalan transportasi membahas masalah pendistribusian suatu komoditas atau produk dari sejumlah sumber (supply) kepada sejumlah tujuan (demand) dengan tujuan meminimumkan ongkos pendistribusian yang terjadi

4 Ciri khusus transportasi (1)
Terdapat sejumlah sumber dan tujuan tertentu Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan berjumlah tertentu Komoditas yang dikirim atau diangkut dari suatu sumber ke tujuan, besarnya sesuai dengan permintaan dan atau kapasitas sumber Ongkos pendistribusian dari sumber ke tujuan besarnya tertentu

5 Ciri khusus transportasi (2)
Suatu model transportasi dikatakan seimbang jika total supply sama dengan total demand Jika jumlah demand melebihi supply, maka perlu ditambahkan variabel dummy supply untuk menutupi kekurangan pada demand,begitu juga sebaliknya. Penambahan variabel dummy tidak berpengaruh terhadap ongkos transportasinya, karena dianggap tidak ada pengiriman sehingga ongkosnya tidak ada

6 Prosedur Transportasi
Menentukan solusi fisibel basis awal - Metode North West Corner - Metode Least Cost - Metode Vogel Aproximation Method Menentukan entering variabel Menentukan leaving variabel

7 North West Corner (1) TUJUAN 1 2 3 4 SUMBER 10 20 11 15 12 7 9 25 14
10 20 11 15 12 7 9 25 14 16 18 5

8 North West Corner (2) TC awal = 5(10)+10(0)+5(7)+15(9)+5(20)+5(18)
TUJUAN 1 2 3 4 SUMBER 5 10 20 11 12 7 15 9 14 16 18 TC awal = 5(10)+10(0)+5(7)+15(9)+5(20)+5(18) = 410

9 Least Cost (1) TUJUAN 1 2 3 4 SUMBER 10 20 11 15 12 7 9 25 14 16 18 5

10 Least Cost (2) TC awal = 15(0)+15(9)+10(20)+5(0) = 335 TUJUAN 1 2 3 4
SUMBER 10 15 20 11 12 7 9 5 14 16 18

11 VAM(1) Prosedurnya : Hitung nilai penalty pada baris dan kolom dengan cara mencari selisih dari dua ongkos yang terkecil pada masing-masing baris dan kolom Pilih nilai penalty terbesar diantara baris dan kolom Cari ongkos transportasi terkecil dari baris atau kolom yang terpilih Alokasikan terlebih dahulu komoditas dengan ongkos terkecil

12 VAM(2) Iterasi 1 TUJUAN 1 2 3 4 PB SUMBER 10 20 11 15 12 7 9 25 14 16
10 20 11 15 12 7 9 25 14 16 18 5 PK

13 VAM(3) Iterasi 2 TUJUAN 2 3 4 PB SUMBER 1 20 11 15 7 9 25 10 PK

14 VAM(4) Iterasi 3 TUJUAN 2 4 PB SUMBER 1 11 15 7 20 10 13 PK 9

15 VAM(5) Iterasi 4 TUJUAN 2 4 PB SUMBER 1 11 15 5 10 PK

16 VAM(6) Hasil akhir TC = 5(0)+10(7)+15(9)+5(0)+10(11) = 315 TUJUAN 1 2
4 SUMBER 10 5 20 11 12 7 15 9 14 16 18 Hasil akhir TC = 5(0)+10(7)+15(9)+5(0)+10(11) = 315