I. Metode TransportasiSalah satu permasalahan khusus dalam linear programming adalah masalah transportasi, untuk menyelesaikan permasalahan ini digunakan metode transportasi. Metode transportasi digunakan untuk meminumkan biaya transportasi dari sejumlah sumber (source) ke sejumlah tujuan (destination), biasanya kapasitas sumber dan tujuan terbatas atau telah ditentukan. Metode transportasi adalah metode yang paling efisien dibandingkan metode simpleks. Penggunaan metode tranportasi ini dipelopori oleh FL.Hitchcock (1941), TC. Kopmans (1949) dan GB. Dantzig (1951). Beberapa permasalahan yang dapat diselesaikan oleh metode transportasi adalah pengalokasian barang dan jasa dari suatu tempat lain (demand/destination) secara optimal dengan mempertimbangkan biaya minimal, pengalokasian yang efektif, pembelanjaan modal dan alokasi dana untuk investasi, analisa pemilihan lokasi usaha yang paling tepat, keseimbangan lini perakitan, dan penjadwalan.

II. Persoalan Metode Transportasi1. Persoalan Transportasi (Permintaan = Penawaran)Metode transprtasi dapat digunakan untuk menyelesaikan beberapa persoalan optimal. Persoalan transportasi berkenaan dengan pemilihan route (jalur) pengangkutan yang mengakibatkan biaya total dari pengangkutan minimum. Sebuah perusahaan Base Gravel Company menerima suatu kontrak untuk menyediakan batu kerikil untuk ketiga proyek pembuatan jalan di kota-kota Greenville (A), Fountain (B) dan Ayden (C). kebutuhan batu kerikil di kota-kota tersebut adalah:TABELPerusahaan Base Gravel Company mempunyai tiga pabrik batu kerikil yang terletak di kota-kota Kinston (W), Wilson (X) dan Bethel (Y). Masing-masing pabrik dapat menyediakan batu kerikil sebanyak :Tabel