Ministerul Educaţiei al Republicii Moldova

Universitatea Tehnică din Moldova

FCIM
Catedra Automatică şi Tehnologii Informaţionale

Lucrare de laborator №3
La disciplina: Cercetări operaţionale.
Tema: Rezolvarea problemelor de programare liniară.

A elaborat: Student grupa: TI – 091

Bencheci Igor

A verificat: Lector superior

Catruc Mariana

Chişinau 2011
Obiectivele lucrarii:
1. Să se alcătuiască modelul matematic.
2. Să se resolve problema utilizând MSExcel.
3. Să se facă o analiză a rezultatelor obținute
4. Să se facă analiza sensibilității soluției optime (modificarea coeficienților din funcția scop;
modificarea coeficienților constanți dinrelațiile de restricție)
5. Să se facă concluzii generale asupra soluției optime și analizei problemei.
6. Să se alcatuiască un raport.

Problema 3 :
O rafinărie prepară doi carburanţi auto A1 şi A2 din patru componente de benzină B1,B2,B3 şi B4 în
compoziţie volmetrică de 20%, 30%, 30% respectiv 20% pentru A1 şi de 10%, 10%, 60% respectiv 20%
pentru A2.
Rafinăria dispune de 9 mii m3 din B1 şi 14 mii m3 din B4, în timp ce cantităţile din B2 şi B3 sunt
nelimitate, dar trebuie să se utilizeze cel puţin 6 mii m3 din B2 şi 18 mii m3 din B3.Ştiind că beneficiul
pentru A1 este de 6 lei/m3 şi pentru A2 – de 5 lei/m3, să se realizeze un astfel de amestec, încît beneficiul
global să fie maxim.

1. Modelul matematic
Vom alcătui problema astfel:
0.2*B1+0.3*B2+0.3*B3+0.2*B4=A1 Primul tip de carburant
0.1*B1+0.1*B2+0.6*B3+0.2*B4=A2 Al doilea tip de carburant

Avem următoarele condiţii:

B1≤ 9; B2≥6; B3≥18; B4≤14; x1 ≥ 0; x2 ≥ 0;

Beneficiul global va fi egal cu: Z = 6*x1+5*x2→max. Unde coeficienţii de pe lînga x1 şi x2 sunt preţurile
pentru carburantul A1 şi respectiv A2.
0.2*B1+ 0.1*B1 ≤ 9
0.3*B2+ 0.1*B2 ≥ 6
0.3*B3+ 0.6*B3 ≥ 18
0.2*B4+0.2*B4 ≤ 14

2. Introducem datele în tabelul Excel şi apelînd funcţia Solver obţinem următoarele rezultate:
 3. Analiza rezultatelor obţinute:
Rezultatul aproximativ este x1 = 20 şi x2 = 50 întrucît funcţia Z în aceste puncte va fi maximă Zmax = 370.
Deci rafinăria va consuma 9 mii m3 benzină de tipul B1, 11 mii m3 de tipul B2, 36 mii m3 de tipul B3 şi 14 mii
m3 de tipul B4, astfel rafinăria va căpăta un venit de aproximativ 370 mii lei.

4. Analiza sensibilităţii rezultatului:

I caz:
Am modificat coeficienţii din funcţia scop Z = 6*x1+10*x2→max.

Se observă ca maximul funcţiei sa modificat Zmax =700, respectiv şi soluţiile acesteia. Daca modificăm preţul
amestecului A2 observăm că amestecul de tipul A1 practic nu este produs. Deci dacă preţul pentru amestecul
A2 creşte atunci rafinăria va fi cointeresată să producă numai carburant de tipul A2.

II caz:
Am modificat coeficienții constanți din relațiile de restricție.

Maximul funcţiei sa modificat Zmax =300, respectiv şi soluţiile acesteia. Am scazut din cantitatea de benzina
de tipul B1 şi am mărit cantităţile pentru benzina de tip B2, B3 şi B4 însă rezultatul nu va satisface venitul
rafinăriei (Zmax), acesta a scăzut considerabil faţă de rezultatul obţinut pînă la modificarea coeficienţilor.

Concluzii: În conformitate cu rezultatele obţinute putem spune că rafinăria a ales proporţiile satisfăcătoare
pentru producerea carburanţilor, adică cheltuieli minime de benzină şi venit maxim. Chiar dupa cîteva
încercări nu am reuşit să găsesc o altă combinaţie mai bună (cu coeficienţii de restricţie modificaţi, fără a
modifica funcţia scop) care ar da un venit mai mare decît cel obţinut cu datele iniţiale nemodificate.