Documente Academic
Documente Profesional
Documente Cultură
Scopul lucrării:
- elaborarea modelelor economico-matematice liniare
corespunzătoare pentru anumite tipuri de probleme;
- determinarea soluției optime, utilizând un soft pentru
probleme de programare lineară (disponibile în sălile cu
calculatoare - WinQSB, QM, MS Excel Solver etc.);
- interpretarea semnificației economice a rezultatelor obținute;
- efectuarea analizei sensibilității planului optim a problemei
primale la variaţia coeficienţilor funcţiei-scop şi a termenilor
liberi din restricţii;
- realizarea analizei stabilității soluției problemei duale.
1
Tabelul 2.1.
Normele de consum a resurselor (kg) Volumul
Tipuri de
pentru o unitate de produs disponibil
resurse
A B C de resurse
I 18 15 12 360
II 6 4 8 192
III 5 3 3 180
Prețul
9 10 16
unitar
2
În forma din figura 2.1 rândul LowerBound reprezintă valorile
minime pe care le pot avea variabilele (limita inferioară), respectiv în
rândul UpperBound se indică valorile maximale (limita superioară).
Din opțiunea Solve and Analize selectăm inițial Solve the Problem
(figura 2.2):
3
obiectiv), care este de 400 u.m. Astfel, contribuția produsului A este
nulă, deoarece acesta nu se produce, iar aportul produselor B și C
este de 80 și 320 u.m. corespunzător.
Conform datelor din coloana Slack or Surplus constatăm că resursele
I-a și II-a sunt deficitare, adică au fost consumate integral, pe când
resursa a treia este excedentară (96 de unități rămân neconsumate).
Această informație ne permite de a revizui anumite decizii pe viitor
privind modul de aprovizionare cu factori de producție.
Coloana Shadow Price cuprinde valorile variabilelor duale, care în
cazul problemelor de utilizare optimă a resurselor, se mai numesc
prețuri umbră ale resurselor. Semnificația economică a acestor
mărimi constă în contribuția marginală a resursei la creșterea
venitului total (valorii funcției-obiectiv), adică cu cât se va modifica
valoarea venitului la majorarea cu o unitate a volumul resursei date.
Prețul umbră a resursei se măsoară în aceleași unități ca și prețul de
realizare a produselor (lei, mii lei, $, Euro) din cadrul problemei
analizate. Astfel, prețul umbră (y1) a primei resurse 0,222 u.m., al
resursei a doua (y2) de 1,667 u.m., iar pentru resursa a treia (y3) este
0. Prețul umbră a resursei este pozitiv doar pentru resursele care sunt
deficitare la momentul dat, adică au fost consumate integral și
creșterea volumului acestora ar contribui la sporirea volumul
produselor fabricate sau a serviciilor prestate. Resursele care sunt
excedentare, adică la momentul dat sunt în surplus (nu au fost
consumate integral) au prețul umbră nul deoarece creșterea
volumului acestora nu poate influența volumul produselor fabricate.
Pentru a efectua o analiză a acestor aspecte este necesară anumită
informație din ultimul tabel simplex, care poate fi accesat folosind
opțiunea Results apoi Final Simplex Tableau (figura 2.4)
4
Figura 2.4. Tipurile de rezultate care pot fi afișate la ecran
5
Modificarea volumului resursei a treia, în condițiile date nu va afecta
volumul fabricat, iar în consecință nici valoarea venitul, deoarece
resursa dată este excedentară în volum de 96 unități.
6
Soluție.
a) Notăm cu x1 , x2 , x3 și x4 volumele produselor A, B, C și D
corespunzător, ce urmează a fi fabricare. Astfel, valoarea venitului
total, care trebuie maximizată, va fi determinată de funcția-scop:
F 40 x1 60 x2 90 x3 70 x4 max ,
cu respectarea restricțiilor tehnologice și de nenegativitate:
2 x1 x3 x4 540,
3x1 x2 2 x4 630,
2 x2 4 x3 4 x4 2400,
x1 0 , x2 0 , x3 0, x4 0.
b) în raport cu problema inițială, obținem următoarea problemă duală
W Y 540 y1 630 y2 2400 y3 min, - reprezintă valoarea (în
u.m.) a consumului total de resurse, necesar pentru asigurarea
planului de producție (în cazul soluției optime venitul total este egal
cu valoarea consumului total de resurse). Și restricțiile:
2 y1 3 y 2 40 ,
y 2 y 60 ,
2 3
1 y 4 y 3 90 ,
y 2 y 4 y 70.
1 2 3
y1 0, y 2 0, y3 0.
c) introducem datele inițiale în forma din figura 2.6.
7
Rezultatele sunt prezentate în figura 2.7.
8
Resursele de tip II și III sunt consumate pe deplin, mai fiind numite
deficitare. Volumul acestor resurse a determinat limitarea volumului
produselor fabricate, astfel, creșterea volumului acestor resurse ar
conduce la creșterea volumului anumitor bunuri și în consecință a
venitului total.
Având estimația duală pentru resursa a II-a y2 15 constatăm că, în
cazul creșterii volumului utilizat de resursă de tip II cu o unitate
venitul întreprinderii se va majora cu 15 u.m., rezultat determinat de
creșterea volumului produsului B cu 1 unitate și reducerea volumului
produsului C cu 0,5 unități (60*1+90*(-0,5)=15 u.m.). Totodată va
crește volumul neutilizat de resursă de tip I cu 0,5 unități (coloana x6
din ultimul tabel simplex).
În mod similar analizăm resursa a III-a. Deoarece y3 22,5
constatăm resursa de tip III este deficitară, iar creșterea volumului
acesteia cu o unitate ar contribui la majorarea volumului produsului
C cu 0,25 unități, volumul produsului B va rămâne același, va crește
volumul utilizat de resursă de tip I cu 0,25 unități, iar valoarea
venitului total va crește cu 22,5 u.m.
Aici, se poate de constatat că pentru întreprinderea analizată
majorarea volumului resurselor de tip II și III ar contribui
semnificativ la creșterea venitului. Desigur, aceste majorări au
efectul dorit doar în anumite limite (intervale), ulterior resursele care
sunt deficitare devin excedentare. Aceste aspecte vor fi analizate în
cadrul exemplului 2.3 din această lucrare de laborator
g) după cum s-a menționat anterior, valorile prețurilor umbră a
resurselor ne arată contribuția marginală a acestora la formarea
venitului. Astfel, în cazul când o anumită cantitate de resursă este
redirecționată la producerea unui alt bun, este important ca prețul
unitar al bunului respectiv să fie egal sau să depășească valoarea
resurselor consumate producerea unei unități. Cunoscând normele de
consuma a resurselor 2, 1 și 3 corespunzător, prețurile umbră a
acestora 0, 15 și 22,5 corespunzător, determinăm costul unitar al
produsului E: 2 0 115 3 22,5 15 67,5 82,5 u.m. Deoarece,
prețul unitar de realizare preconizat este de 88 lei, constatăm că ar fi
rentabilă fabricarea unui astfel de produs.
9
Exempul 2.3. Fie că o firmă produce două bunuri A și B pe care le
vinde cu 20 lei/buc și 30 lei/buc corespunzător. În procesul de
producție se utilizează 3 tipuri de resurse R1, R2 și R3, care sunt
disponibile în cantitățile 200, 120 și 140 respectiv. Pentru fabricarea
unei unităţi de produs A se consumă 4, 1 şi 3 unități de fiecare
resursă respectiv, pentru o unitate de produs B 3, 2 și 1 unități
corespunzător. Scopul întreprinderii este obţinerea venitului maxim.
De alcătuit modelul matematic pentru problema enunţată, apoi:
a) de soluționat modelul prin metoda Simplex, de descris
soluția obținută;
b) de găsit soluția problemei duale și de descris modul de
utilizare a resurselor;
c) de identificat intervalele de stabilitate soluției problemei
duale (a prețurilor umbră a resurselor) la variația volumelor
resurselor;
d) care va fi valoarea venitului dacă volumul resursei a doua se
va majora cu 8 unități;
e) de determinat intervalele de stabilitate a planului optim de
producție la variația coeficienților funcției-scop și de descris
sensul economic. Cu cât se va modifica valoarea venitului
dacă prețul la produsul B se va majora cu 4 u.m.;
f) de determinat oportunitatea fabricării unui nou produs C
dacă prețul de realizare este de 38 u.m./buc, iar normele de
consum a resurselor sunt de 4, 2 și 3 unități respectiv.
x1 0, x2 0.
10
a) Introducem datele corespunzătoare în forma din figura 2.9.
11
iar valoarea totală a resurselor utilizate în procesul de producție este
W * 200 2 120 12 140 0 1840 u.m. Resursele de tip I și II
sunt deficitare deoarece prețurile umbră ale acestora sunt pozitive. În
primele două restricții partea stângă este egală cu partea dreaptă,
adică primele două resurse sunt utilizate integral. Astfel, majorarea
volumelor acestor două resurse ar contribui la creșterea valorii
venitului total al întreprinderii. De exemplu, creșterea volumului
resursei a II-a cu 1 unitate ar contribui la reducerea volumului
produsului A cu 3/5 unități, creșterea volumului produsului B cu 4/5
unități, iar în consecință venitul total va crește cu (-
3/5)*20+(4/5)*30=12 u.m., adică cu valoarea prețului-umbră a
resursei a doua. Însă, pentru un manager este important să cunoască
în cadrul căror intervale pot fi modificate (majorate) volumele
resurselor încât prețurile umbră să rămână neschimbate, adică
contribuția fiecărei unități de resursă în valoarea venitului total să fie
aceeași.
200 b1
c) Considerăm vectorul b 120 b2 care include posibilele
140 b
3
12
2 3
5 (200 b1 ) 5 (120 b2 ) 0
1 4
(200 b1 ) (120 b2 ) 0
5 5
200 b1 120 b2 140 b3 0
400 2b1 360 3b2
5 5 5 5 0
40 2b1 3b2 0
200 b1 480 4b2
0 280 b1 4b2 0
5 5 5 5 60 b b b 0
60 b1 b2 b3 0 1 2 3
Atunci când b2 b3 0 , avem:
b1 20
b1 70 20 b1 60 .
b 60
1
Adică dacă volumul primei resurse ar varia în intervalul
180 b1 260 , prețurile umbră a tuturor resurselor rămân
neschimbate.
Pentru b1 b3 0 obținem:
b2 40 / 3
b2 70 60 b2 40 / 3 .
b 60
2
Astfel, variația volumului resursei a doua de la 60 până la 133,3
unități nu va modifica soluția problemei duale.
Privitor la resursa a III-a care este excedentară, în cadrul planului
optim au rămas neutilizate 60 de unități. Astfel, în cazul când
b1 b2 0 reducerea volumului acesteia (resursa III) cu până la
60 unități nu influențează valorile prețurilor-umbră a resurselor.
13
Figura 2.12. Intervalele de stabilitate a prețurilor-umbră la variația
volumelor resurselor (termenilor liberi)
14
poate de menționat și despre produsul B. Dacă prețul la produsul B
ar crește cu 8 u.m. venitul se va mări cu 56*8=448 u.m. și ar alcătui
2288 u.m.
15
Conținutul lucrării de laborator
Pentru sarcinile individuale propuse este necesar:
1. De formulat varianta proprie a problemei economice şi de
alcătuit modelul matematic corespunzător (inițial doar cu
restricțiile tehnologice, apoi și cu cele privind volumul
produselor);
2. De soluționat problema, iar în baza rezultatelor obținute de
analizat:
- semnificația soluției optime obținute și a valorii funcției-
obiectiv;
- modul de utilizare a resurselor (factorilor de producție).
3. De formulat problema duală, de găsit soluția optimă și de
interpretat semnificația economică a acesteia (pentru fiecare
restricţie);
4. De analizat stabilitatea planului optim la variaţia:
- coeficienţilor funcţiei-scop;
- termenilor liberi din restricţii.
5. De explicat interdependența dintre stabilitatea planului optim al
problemei iniţiale şi stabilitatea planului optim al problemei
duale;
6. De determinat mărimea variației valorii optime a funcţiei-
obiectiv, dacă partea dreaptă a primei restricţii cu estimaţie duală
nenulă va creşte cu 5%, cu 10% (de verificat dacă se încadrează
în intervalul de stabilitate);
7. De argumentat oportunitatea lansării unui nou tip de produs,
cunoscând normele de consum a resurselor și prețul unitar de
realizare (după caz);
8. De formulat, în conformitate cu rezultatele obținute concluziile
necesare și de realizat o date de seamă care ar cuprinde punctele
(cerințele) expuse mai sus.
16
Tabelul 2.3.
Resurse Consum de resurse la o unitate de produs Volumul
A B C D E resurselor
R1 4 5 3 4 3 2400+10N
R2 3 2 1 3 3 1630+10N
R3 4 2 2 2 2 2700+10N
R4 2 5 3 4 4 2600-10N
Preț 60+N 81-N 35+N 42+N 58+N
17
Totodată, se cunoaște că numărul articolelor de tip 1 trebuie să fie de
trei ori mai mare decât numărul articolelor de tip 4, iar volumul
sumar a articolelor de tip 2 și 3 nu poate fi mai mic de 15 unități, și
nu poate depăși 22+N unități.
De determinat programul optim de fabricare a articolelor din fier,
care este apreciat conform maximizării profitului.
18