TRANSPORTASI

Masalah transportasi adalah masalah pemrograman linier khusu yang dapat dikatakan paling penting. Dasar masalah transportasi ini pertama kali dicetuskan oleh Hitchock dan kemudian dijelaskan dengan lebih mendetail oleh Koopmans. Pendekatan pertama diberikan oleh Kantrovich. Formulasikan pemrograman linier dan metode sistemtisnya pertama kali diberikan oleh Dantzig (Ayu, 1996).

Definisi Transportasi
Menurut Ayu (1996), transportasi adalah masalah pendistribusian barang dari beberapa kelompok tempat penyediaan yang disebut dengan sumber ke beberapa kelompok tempat penerimaan yang disebut dengan tujuan, dalam suatu cara tertentu yang dapat meminimumkan total biaya distribusi.
Jadi, secara umum sumber I (i= 1, 2, ..., m) mempunyai penawaran sejumlah si unit untuk didistribusikan ke sejumlah tempat tujuan, dan tujuan j (j = 1, 2, ..., n) mempunyai permintaan sejumlah dj unit yang dapat diterima dari sejumlah sumber. Asumsi dasarnya adalah biaya distribusi dari sumber I ke tujuan j berbanding lurus dengan jumlah barang yang didistribusikan, dimana cij adalah biaya distribusi per-unit.
Menurut Biegel (1952), Transportasi adalah suatu pengaturan yang berhubungan dengan pelaksanaan pendistribusian yang lebih ekonomis dari produk-produk (barang-barang) yang dihasilkan di beberapa pabrik dan keperluan untuk penempatannya dalam gudang yang lokasinya berbeda. Dengan kata lain, transportasi mempunyai persoalan untuk menetapkan suatu rencana pengiriman bagi distribusi produk antara pabrik dengan gudang dalam satu pabrik terpadu.