Lineární programování a výroba autíček
Vilík chce na burze prodávat náklaďáky a sportovní auta, které si postaví ze zbytků své stavebnice. Má ale jenom 20 volantů, 82 kol, 50 sedadel a 5 kamarádům už slíbil prodat náklaďák.
Sporťák se prodává za 33 KK, náklaďák za 88 KK. Poraďte mu, jak nejvýhodněji autíčka sestavit, aby získal co nejvíce kladenských korun (KK).
V appletu změníte počet plánovaných sporťáků a náklaďáků posunem fialového křížku. Posuvníkem zisku se zobrazí vrstevnice účelové funkce, tj. množina řešení se stejným ziskem.
Řešení: x…počet sporťovních aut, y…počet náklaďáků
Omezující podmínky vyplní v rovině (x, y) poloroviny, vybíráme body SN = (sporťáci, náklaďáci) s maximální účelovou funkcí (ziskem).
zisk = 33 x + 88 y
Pozor, smzsl mají jen celočíselná řešení!
max zisk = 1144 pro sporťáci= 0, náklaďáci = 13.