Ministerul educaiei al Republicii Moldova Facultatea de Calculatoare, Informatic i Microelectronic

Rapport
Lucrarea de laborator nr. 5 Disciplina : Cercetri Operaionale Tema : Programare Liniar

A efectuat

st. gr. FI-101 urcan Alexandr

A controlat

Catruc Mariana

Chiinu 2012

Scopul lucrrii : 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 fcut analiza rezultatelor obinute. 5. De scris problema dual i de indicat soluia acesteia Problema : n cadrul unei ntreprinderi se gsesc disponibile cantitile: M1=800 Kg, M2=90 Kg, M3=9,5 Kg de materie prim din care se realizeaz dou tipuri de produse P1 i P2. Pentru P1 sunt necesare 80 Kg, 5 Kg, 1.5 Kg, iar pentru P2 sunt necesare cte 80 kg, 10 Kg i 0.5 Kg. tiind c ambele produse aduc beneficii egale pe unitate de produs, s se determine cantitile ce urmeaz a fi realizate din cele dou tipuri de produse pentru obinerea unui beneficiu total maxim, i cu condiia ca M3 s se consume n ntregime. Rezolvare : 1. Construim modelul matematic al problemei. Presupunem c x1=P1 i x2=P2 deci: n restriciile (constrngerile):

Aducem la forma standart :

2. Rezolvm problema folosind Solver din MSExcel

p-produs M1, kg p1 p2 max materie, kg materie folosita materie ramasa 80 80 800 720 80 M2, kg 5 10 90 65 25 M- materie M3, kg 1.5 0.5 9.5 9.5 0 total produse nr de produse fabricate 5 4

a)
p-produs M1, kg p1 p2 max materie, kg materie folosita materie ramasa 80 80 800 800 0 M2, kg 5 10 90 77.5 12.5

M- materie M3, kg nr de produse fabricate 1.5 4.5 0.5 5.5 9.5 9.5 0 10

b)

total produse

Fig.1 Rezultatul rulrii n mediu MSExcel a programului Solver, a) cu restricia ca valorile numerilor de produse s fie integer, b) fr restricia ca valorile numerilor de produse s fie integer.

3. Rezolvm 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 Soluia optim final n QM

4. Analiza rezultatelor obinute.

Rezultatele primite de QM i Solver difer. Dar difer doar din cauza c n programul Solver din MsExcel a mai fost adugat o restricie, n ceia ce privete forma rezultatelor. Restricia const n faptul c valorile variabilelor x1 i x2 se vor afla din domeniul integer, i nu real precum este n QM. Dar dac acea restricie 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 x1=5 i x2=4astfel vedem c suma materiei rmase ( n cazul fr restricia ca valorile numerilor de produse s fie integer ) este mare, astfel sa-u obinut valorile optime ale numrului de produse ce trebuiesc fabricate pentru un profit maxim innd cont c Materia M3 trebuiete consumat n ntregime.

5. Problema dual i soluia acesteia

Etapa

Variabila de baz X3 X4

-800 -90 0

X1 -80 -5 -1 -5

X2 -80 -10 -1 -10 1 -5 0

X3 1 0 0 0

X4 0 1 0 0 0 1 1

min 18 0

X1 X4 2

10 -40 10

1 0 0

X1 x 3