Két cl probléma; pszichók

A diéta probléma

Az 1930-as évek egyik első tanulmányozott optimalizálási problémája az úgynevezett diétás probléma volt, amely a kiegyensúlyozott étrend lehető legalacsonyabb költséggel történő eléréséből áll.

Pontosabban, egy személynek be kell fogyasztania bizonyos minimális mennyiségű alapvető táplálkozási elemet, amelyek megtalálhatók a különféle élelmiszerekben. Annak ismeretében, hogy mekkora az egyes elemek mennyisége az egyes élelmiszerek egységeiben és az egyes élelmiszerek egységeinek költsége, kérdés az étrend költségeinek minimalizálása, de a minimális táplálkozási szükségletek fedezése.

Az elsők között foglalkozott ezzel a problémával Georges J. Stigler, aki heurisztikus módszerrel optimális megoldást kapott, 39,93 USD éves költséggel, 1939-es árakon.

Évekkel később, 1947-ben, Jack Landerman megoldotta a problémát a szimplex módszer alkalmazásával, 9 korlátozással és 77 ismeretlennel dolgozott. 120 munkanapig használt asztali számológépekkel kapott megoldása személyenként és évente 39,69 dollárba került. Vagyis Stigler heurisztikus megoldása mindössze 24 centtel különbözött a valóságtól.

Ma már sokkal gyorsabban lehet megoldást találni erre a problémára, amint az oldalon magad is láthatod:

Példa az étrend problémájára

Tegyük fel, hogy a fehérjében, szénhidrátban és zsírban lévő személyek heti minimális szükségletei azok, amelyek az alábbi táblázatban szerepelnek:

Két termék található a piacon NAK NEK Y amelynek tartalma és kilónkénti költsége: