Ministerul educației al Republicii Moldova

Facultatea de Calculatoare, Informatică și Microelectronică

Rapport
Lucrarea de laborator nr. 5

Disciplina : Cercetări Operaționale

Tema : « Programare Liniară »

A efectuat st. gr. FI-101

Țurcan Alexandr

A controlat Catruc Mariana

Chișinău 2012
Scopul lucrării :

1. De construit modelul matematic al PPL.

2. De rezolvat PPL cu ajutorul instrumentului SOLVER al MSExecel.
3. De rezolvat PPL cu pachetul de programe QM.
4. De făcut analiza rezultatelor obţinute.
5. De scris problema duală şi de indicat soluţia acesteia

Problema :

În cadrul unei întreprinderi se găsesc disponibile cantitățile: M 1=800 Kg, M2=90

Kg, M3=9,5 Kg de materie primă din care se realizează două tipuri de produse P 1 și
P2.
Pentru P1 sunt necesare 80 Kg, 5 Kg, 1.5 Kg, iar pentru P 2 sunt necesare cîte 80
kg, 10 Kg și 0.5 Kg.
Știind că ambele produse aduc beneficii egale pe unitate de produs, să se
determine cantitățile ce urmează a fi realizate din cele două tipuri de produse pentru
obținerea unui beneficiu total maxim, și cu condiția ca M 3 să se consume în
întregime.
Rezolvare :
1. Construim modelul matematic al problemei.
Presupunem că x1=P1 și x2=P2 deci:

În restricțiile (constrîngerile):

Aducem la forma standart :

 2. Rezolvăm problema folosind Solver din MSExcel
p-produs M- materie

M1, kg M2, kg M3, kg nr de produse fabricate

p1 80 5 1.5 5
p2 80 10 0.5 4
max materie, kg 800 90 9.5
materie folosita 720 65 9.5
materie ramasa 80 25 0

a) total produse 9

p-produs M- materie

M1, kg M2, kg M3, kg nr de produse fabricate

p1 80 5 1.5 4.5
p2 80 10 0.5 5.5
max materie, kg 800 90 9.5
materie folosita 800 77.5 9.5
materie ramasa 0 12.5 0

b) total produse 10

Fig.1 Rezultatul rulării în mediu MSExcel a programului Solver,

a) cu restricția ca valorile numerilor de produse să fie integer,
b) fără restricția ca valorile numerilor de produse să fie integer.

3. Rezolvăm problema folosind pachetul de programe QM

Fig.2 Datele introduse în QM

Fig.3 Tabelul simplex nr.1

Fig.4 Tabelul simplex nr.2

 Fig.5 Tabelul simplex nr.3

Fig.6 Soluția optimă finală în QM

4. Analiza rezultatelor obţinute.

Rezultatele primite de QM și Solver diferă. Dar diferă doar din cauza că în
programul Solver din MsExcel a mai fost adăugată o restricție, în ceia ce privește
forma rezultatelor. Restricția constă în faptul că valorile variabilelor x 1 și x2 se vor
afla din domeniul integer, și nu real precum este în QM.
Dar dacă acea restricție din Solver se va exclude atunci rezultatele vor fi
identice cu cele din QM, deci x1=4,5 și x2=5,5. Deoarece un produs nu poate fi
fabricat doar pe jumate, cel mai optim caz este al Solver, deci x 1=5 și x2=4astfel
vedem că suma materiei rămase ( în cazul fără restricția ca valorile numerilor de
produse să fie integer ) este mare, astfel sa-u obținut valorile optime ale numărului
de produse ce trebuiesc fabricate pentru un profit maxim ținînd cont că Materia M 3
trebuiește consumată în întregime.

5. Problema duală şi soluţia acesteia

 Variabila
Etapa β X1 X2 X3 X4 min β
de bază
X3 -800 -80 -80 1 0
X4 -90 -5 -10 0 1 18
1 0 -1 -1 0 0 0

-5 -10 0 0

X1 10 1 1 0

X4 -40 0 -5 1
2
10 0 0 1

X1
x
3