Lineáris programozás [antikvár]

Unokáim, Anna és Kata - mint a legtöbb gyerek - nagyon szeretik a fagylaltot. A konyakos aszlt szilva és az őszibarack a kedvencük. Le is osztályozták: a konyakos aszalt szilva 5-ös, az őszibarack 4-es osztályzatot kapott. Úgy döntöttek, hogy e kétféle fagylaltból keverik össze a kettőjük számára engedélyezett legfeljebb 20 dkg-os adagot. Mivel a konyakos aszalt szilva 2,5 % alkoholt tartalmaz, nagyapjuk kiköti, hogy a keverék nem tartalmazhat 3 g alkoholnál többet. Van, sajnos, egy másik korlátozó feltétel is. Szeretnék megőrizni karcsúságukat, ezért elhatározzák, hogy ketten együtt nem esznek 960 kJ energiánál többet. A konyakos aszalt szilva 60 kJ/dkg, az őszibarack 40 kJ/dkg energiát tartalmaz. Segítsünk nekik olyan keveréket készíteni, amely eleget tesz a felsorolt feltételeknek, ugyanakkor a lehető legnagyobb élvezetet nyújtja számukra. E kissé játékosan megfogalmazott (de a gyerekek számára nagyon komoly) feladat olyan problémát vet fel, amelyhez hasonlóval gazdasági tervezésnél, elemzésnél is gyakran találkozunk. E problémák megoldására alkalmas módszert ismerünk meg ebben a füzetben.