Diéta probléma a lineáris programozásban megoldva Excel Solverrel

Az egyik klasszikus alkalmazása a Lineáris programozás ő Diéta probléma. A cél egy adott élelmiszercsoport kiválasztása, amely lehetővé teszi bizonyos táplálkozási követelmények és preferenciák kielégítését, és amelyek emellett minimális költségekkel járnak.

Ebben az összefüggésben a NEOS szerver olyan előzményeket találhat, amelyek lehetővé teszik a Diéta probléma és hogyan lehet hatékonyan megoldani optimalizálási modellekkel. Mint a Operációkutatás ennek a problémának katonai eredete van.

Ennek az oktatóanyagnak az alkalmazásában és az alkalmazás szemléltetése céljából vegyük figyelembe az élelmiszerek következő felsorolását táplálkozási profiljukkal és pénzbeli költségükkel:

megoldva

Olyan étrendet kívánunk javasolni, amely legalább 2000 (Kcal), legalább 55 gramm fehérjét és 800 (mg) kalciumot tartalmaz. Ezen túlmenően, az étrend bizonyos változatosságának garantálása érdekében az ételekben a napi adagok korlátai vannak meghatározva. Ezen információk alapján meg kell találni azt az étrendet, amely a legkevesebb társult költséggel jár, és lehetővé teszi a korábbi követelmények kielégítését.