Latihan Suatu perusahaan yang mempunyai 3 buah pabrik
Latihan · Suatu perusahaan yang mempunyai 3 buah pabrik di W, H, P. Perusahaan menghadapi masalah alokasi hasil produksinya dari pabrik-pabrik tersebut ke gudang-gudang penjualan di A, B, C
Tabel Kapasitas pabrik Pabrik Kapasitas produksi tiap bulan W 90 ton H 60 ton P 50 ton Jumlah 200 ton
Tabel Kebutuhan gudang Gudang Kebutuhan tiap bulan A 50 ton B 110 ton C 40 ton Jumlah 200 ton
Tabel Biaya pengangkutan setiap ton dari pabrik W, H, P, ke gudang A, B, C Biaya tiap ton (dalam ribuan Rp) Dari Ke gudang A Ke gudang B Ke gudang C Pabrik W 20 5 8 Pabrik H 15 20 10 Pabrik P 25 10 19
Penyusunan Tabel Alokasi Aturan jumlah kebutuhan tiap-tiap gudang diletakkan pada baris terakhir 2. kapasitas tiap pabrik pada kolom terakhir 3. biaya pengangkutan diletakkan pada segi empat kecil 1. Ke Dari Pabrik W Pabrik H Pabrik P Kebutuhan Gudang A 20 X 11 15 X 21 25 X 31 50 Gudang B 5 X 12 20 X 22 10 X 32 110 Gudang C 8 X 13 10 X 23 19 X 33 40 Kapasitas Pabrik 90 60 50 200
Penggunaan Linear Programming dalam Metode Transportasi Tabel Alokasi Dari Ke Pabrik W Pabrik H Pabrik P Kebutuhan Gudang A 20 X 11 15 X 21 25 X 31 50 Gudang B 5 X 12 20 X 22 10 X 32 110 Kapasitas Gudang C Pabrik 8 X 13 10 X 23 19 X 33 40 90 60 50 200 Minimumkan Z = 20 XWA + 15 XHA + 25 XPA + 5 XWB + 20 XHB + 10 XPB + 8 XWC + 10 XHC + 19 XPC Batasan XWA + XWB + XWC = 90 XWA + XHA + XPA = 50 XHA + XHB + XHC = 60 XWB + XHB + XPB = 110 XPA + XPB + XPC = 50 XWC + XHC + XPC = 40
Tabel Alokasi tahap pertama dengan pedoman sudut barat laut Ke Dari Gudang A Pabrik W 20 50 Pabrik 15 H Pabrik 25 P Kebutuhan Gudang 50 Gudang B 40 60 10 110 Kapasitas Gudang C Pabrik 5 8 20 10 10 19 40 40 90 60 50 200
- Slides: 7