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 B amelynek tartalma és kilónkénti költsége:
Hány kilót fogyasszunk el minden termékből hetente, hogy az étrendünk költsége minimális legyen?
A szállítási probléma
Ebben az esetben az áruk sorozatának optimális elosztását javasolják a különböző termelési és fogyasztási központok között. Más szavakkal, egy bizonyos terméket több központban állítanak elő, és különféle rendeltetési helyekre kell elküldeni. Ismerve az egyes termelési központok és az egyes fogyasztási központok közötti szállítási költségeket, az egyes termelési központokban elért mennyiséget és az egyes fogyasztási központokban szükséges mennyiséget, a teljes szállítási költséget minimalizálni kell.
A második világháború idején felvetett holland Koopmans a különböző kikötők közötti rakományszállítás tervét. Az 1942-ben megjelent "Különböző útvonalak töltöttségi arányának cseréje" című cikkében egy olyan grafikon (hálózat) segítségével írja le a problémát, amelynek csúcspontjai a kikötők, és íveihez az egyes kikötőpárok között bérelt tonnatartás társult.
1958-ban a lineáris programozás módszereit egy konkrét problémára alkalmazták: az építési homok Moszkva városában lévő építési helyekre történő szállításának optimális tervének kiszámítása. Ebben a problémában 10 kiindulási és 230 végpont volt. A Strena számítógéppel kiszámított optimális szállítási terv június hónap 10 napján 11% -kal csökkentette a költségeket a várható költségekhez képest.
Példa szállítási problémára
Egy vállalatnak két gyára van NAK NEK Y B, amelyben bizonyos terméket gyárt, napi 500, illetve 400 egység sebességgel. Az előállított terméket ezt követően három csomagolóközpontnak, ún én, II Y III. Mindegyik központnak napi 200, 300, illetve 400 egységet kell kapnia.
Az alábbi táblázat a gyárak és a csomagolóközpontok közötti szállítási költségeket mutatja.
- Lágy diéta gyomorproblémákkal küzdő gyermekek számára - Te vagy anya
- Ketogén étrend és alvási problémák Hogyan kapcsolódnak a szénhidrátok és a ketózis az alváshoz?
- Mint a csirke és a tojás Ami korábban történt, érzelmi problémák vagy elhízás
- Tibeti gyógymód Keverje össze a fokhagymát és az alkoholt, és búcsúzzon a különféle egészségügyi problémáktól. MUI
- Európai kongresszus az elhízásról felnőtt problémákkal küzdő gyermekekről Jelentések MedicinaTV