Professional Documents
Culture Documents
MODELARE ECONOMICA,
LECTOR DR. Nadia Ciocoiu
2. Rezolvarea cu WINQSB/LP-ILP:
Decisi Solution Unit Total Reduce Basis Allowa Allowa
on Value Cost Contribu Cost Status ble ble
Varia or tion Min. Max.
ble Profit c(j) c(j)
c(j)
Constrain Left Hand Directio Right Hand Slack Shadow Allowabl Allowable
t Side n Side or Price Min. RHS Max. RHS
Surplus
2000.0 0 -M 10000.00
1 C1 10000.00 >= 8000.00
0
2 C2 10000.00 <= 10000.00 0 40.00 8000.00 24000.00
4 C3 2400.00 <= 2400.00 0 100.00 1000.00 3000.00
2. FORMULAREA CAZULUI GENERAL
DE POSTOPTIMIZARE
După obţinerea soluţiei optime, înainte de implementarea practică a
acesteia, decidentul poate efectua:
Modificarea simultană a cantităţilor disponibile din diferite resurse
duce la reoptimizarea în raport cu vectorul b sau la parametrizarea
vectorului b al termenilor liberi;
Modificarea simultană a mai multor costuri unitare (sau preţuri) duce
la reoptimizarea în raport cu vectorul c sau la parametrizarea
vectorului c al coeficienţilor funcţiei obiectiv;
Modificarea consumurilor tehnologice determină modificarea unor
elemente ale matricei coeficienţilor tehnologici şi duce la reoptimizarea
în raport cu matricea A;
Asimilarea de produse noi determină introducerea unor variabile noi şi
duce la reoptimizarea în raport cu matricea A şi vectorul c;
Apariţia unor noi resurse limitate determină adăugarea de noi restricţii
şi duce la reoptimizarea în raport cu matricea A şi vectorul b.
Aceste modificari se pot realiza prin:
Analize de senzitivitate, Reoptimizări, Parametrizări
2. FORMULAREA CAZULUI GENERAL
DE POSTOPTIMIZARE
I. Analiza senzitivităţii soluţiei optime la variaţia coeficienţilor funcţiei
obiectiv
Furnizează intervalul în care poate varia fiecare coeficient al funcţiei obiectiv,
astfel încât soluţia optimă primală (coloana Solution Value din WINQSB) să
rămână neschimbată.
Intervalul asociat unui coeficient al funcţiei obiectiv pentru care soluţia
problemei rămâne optimă se numeşte interval de optimalitate (Coloanele
Allowable Min c(j) şi Allowable Max c(j) din WINQSB)
Cunoscând soluţia optimă şi intervalul de variaţie al unui coeficient al funcţiei
obiectiv, în ipoteza că ceilalţi coeficienţi ai modelului nu se modifică, se poate
determina variaţia corespunzătoare a funcţiei obiectiv.
Ex.: dacă preţul de vânzare pentru Stofa1 este mai mic de 60 u.m./metru atunci
x1 = cantitatea realizată din Stofa1 va rămâne zero.
Creşterea de la 57u.m./metru la 58 u.m./metru a preţului de vânzare nu va genera
venit suplimentar deoarece (58 – 57)*0 = 0.
Dacă ceilalţi coeficienţi nu se modifică, dar se modifică de la 70 u.m./metru la 72
u.m./metru preţul asociat lui x2, deoarece 72 aparţine intervalului
[64; 150], iar x2 = cantitatea optimă realizată din Stofa2 = 7000 metri, atunci
venitul total va creşte cu (72-70)*7000 = 14000 u.m., adică de la 640 000 u.m. la
654000 u.m.
2. FORMULAREA CAZULUI GENERAL DE
POSTOPTIMIZARE
II. Analiza senzitivităţii soluţiei optime (primale si duale) la variaţia
termenilor liberi ai restricţiilor liniare
Furnizează intervalul în care poate varia fiecare termen liber, astfel încât
soluţia optimă duală (vectorul preţurilor umbră) să nu se modifice.
Intervalul asociat unui termen liber pentru care preţul umbră asociat
rămâne neschimbat se numeşte interval de admisibilitate pentru soluţia
primalei. (Coloanele Allowable Min RHS şi Allowable Max RHS din
WINQSB).
Cunoscând preţul umbră optim şi intervalul de variaţie al unui termen
liber, în ipoteza că ceilalţi coeficienţi ai modelului nu se modifică, se
poate determina variaţia corespunzătoare a funcţiei ob.
Ex.: preţul umbră de 100 u.m. asociat restricţiei C3 este valabil pentru variaţia
disponibilului b3 de materie primă de import MI între 1000 kg şi 3000 kg.
Dacă disponibilul de resursă creşte de la cantitatea curentă 2400 kg la 2500 kg, atunci
se va obţine un spor de venit = (2500 – 2400)*100 = 10000 u.m., adică venitul total va fi
de (640000 + 10000) = 650000 u.m.
De asemenea, dacă disponibilul de resursă scade de la cantitatea curentă 2400 kg la
2300 kg, atunci se va obţine o reducere de venit = (2300 – 2400)*100 = -10000 u.m.,
adică venitul total va fi de (640000 – 10000) = 630000 u.m.
2. FORMULAREA CAZULUI GENERAL
DE POSTOPTIMIZARE
Reoptimizarea în cazul modificării coeficienţilor cj din
funcţia obiectiv, în afara intervalelor lor de optimalitate
şi/sau modificarea termenilor liberi bi din partea dreaptă
a restricţiilor în afara intervalelor de admisibilitate şi/sau
modificarea unor coeficienţi din matricea A.
Reoptimizarea pp. parcurgerea a două etape:
Verificarea optimalităţii soluţiei curente în noile
condiţii;
Determinarea noii soluţii în cazul în care soluţia
curentă nu îndeplineşte condiţiile de optimalitate.
2. FORMULAREA CAZULUI GENERAL
DE POSTOPTIMIZARE
Parametrizarea pentru analize de tipul „ce-ar fi dacă?” în
cazul în care coeficienţii cj ai funcţiei obiectiv sau termenii
liberi bi din partea dreaptă restricţiilor sunt funcţii liniare
de un parametru (-, +).
Parametrizarea pp parcurgerea a două etape:
Rezolvarea problemei pentru o valoare fixată a
parametrului;
Studiul senzitivităţii soluţiei la variaţia parametrului.
Studiul de caz
M
900000
Valoarea functiei obiectiv
800000
700000 700000
640000
640000
640000
600000
-M
30 40 50 57 60 70 80 M
90
Coeficientul lui x1 din functia obiectiv
Studiul de caz
Decis Lower Upper Solutio Variabl Sta Decis Lower Upper Soluti Varia Statu
on Bound Bound n e Us on Bound Bound on Le Type s
Varia Value Type Varia Value
le le
1 X1 0 M 1.82 Integer No 1 X1 2.00 M 2.00 Integer Yes
2 X2 0 M 7.45 Integer No 2 X2 0 M 7.00 Integer Yes
3 X3 0 M 2.00 Integer Yes 3 X3 0 M 1.75 Integer No
4 X4 0 M 2.23 Integer No 4 X4 0 M 2.00 Integer Yes
Current OBJ(Maximize) = 5800.68 >= ZL = -M Current OBJ(Maximize) = 5592.50 >= ZL = -M
Non-integer Non-integer
x1 1 x1 2
Iteraţia 5 Iteraţia 2
Z= 5612,50 Z=5592,50
x1 = 1 x1 = 2
x2 = 7,7 x2 = 7
x3 = 2 x3 = 1,75
x4 = 1,9 x4 = 2
x2 7 x2 8 x3 1 x3 2