Extras din document
1. Optimizarea modelelor de tip liniar
2. Formularea cazului general de postoptimizare
3. Aspecte practice în cazul modelării structurii de
fabricaţie cu variabilele continue (carte Modelare economica!!)
4. Modelarea structurii de producţie şi a posibilităţilor de
ale unei organizaţii (cazul în care variabilele sunt numere
întregi)Fiind date n activităţi competitive şi m resurse limitate, se notează cu:
x1, x2,...,xn, nivelurile pe care le pot atinge fiecare din cele n activităţi =
variabilele de decizie ale problemei.
- Alegerea unei variante decizionale se realizează pe baza unor criterii
economice (profit, cost, încărcarea utilajelor etc.) exprimate prin funcţii
liniare de forma:
f(X) =
Aceste funcţii vor fi maximizate sau minimizate în funcţie de obiectivul pe
care îl reprezintă. Ele se numesc funcţii obiectiv sau de eficienţă.
- Nivelul pe care îl poate atinge valoarea funcţiei obiectiv depinde de nivelul
resurselor disponibile şi de obligaţiile pe care organizaţia le are de
îndeplinit.
Aceste constrângeri la care sunt supuse variantele decizionale pot fi
exprimate matematic prin restricţii liniare.
- Metodele de rezolvare ale modelelor de programare liniară au la bază
algoritmul simplex construit de G. Dantzig
Prin rezolvarea modelului de programare liniară (forma primală) se obţin:
- Soluţia optimă, adică varianta decizională care duce la cea mai bună valoare a
criteriului de performanţă specificat prin funcţia obiectiv;
- Preţurile umbră asociate restricţiilor liniare:
- Preţurile umbră reprezintă valorile optime ale variabilelor duale;
- Preţurile umbră sunt folosite la analiza senzitivităţii soluţiei optime la variaţia
vectorului b al resurselor (termenii liberi ai restricţiilor liniare);
- Preţul umbră arată cu cât s-ar modifica valoarea funcţiei obiectiv dacă s-ar putea
mări cu o unitate disponibilul din resursa respectivă;
- Preţul umbră asociat unei resurse este valabil pentru un anumit interval de variaţie
al cantităţii disponibile de resursă;
- Preţul umbră este diferit de zero numai dacă restricţia asociată este verificată cu
egalitate, adică numai dacă resursa respectivă este folosită integral de către soluţia
optimă.
- Costurile reduse asociate restricţiilor de neneg. asupra variabilelor deciz.:
- Costurile reduse sunt folosite pentru verificarea optimalităţii soluţiilor problemei de
programare liniară;
- Costul redus este diferit de zero numai dacă variabila asociată are valoarea zero în
soluţia optimă;
- Costul redus arată cu cât s-ar înrăutăţi valoarea funcţiei obiectiv dacă valoarea
variabilei asociate ar creşte de la 0 la 1.
Preview document
Conținut arhivă zip
- modelare
- curs10 modelare economica 2008_Nadia Ciocoiu.pdf
- curs10 modelare economica 2008_Nadia Ciocoiu.ppt
- curs11 modelare economica 2008_Nadia Ciocoiu.pdf
- curs12 modelare economica 2008- Nadia Ciocoiu.pdf
- curs13 modelare economica 2008_Nadia Ciocoiu.pdf
- curs5 modelare economica 2008 - Nadia Ciocoiu.pdf
- curs6&7 modelare economica 2008_Nadia Ciocoiu.pdf
- curs8 modelare economica 2008_Nadia Ciocoiu.pdf
- curs9 modelare economica 2008_Nadia Ciocoiu.ppt