perusahaan-perusahaan yang bergerak di bidang pemasaran. Untuk mengangkut bahan- bahan baku dan barang-barang jadi dibutuhkan jasa-jasa transportasi darat, laut, dan
udara. [3]
2.3. Sejarah Permasalahan Transportasi
Masalah transportasi ini sebenarnya telah lama dipelajari dan dikembangkan sebelum lahir model program linear. Pada tahun 1939, L.V Kantorovitch mempelajari beberapa
permasalahan yang berhubungan dengan model transportasi. Kemudian, pada tahun 1941, F.L. Hitchcock merumuskan model matematika dari persoalan transportasi yang
kini dianggap sebagai model matematika dari persoalan transportasi yang kini dianggap sebagai model baku, sehingga sering disebut juga sebagai model Hitchcock.Ada lagi
seseorang yang bernama T.C. Koopmans pada tahun 1947 banyak mempelajari hal-hal yang berhubungan dengan program transportasi PT atau model transportasi MT. [7]
2.3.1. Masalah Transportasi
Masalah transportasi sering disebut sebagai masalah khusus dalam pemrograman linear, karena dalam struktur modelnya terdapat bagian yang menggambarkan sisi permintaan
dan sisi penawaran. Sesuai dengan namanya, model ini berkaitan dengan penentuan rencana biaya terendah untuk mengirim susuatu dari sejumlah sumber ke sejumlah
tujuan.[10] Sasaran transportasi adalah mengalokasikan produk yang ada pada sumber asal
sedemikian rupa hingga terpenuhi semua kebutuhan pada tempat tujuan. Sedangkan tujuan utama dari persoalan transportasi adalah untuk mencapai biaya yang serendah-
rendahnya minimum atau mencapai jumlah laba yang sebesar-besarnya maksimal. Persoalan transportasi terdapat pada pemilihan rute dalam jaringan distribusi produk
antara pusat industri dan distribusi gudang atau antara distribusi gudang regional dan distribusi pengeluaran lokal.[2]
Universitas Sumatera Utara
Persoalan transportasi membicarakan masalah pendistribusian suatu komoditas atau produk dari sejumlah sumber supply ke sejumlah tujuan demand, destination
dengan tujuan meminimumkan ongkos pengangkutan yang terjadi. [7] Masalah transportasi juga dapat digunakan ketika perusahaan mencoba untuk
keputusan dimana akan dibuka fasilitas baru, sebelum membuka gudang, perusahaan atau kantor pemasaran, sangat baik sekali untuk mendapatkan sejumlah tempat
alternatif. Keputusan keuangan yang baik berhubungan dengan lokasi juga dapat meminimalisasi biaya transportasi dan produksi secara keseluruhan.
Ciri-ciri khusus transportasi ini adalah: 1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu.
2. Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan, besarnya tertentu.
3. Komoditas yang dikirim atau diangkut dari suatu sumber ke suatu tujuan, besarnya sesuai dengan permintaan dan atau kapasitas sumber.
4. Ongkos pengangkutan komoditas dari suatu sumber ke suatu tujuan, besarnya tertentu.[10]
2.4. Keseimbangan Transportasi
