Universitatea din Piteti

Facultatea de Mecanic i Tehnologie

Departamentul de Fabricatie si Management
Industrial
Master: I.M.F.P

Tem de cas
Metode i Instrumente de
Management Industrial

Student: Tia Bianca - Cristina

Profesor: conf. dr. ing Doina Iacomi

Anul 2015 2016

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.]

P
1

P
2

1
1
1
2

2
1
0
1

Disponi
bil bi
[u]
6
4
3

Rezolvare:

Notm x1 cantitatea realizat din produsul 1

Notm x2 cantitatea realizat din produsul 2

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

2. Scriem sistemul de restricii:
Restriciile sunt date de cantitile limitate ale produselor.
1x1 + 2x2 =< 6
1x1 + 1x2 =< 4
1x1 + 0 =< 3;
1x1 + 2x2 + y1 = 6
(1)
1x1 + 1x2 + y2 = 4
(2)
1x1 + 0 + y3 = 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 fa acesta este nul pentru ambele produse.
Interpretarea preurilor umbr
Un pre umbr 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 celei de-a treia restricie, adic:
7,0000 + 1 = 8, 0000 u.m.

La fel, dac se mrete cantitatea din resursa R2 cu o unitate: 4 +

1= 5

Se rezolv problema, iar raportul final arat c profitul este acum mai mare
exact cu valoarea preului umbr aferent celei de-a treia restricie, adic:
7,0000 + 0, 5000 = 7, 5000 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

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;
2x1 + 1x2 + y1 = 8
(1)
3x1 + 2x2 + y2 = 24
(2)
1x1 + 3x2 + y3 = 18
(3)
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
Notnd cu X1, X2 cantitile n care produsele A1, A2, A3 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:

Structura optim a produciei pentru un profit total maxim este

urmtoarea :
X1 = 1,2 uniti;
X2 = 5,6 uniti;
pt. un profit total maxim = 21,6000 u.m.
Interpretarea preurilor umbr
Un pre umbr 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 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,6000 + 1,8000 = 23, 4000 u.m.

La fel, dac se mrete cantitatea din resursa R3 cu o unitate: 18 +

1= 19

Se rezolv problema, iar raportul final arat c profitul este acum mai mare
exact cu valoarea preului umbr aferent celei de-a treia restricie, adic:
21,6000 + 0, 4000 = 22, 0000 u.m.

3.

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?
Furnizor

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

A
30
10
10
2000

B
20
30
10
2000

Minim
necesar
210
120
80

Rezolvare:

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;
30 x1 + 20 x2 + y1 = 210
(1)
10 x1 + 30 x2 + y2 = 120
(2)
10 x1 + 10 x2 + y3 = 80
(3)
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
Notnd cu X1, X2 furnizorul de mobil A, respectiv B i innd seama
de ipoteza de liniaritate rezult urmtorul model matematic:

Rezolvarea problemei cu modulul Linear and Integer Programming

conduce la urmtorul raport final:

X1 = 6 uniti
X2 = 2 uniti ;
pt. un profit total maxim = 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 preului umbr
Un pre umbr 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: 80 + 1= 81

Se rezolv problema, iar raportul final arat c profitul este acum mai mare
exact cu valoarea preului umbr aferent celei de-a treia restricie, adic:
16,000 + 200 = 16, 200 u.m.

TEMA 2
Modelarea prin grafuri a problemelor economice
EX 1. METODA DRUMULUI OPTIM N GRAFURI
Din localitatea

x0

este solicitat un produs de ctre o secie a

x6

unei ntreprinderi din localitatea . Presupunnd c pentru

transportul produsului se poate folosi sistemul de linii ferate din fig.
1 unde a fost indicat, pentru fiecare poriune de cale ferat, timpul
de deplasare dintr-o localitate la alta, s se determine ruta care
trebuie s se aleag ntre cele dou localiti, astfel nct timpul
necesar transportului produsului s fie minim.

Rezolvare:

Folosind modulul Network Modeling, introducem n

caseta ,,Shortest Path Problem " numrul de noduri (7).
Apoi n matricea generat de program introducem timpul
de deplasare dintr-o localitate la alta.

Rezultatul obtinut este prezentat n urmtorul raport:

Pentru ca timpul necesar transportului produsului solicitat ntre

X0 si X6 s fie minim, ruta optim este X0 -X1 -X4 -X6 cu un timp total
6.

EX 2. PROBLEMA DE TRANSPORT
ntr-o localitate de tranzit exist dou ci de intrare notate A, B i trei
ieiri M, N, i P. Din cauza deselor aglomerri de trafic, primria a fcut un
studiu din care a reieit c n orele de trafic maxim n ora sosesc 1200 de
maini pe or la intrarea A i 1000 de maini pe or la intrarea B i
prsesc oraul 600 de maini prin ieirea M, 700 prin N i 900 prin P.
Capacitile oselelor (maini pe or) care leag intrrile n ora de
ieiri se gsesc n tabelul 1:
M

di

300

300

600

120
0

400

500

100

100
0

bj

600

700

900

tabelul 1
S se determine numrul maxim de maini care pot tranzita prin
localitate ntr-o or i ce soluii de asigurare a necesarului pot fi date.

Rezolvare:

Folosind modulul Network Modeling, introducem n

caseta ,,Transportation Problem" numrul de surse (2) i numrul de
destinaii (3).
Apoi n matricea generat de program introducem numrul de
maini care sosesc i prsesc oraul n decursul unei ore.

Rezultatul obtinut este prezentat n urmtorul raport:

Numrul maxim de maini care pot tranzita prin localitate ntr-o or

este 1100000.
Dintre cele 1200 maini care sosesc pe intrarea A ,300 ies pe ieirea
M i 900 ies pe ieirea P.
Iar din cele 1000 de maini care sosesc n ora pe intrarea B, 300 ies
pe ieirea M i restul de 700 ies pe ieirea N.

EX 3. PROBLEMA DE REPARTIIE (DE AFECTARE)

S se repartizeze lucrrile L1, L2, L3, L4 la muncitorii M1, M2, M3, M4
astfel nct timpul total de execuie s fie minim. Duratele de execuie ale
fiecrei lucrri de ctre fiecare muncitor sunt trecute n tabelul urmtor:
M1

M2

M3

M4

L1

13

37

52

10

L2

37

61

67

34

L3

52

79

85

37

L4

43

82

88

31

Rezolvare:

Folosind modulul Network Modeling, introducem n

caseta ,,Assignment Problem " numrul de lucrri (4) i numrul de
muncitori (4).
Apoi n matricea generat de program introducem durata de
execuie a fiecrei lucrri de ctre fiecare muncitor.

Rezultatul obinut este prezentat n urmtorul raport:

Pentru ca timpul total de execuie s fie minim (value = 184)

repartizarea celor 4 lucrri la cei 4 muncitori se face astfel:
- Muncitorul 1 - lucrarea 4
- Muncitorul 2 - lucrarea 1
- Muncitorul 3 - lucrarea 2
- Muncitorul 4 - lucrarea 3.