Lin programozás; terület - probléma példája; fogyasztó

A fogyasztó 4féle élelmiszert vásárolhat, amelyek kalória- és vitamintartalmát, valamint az egységárakat az alábbi táblázat tartalmazza:

Arra törekszünk, hogy a legalacsonyabb költség mellett legalább 7 és legalább 12 kalóriát tartalmazzon.

Ezt a problémát hívják fogyasztói problémának, a vásárlás költségeinek minimalizálásáról és a minimális előnyök biztosításáról szól.

Ha xi-vel jelöljük a vásárolni kívánt i termék mennyiségét, akkor a minimalizálni kívánt funkció:

korlátozások alatt:

Kiegészítés: A probléma változata

A probléma egyik változata abban áll, hogy egy versenytárs eladót néznek ki, aki kétféle étellel kívánja ellátni a piacot, amelynek kalória- és vitamintartalma térfogategységenként az első és a 0, a másiké 0, illetve 1, és amelynek A cél tehát az lesz, hogy a lehető legtöbb kalóriát és vitamint kínálja alacsonyabb vagy egyenlő áron: ezért két termékének y1 és y2 mennyiségét keresi, amelyek maximalizálják a funkciót:

---