Ministerul Educaiei al Republicii Moldova Universitatea Tehnica a Moldovei Catedra Automatica si Tehnologii Informationale

RAPORT
Disciplina: Cercetari Operationale
Lucrare de laborator Nr.3, 4 Tema: Programarea Liniara

A efectuat : A verificat:

studentul grupei TI-111 Dubau Nicolai lector Superior Mariana Catruc

Chisinau 2013

1. 2. 3. 4. 5.

Scopul lucrrii: De construit modelul matematic al PPL. De rezolvat PPL cu ajutorul instrumentului SOLVER al MSExecel. De rezolvat PPL cu pachetul de programe QM. De fcut analiza rezultatelor obinute. De scris problema dual i de indicat soluia acesteia. Sarcina lucrarii:

Un aprozar este aprovizionat de la 3 furnizorin, F1, F2, F3, care dispun: F1 5 camioane, F2 4 camioane, F3 6 camioane. Aprozarul este planificat sa primeasca in decursul unei perioade 12 camioane de marfa. Transortul de la fiecare furnizor costa cite 40, 60 respectiv 50 unitati monetare. Sa se stabileasca in programul de aprovizionare de la cele 3 furnizori, astfel in cit costul total al transportului sa fie cit mai mic.

Realizarea lucrarii: Problema a fost rezolvata in sistemul de operare Windows 7 cu instrumentul Solver al MS Excel 2013. Problema de programare liniara primala: Rezolvarea problemei in MS Excel: f(x) = 40x1 + 60x2 + 50 x3 -> min x1 <= 5 x2 <= 4 x3 <= 6 x1, x2, x3 >= 0 Pentru inceput trebuie sa introducem datele noastre, mai departe voi lamuri pe pasi cum trebuie de procedat: 1. Introducem variabilele noastre si le initializam cu 0 cum este aratat in imaginea de mai jos

2. Acum introducem functia noastra

Unde in rubrica Value scriem formula ecuatiei (=B5*B2+C5*C2) 3. Introducem restrictiile

Unde in rubrica Left Side scriem formula restrictiilor (=B8*B2+C8*C2 pentru prima ecuatie si respectiv =B9*B2+C9*C2 pentru a doua), iar in rubrica Right Side introducem materialele noastre disponibile. 4. Dupa ce am introdus problema selectam din meniul Data optiunea Solver si indeplinim problema in felul urmator:

5. Dupa ce tastam Solve va afisa urmatoarele

Rezolvarea problemei in QM: 1. Introducem datele problemei

2. Tastam optiunea Run si analizam rezultatele

Problema de programare liniara duala: Rezolvarea problemei in MS Excel: g(x) = 40x1 + 60x2 + 50 x3 -> min x1 <= 5 x2 <= 4 x3 <= 6 x1, x2, x3 >= 0 Pentru inceput trebuie sa introducem datele noastre, mai departe voi lamuri pe pasi cum trebuie de procedat: 1. Introducem variabilele noastre si le initializam cu 0 cum este aratat in imaginea de mai jos

2. Acum introducem functia noastra

Unde in rubrica Value scriem formula ecuatiei (=B5*B2+C5*C2)

5

3. Introducem restrictiile

Unde in rubrica Left Side scriem formula restrictiilor (=B8*B2+C8*C2 pentru prima ecuatie si respectiv =B9*B2+C9*C2 pentru a doua), iar in rubrica Right Side introducem materialele noastre disponibile. 4. Dupa ce am introdus problema selectam din meniul Data optiunea Solver si indeplinim la fel aceeasi pasi ca si la problema primala numai ca indicam sa minimizam functia si schimbam semnele restrictiilor. Rezolvarea problemei in QM: 1. Introducem datele problemei

2. Tastam optiunea Run si analizam rezultatele

Concluzii: In concluzie pot spune ca ambele pachete de rezolvarea a problemelor de programare liniara sunt usor de utilizat si comode de analizat rezultatele, ambele pachete dau toate informatii necesare si descris detaliat. Bibliografia: Indicaiile metodice oferite de V.Moraru, M.Catruc