Ministerul Educaţiei a Republicii Moldova

Academia de Studii Economice

Facultatea Cibernetică, Statistică şi Informatică Economică
Specialitate: Cibernetica şi inmformatica economică

Raport
la disciplina Cercetări Operaționale
Problema vinurilor

Studen
ta: Chicu Anastasia
CIB 103
Profesor: Brăila A.

Chişinău 2011
Conținutul problemei:
O fabrica produce vin de trei tipuri: „Черный Лекарь”,“Букет  Роз”, “Белые Ночи”.Se
vind aceste cupaje cu preturile angro: 68 u.m. pentru „Черный Лекарь” , 57 u.m. pentru
“Букет  Роз” si 60 u.m. pentru “Белые Ночи”,iar componentele acestor cupaje sunt vinuri de 3
tipuri alb , roz, rosu.Pretul lor de cumparare alb – 70 u.m.; roz – 50 u.m.;rosu – 40 u.m.; Zilnic
fabrica de vinuri primeste 2 000 litri de vin alb, 2 500 litri de vin roz, 1 200 litri de vin
rosu.Vinurile au urmatoarele amestecuri:
 Vinul „Черный Лекарь” – nu m. putin de 60% de vin alb si nu m. mult de 20% de vin
rosu.
 Vinul “Букет  Роз” – nu m. mult de 60% de vin rosu si nu m. putin de 15% de vin alb.
 Vinul “Белые Ночи” – continut sumar al vinului rosu si roz in acest cupaj nu trebuie sa
fie mai mare de 90%.
Sa se determine recetele de producere zilnice care ar putea asigura fabricii un profit (venit)
maxim.
Am construit schemele matematice. Problema primala.
Productia
finita

“Белы
е Ночи Pretu
Resurse
„Черный Лекарь” “Букет  Роз” ” l

Alb X1 X2 X3 70
Roz X4 X5 X6 50
Rosu X7 X8 X9 40
Pretul 68 57 60

Functia obiectiv este:

z= -2 X1- 13 X2 -10 X3+18 X4+7 X5+10 X6+28 X7+17 X8+20 X9 max.

Scopul functiei: z este de a maximiza profitul fabricii.

Restrictiile:
X1 + X2 + X3 ≤ 2 000 y1
X4 + X5 + X6 ≤ 2 500 y2
X7 + X8 + X9 ≤ 1 200 y3
-0.4 X1 + 0.6 X4 + 0.6 X7 ≤ 0 y4
-0.2 X1 – 0.2 X4 + 0.8 X7 ≤ 0 y5
-0.6 X2 – 0.6 X5 + 0.4 X8 ≤ 0 y6
-0.85 X2 + 0.15 X5 + 0.15 X8 ≤ 0 y7
-0.9 X3 + 0.1 X6 + 0.1 X9 ≤ 0 y8 Xj ≥ 0; j = 1,9;
Problemei duală:

Functia obiectiv este:

F = 2 000 y1 + 2 500 y2 + 1 200 y3 min.

y1 + 0.4y4 – 0.2 y5 ≥ -2 X1
y1 - 0.6y6 + 0.85 y7 ≥ -13 X2
y1 - 0.9y8 ≥ -10 X3
y2 + 0.6y4 – 0.2 y5 ≥ 18 X4
y2 + 0.6y6 – 0.15 y7 ≥ 7 X5
y2 + 0.1y8 ≥ 10 X6
y3 - 0.6y4 – 0.8 y5 ≥ 28 X7
y3 + 0.4y6 – 0.15 y7 ≥ 17 X8
y3 + 0.1y8 ≥ 20 X9
y1 ≥ 0, y2 ≥0 , y3 ≥0, y4 ≥ 0, y5 ≥ 0, y6 ≥0 , y7 ≤0, y8 ≥ 0;

Am completat restricţiile in tabelul din WinQSB

Am aflat soluţiile finale:

Analiza si interpretarea raspunsurilor.

Conform soluţiilor problemei rezultă că profitul maxim care poate să îl obţină fabrica este: Z max =
51 880. Firma trebuie sa produca 2860 litri vin „Черный Лекарь” si 2840 litri vin “Белые Ночи”.
Vinul “Букет  Роз” are 0 litri ceea ce rezulta că dacă vom produce astfel de vin, nu vom avea profit.
Observăm că toate resursele de vin alb,roz şi roşu sunt deficitare, iar în cazul vinului „Черный Лекарь”
resursa de vin rosu este excedentara X*=572.

Analizind intreaga cantitate de resurse de vin ce intra in componenta celor trei tipuri se contureaza
bine faptul ca vinul rosu este cel mai deficitar,avind pretul-umbra y3=18,4 u.m. ,apoi vinul roz cu pret-
umbra de y2= 8,4 u.m. ,dupa care vinul alb cu pret-umbra y1= 4,4 u.m. ,rezultind faptul ca daca volumul
resurselor de vin va creste cu o unitate fizica (1 litru ),atunci pretul lor va creste cu 18,4 u.m. ; 8,4 u.m.
si respectiv 4,4 u.m.

Preţurile umbra în cadrul fiecărui amestec: y4 =16; y5=0; y6=0; y7=0; y8=16. De aici
concluzionăm că dacă mărim volumul de vin roşu şi roz în vinul “Белые Ночи” atunci preţul va creşte
cu 16 u.m iar dacă mărim volumul resursei de vin alb în „Черный Лекарь” ,atunci preţul lui va
creşte cu 16 u.m si respectiv.

Intervalele de stabilitate a resurselor de vin in amestecuri sunt urmatoarele:

X1 (-6,074 ; 68) , X2(-∞ ; 4,4) , X3(-21,667 ; 3,33), X4(18 ; 35,5), X5(-∞ ; 8,4) ,
X6(8,704 ; 10) , X7(-∞ ; 28) , X8(-∞ ; 18,4), X9(20 ; +∞) .

Am realizat calculele pentru verificare a lui Zmax :

 Pr.finita
Resurse Черный Лекарь Букет  Роз Белые Ночи Toral (preţ)
Alb X1 =1716 X2=0 X3=284 2000
Roz X4=1144 X5=0 X6=1356 2500
Roşu X7=0 X8=0 X9=1200 1200
Total: 2860 0 2840

C – cheltuielile efectuate, V – venitul , P – Profitul

C=2000*70+2500*50+1200*40=140 000 + 125 000 +48 000 =313 000 (după preţurilor de vînzare a

resurselor de vinuri)
V = 2860*68 + 2840*60 =194 480 +170 400 =364 880 (după preţurile angroa cupajelor)
P=V – C ; P= 364 880 – 313 000 =51 880.

, Dupa calculele efectuate am determinat ca profitul maxim pe care ar putea firma sa il obţină
folosind amestecurile este de: P=51880 şi este posibil de a mări volumul acesta prin mărirea
volumului resursei de vin alb căci acesta are un profit unitar negativ.