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 .