Mitrea Alexia 1075B

Problema dietei

Scurt istoric:
Problema dietei a devenit o ilustrare clasica a programarii liniare, fiind intalnita in mai
toate textele de specialitate. Ea se ocupa cu hranirea unei colectivitati, sa zicem un grup de militari,
in cel mai economic mod cu conditia satisfacerii anumitor cerinte de nutritie. Mai concret, este
vorba de a prepara un aliment complex pornind de la n sortimente de hrana F1, F2,…,Fn. Un numar
de elemente sau principii nutritive N1, N2,…,Nn – proteine, glucide, grasimi, calciu, etc. sunt
avute in vedere in sensul ca alimentul combinat trebuie sa contina cel putin b1, b2,…,bm unitati
specifice din fiecare

Enunt si model mathematic:

Mitrea Alexia 1075B

reprezinta cantitatile de principii nutritive cu care sunt depasite nivelele minimale specificate in
reteta.

Exemplificare numerica:

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. Pentru
aceasta definim următorul model de programare liniară:

1. Variabile de decizie: Xi: porții de alimente care trebuie consumate în timpul zilei de
mâncare i (Cu i = 1 ==> Ovăz, .... I = 6 ==> Fasole).

2. Funcția obiectivă: Minimizează 30X1 + 240X2 + 130X3 + 90X4 + 200X5 + 60X6 3.

Restricții:

• Calorii minime (KCal): 110X1 + 205X2 + 160X3 + 160X4 + 420X5 + 260X6> = 2.000 • Minim
de proteine: 4X1 + 32X2 + 13X3 + 8X4 + 4X5 + 14X6> = 55

• Calciul minim: 2X1 + 12X2 + 54X3 + 285X4 + 22X5 + 80X6> = 800

• Varietatea dietei: X1 = 0 Pentru toate i.

Soluție optimă este X1 = 4, X2 = 0, X3 = 0, X4 = 2,08, X5 = 1,68, X6 = 2 si valoare optimă (costul

dietei) este 764,07 USD.

Bibliografie:

http://www.rorcf.ro/SIAD/CURS/SIAD.pdf