Ministerul Educaie Tineretului i Sport

Universitatea Tehnic a Moldovei

Lucrare de Laborator Nr.3

Tema: Interpretarea Economic a dualitii.

A elaborat:

st.gr. IMCM-101

Dobinda Dragos
A verificat:

Furdui Alexandru

Chiinu 2011

Tema: Interpretarea Economic a dualitii.

Scopul lucrrii de laborator:
A deprinde studenii:
- s elaboreze independent modele matematice de determinare a
planului optim de producie pentru ntreprinderi sau firme;
- s rezolve modele obinute cu ajutorul calculatoarelor electronice,
utiliznd pachete de programe pentru problemele de programare
liniar;
- s efectueze analiza postoptimizaional a soluiei obinute, inclusiv
sensibilitatea planului optim la variaia coeficienilor funciei scop i a
termenilor liberi din restricii.
n procesul executrii lucrrii de laborator studenii consolideaz
cunotinele teoretice despre modelele liniare ale cercetrii
operaionale, ce au o vast aplicaie practic la rezolvarea multor
probleme n diferite sfere ale activitii umane.

Coninutul lucrrii de laborator:

Pentru problema de mai jos se cere:
1. De formulat varianta proprie a problemei economice i se alctuit
modelul ei matematic;
2. De alctuit probleme dual;
3. De rezolvat probleme la calculator conform modelului matematic
alctuit, folosind pachetul de programe WinQSB Linear and
Integer Programming. De prezentat rezultatele rezolvrii
problemei;
4. De analizat rezultatele obinute i anume de indicat:
sensul economic al planului optim de producie i al valorii
funciei scop;
cum se utilizeaz resursele date n condiiile problemei;
5. De descris soluia optim a problemei duale i de explicat sensul
economic al fiecrei valori optime;
6. De efectuat analiza fiecrei restricii, folosind soluia problemei
duale;
7. De efectuat analiza stabilitii planului optim la variaia:
coeficienilor funciei scop;
termenilor liberi din restricii;
8. De explicat sensul stabilitii planului optim n fiecare caz de
variaie;

9. De stabilit legtura dintre stabilitatea planului optim al problemei

iniiale i stabilitatea planului optim al problemei duale;
10.
De determinat, cu ct se va schimba valoarea optim a
funciei scop, dac partea dreapt a primei restricii cu
estimaie dual nenul va crete cu 5%;
11.
De fcut concluzii necesare din soluia obinut i analiza
efectuat;
12.
De ntocmit o dare de seam n scris.

Concluzie:
Rezolvnd aceast lucrare de laborator, am demonstrat cci
dac avem volumul de producie cel puin o unitate:
obinem urmtoarea soluie: 21,7143
dac avem volumul de producie egal cu valoarea maxim:
obinem urmtoarea soluie: 27,8571.
Rezolvn duala acestei probleme obinem un minim de: 27,8571