Problema dietei în programarea liniară rezolvată cu Excel Solver

Una dintre aplicațiile clasice ale Programare liniară este el Problema dietei. Obiectivul este de a selecta un set de alimente date care să permită satisfacerea anumitor cerințe și preferințe nutriționale și care să aibă în plus un cost minim.

În acest context în Server NEOS puteți găsi un set de antecedente care permit înțelegerea contextului istoric al Problema dietei și modul în care poate fi abordat eficient prin modele de optimizare. La fel ca mai multe dintre aplicațiile din Cercetări operaționale această problemă are o origine militară.

În sensul acestui tutorial și pentru a ilustra această aplicație, să luăm în considerare următoarea listă de alimente, cu profilul lor nutrițional și costul monetar:

liniară

Se dorește propunerea unei diete care să conțină cel puțin 2.000 (Kcal), cel puțin 55 de grame de proteine ​​și 800 (mg) de calciu. În plus, pentru a garanta o anumită varietate în dietă, limitele de porții pe zi sunt stabilite în alimente. Cu aceste informații, este necesar să se găsească dieta care are cel mai mic cost asociat și care permite satisfacerea cerințelor anterioare.