Rezolvarea problemelor de programare liniar cu ajutorul

softului WinQSB
TEMA 1
Optimizri cu restricii
alocarea de resurse limitate unor activiti
1. O firm produce dou produse, P1 i P2, utiliznd trei resurse R1, R2 i R3.
Consumurile specifice, cantitile disponibile de resurse i beneficiile unitare sunt
date n tabelul de mai jos.
S se determine planul optim de producie pentru un beneficiu total maxim.

R1
R2
R3
Beneficiu unitar
[u.m.]

P1 P2 Disponibil
bi [u]
1 2
6
1 1
4
1 0
3
2 1

Rezolvare:

Notez x1 cantitatea realizat din produsul 1

Notez x2 cantitatea realizat din produsul 2

1. funcia liniar este: max f (x) = 2x1 + 1x2

2. Scriem sistemul de restricii:
Restriciile sunt date de cantitile limitate ale produselor.
1x1 + 2x2 =< 6 (1)
1x1 + 1x2 =< 4 (2)
1x1 + 0 =< 3; (3)
Din (1), (2) si (3) rezult ca avem 3 restricii si 2 variabile ,,x1 " i ,,x2".
3.Condiia de nenegativitate a variabilelor de decizie: x1 ,x2 >= 0
Notnd cu X1, X2 cantitile n care produsele P1,P2 vor fi realizate i innd seama de
ipoteza de liniaritate rezult urmtorul model matematic, scris sub form matricial:

Rezolvarea problemei cu modulul Linear and Integer Programming conduce la urmtorul raport
final:

Planul optim de producie pentru un beneficiu maxim este urmtorul :

X1 = 3 uniti;
X2 = 1 unitate;
Pentru un profit total maxim = 7 u.m.
Interpretarea costului redus
Costul redus are interpretare economic numai dac acesta este nenul. n cazul de faa
este nul pentru ambele produse.
Interpretarea preului umbr
Un pre umbr (pre dual) reprezint cantitatea cu care se modific valorea optim a
funciei obiectiv ca urmare a creterii/descreterii cu o unitate a cantitii disponibile dintr-o
resurs.
Se mrete cantitatea din resursa R3 cu o unitate: 3 + 1=4

Se rezolv problema, iar raportul final arat c profitul este acum mai mare exact cu
valoarea preului umbr aferent primei restricii, adic:
7 +1 = 8 u.m.

La fel, dac se mrete cantitatea din resursa R3 cu o unitate (4 + 1 = 5), profitul va crete
cu valoarea preului umbr aferent restriciei , adic:
7 + 1 = 8 u.m.

2.
ntr-o secie a unei ntreprinderi industriale, se realizeaz 2 tipuri de produse pe 3
tipuri de maini-unelte.
Timpii de prelucrare pe fiecare main a fiecrei uniti de produs (tij), fondul
disponibil de timp pentru fiecare utilaj (Fdi) i profitul unitar adus ntreprinderii de fiecare
tip de produs (pj) sunt indicate n tabelul urmtor.
Se cere s se determine structura optim a produciei pentru un profit total
maxim.

M1
M2
M3
Profit unitar pj
[u.m.]

P1

P2

2
3
1
4

1
2
3
3

Disponibil,
Fdi
8
24
18

Rezolvare: Notm cu x1 cantitatea realizat din produsul 1

Notm cu x2 cantitatea realizat din produsul 2
Notm cu x3 cantitatea realizat din produsul 3
1. Scriem funcia liniar: max f (x) = 4x1 + 3x2
2. Scriem sistemul de restricii:
Restriciile sunt date de cantitile limitate ale produselor.
2x1 + 1x2 =< 8
3x1 + 2x2 =< 24

1x1 + 3x2 =< 18;

Din (1), (2) si (3) rezult c avem 3 restricii si 2 variabile ,,x1 " i ,,x2".

1. Condiia de nenegativitate a variabilelor de decizie: x1 ,x2 >= 0

Modelul matematic scris sub form matriceal este acesta:

Rezolvarea problemei cu modulul Linear and Integer Programming

conduce la urmtorul raport final:

Structura optim a produciei pentru un profit total maxim este urmtoarea :

X1 = 1,2 uniti;
X2 = 5,6 uniti;
Pentru un profit total maxim = 21,6 u.m.
Interpretarea preului umbra
Se mrete cantitatea din resursa R1 cu o unitate: 8 + 1=9

Se rezolv problema, iar raportul final arat c profitul este acum mai mare exact cu
valoarea preului umbr aferent primei restricii, adic:
21,6 + 1,8 = 23,4 u.m.

La fel, dac se mrete cantitatea din resursa R3 cu o unitate (18 + 1 = 19), profitul va
crete cu valoarea preului umbr aferent restriciei , adic:
21,6 + 0,4 = 22 u.m.

2. O companie dorete s cumpere mobilier pentru birouri: cel puin 210 scaune, cel puin
120 de birouri i cel puin 80 de mese pentru calculator. Doi furnizori, A i B, vnd seturi
de mobilier ce nu pot fi divizate.
Furnizorul A vinde seturi formate fiecare din 30 de scaune, 10 birouri i 10 mese
pentru calculator. Furnizorul B vinde seturi formate fiecare din 20 de scaune, 30 de
birouri i 10 mese de calculator.
Costul unui set de mobilier este acelai, 2000 u.m., indiferent de furnizor.
Cte seturi trebuie s cumpere compania de la fiecare furnizor astfel nct costul
total al mobilierului s fie minim?

Scaune
Birouri
Mese calculator
Cost unitar [u.m./set]

Rezolvare:

Furnizor
A
B
30
20
10
30
10
10
2000
2000

Minim necesar
210
120
80

Notm cu x1 furnizorul de mobil A

Notm cu x2 furnizorul de mobil B

1. Scriem funcia liniar: min f (x) = 2000x1 + 2000x2

2. Scriem sistemul de restricii:
Restriciile sunt date de cantitile limitate ale produselor.
30 x1 + 20 x2 =< 210
10 x1 + 30 x2 =< 120
10 x1 + 10 x2 =< 80;
Din (1), (2) si (3) rezult c avem 3 restricii si 2 variabile ,,x1 " i ,,x2".

3. Condiia de nenegativitate a variabilelor de decizie: x1 ,x2 >= 0

Modelul matematic scris sub form matriceal este urmtorul:

Rezolvarea problemei cu modulul Linear and Integer Programming conduce la urmtorul

raport final:

X1= 6 uniti
X2 = 2 uniti ;
Pentru un profit total maxim rofit = 16 u.m.
Pentru un cost total minim al mobilierului, compania trebuie sa cumpere 6 seturi de
mobilier de la furnizorul de mobil A i 2 seturi de mobilier de la furnizorul de mobil B;
Interpretarea prului umbr
Se mrete cantitatea din resursa R3 cu o unitate: 80 + 1=81

Se rezolv problema, iar raportul final arat c profitul este acum mai mare exact cu
valoarea preului umbr aferent primei restricii, adic:
16000 + 200 = 16200 u.m.