T R A N S P O R T A S I NWC, LC dan VAM
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
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
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
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
Prosedur Transportasi Menentukan solusi fisibel basis awal - Metode North West Corner - Metode Least Cost - Metode Vogel Aproximation Method Menentukan entering variabel Menentukan leaving variabel
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
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
Least Cost (1) TUJUAN 1 2 3 4 SUMBER 10 20 11 15 12 7 9 25 14 16 18 5
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
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
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
VAM(3) Iterasi 2 TUJUAN 2 3 4 PB SUMBER 1 20 11 15 7 9 25 10 PK
VAM(4) Iterasi 3 TUJUAN 2 4 PB SUMBER 1 11 15 7 20 10 13 PK 9
VAM(5) Iterasi 4 TUJUAN 2 4 PB SUMBER 1 11 15 5 10 PK
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