Biaya Transportasi
Biaya transportasi merupakan biaya yang dikeluarkan perusahaan untuk mendistribusikan hasil produksinya. Faktor-faktor seperti kondisi prasarana jalan yang buruk, tingginya harga bahan bakar minyak dan seringnya membawa muatan melebihi kapasitas kendaraan, menyebabkan terjadinya peningkatan biaya pemeliharaan kendaraan dan bahan bakar, yang pada akhirnya menyebabkan tingginya biaya transportasi.
Salah satu permasalahan transportasi adalah menentukan jumlah produk yang dikirim dari beberapa sumber ke beberapa tujuan sehingga biaya transportasi yang dikeluarkan minimum. Biaya transportasi dari pabrik ke toko fleksibel, berdasarkan jumlah produk yang dikirim dan kapasitas kendaraan, artinya ketika jumlah produk yang dikirim melebihi kapasitas kendaraan, maka biaya transportasi sesuai kapasitas kendaraan dihitung biaya transportasi pengangkutan penuh, selebihnya dihitung biaya transportasi per produk.
Formulasi matematika dari permasalahan tersebut menunjukkan bahwa permasalahan transportasi dengan biaya transportasi fleksibel merupakan masalah integer linear programming.
