Pembahasan
Misalnya:
Banyak truk yang dipakai yakni
Banyak truk yang dipakai adalah
Truk menampung
paket untuk setiap pengangkutan & truk
memuat
paket untuk setiap pengangkutan serta paket yg diangkut sebanyak
, maka
Biaya pengangkutan untuk truk dan truk
masing-masing
dan
. Padahal ongkos yg tersedia hanya
, maka
dan
menyatakan banyaknya sesuatu, maka
Biaya pengangkutan untuk truk dan truk
masing-masing
dan
, maka total biaya yaitu
(minimumkan)
Titik potong garis dgn sumbu koordinat
Grafik Daerah penyelesaian
Berdasarkan gambar tersebut, titik-titik pojoknya ialah dan
.
Uji titik pojok
Dengan demikian, biaya minimal yakni .