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 Kapasitas produksi tiap bulan W 90 ton H 60 ton P 50 ton Jumlah 200 ton
Tabel Kebutuhan gudang Kebutuhan tiap bulan A 50 ton B 110 ton C 40 ton Jumlah 200 ton
Biaya tiap ton (dalam ribuan Rp) Tabel Biaya pengangkutan setiap ton dari pabrik W, H, P, ke gudang A, B, C Dari Biaya tiap ton (dalam ribuan Rp) Ke gudang A Ke gudang B Ke gudang C Pabrik W 20 5 8 Pabrik H 15 10 P 25 19
Penyusunan Tabel Alokasi Aturan jumlah kebutuhan tiap-tiap gudang diletakkan pada baris terakhir kapasitas tiap pabrik pada kolom terakhir biaya pengangkutan diletakkan pada segi empat kecil Gudang A Gudang B Gudang C Kapasitas Pabrik Pabrik X11 20 X12 5 X13 8 90 W X21 15 X22 X23 10 60 H X31 25 X32 X33 19 50 P Kebutuhan Gudang 110 40 200 Ke Dari
Penggunaan Linear Programming dalam Metode Transportasi Tabel Alokasi Gudang A Gudang B Gudang C Kapasitas Pabrik Pabrik X11 20 X12 5 X13 8 90 W X21 15 X22 X23 10 60 H X31 25 X32 X33 19 50 P Kebutuhan Gudang 110 40 200 Ke Dari Minimumkan Z = 20XWA + 15XHA + 25XPA + 5XWB + 20XHB + 10XPB + 8XWC + 10XHC + 19XPC 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 Gudang B Gudang C Kapasitas Pabrik Pabrik 20 5 8 90 W 15 10 60 H 25 19 50 P Kebutuhan Gudang 110 40 200 50 40 60 10 40