Három kőbányából egy autópálya építkezés három helyszínére kell követ szállítani. Az első bányából az első helyszínre a szállítás 100 lejbe kerül, az első bányából a második helyszínre a szállítás 110 lejbe kerül és az első bányából a harmadik helyszínre a szállítás 120 lejbe kerül. A második bányából az első helyszínre a szállítás 90 lej, a második bányából a második helyszínre a szállítás 110 lej míg a második bányából a harmadik helyszínre a szállítás 135 lej. A harmadik bányából az első helyszínre a szállítás 120 lej, a harmadik bányából a második helyszínre a szállítás 170 lej míg a harmadik bányából a harmadik helyszínre a szállítás 130 lej. Az első helyszínen 240 teherautónyi, a második helyszínen 180 teherautónyi, míg a harmadik helyszínen 230 teherautónyi kőre van szükség. Mindhárom bányában 250 teherautónyi kő található. Mekkora az a legkisebb költség, amely mellett ki lehet szállítani a szükséges mennyiségű követ a három helyszínre?