BRASOV 2010

1. Programare liniar
0

3 tipuri de cozonaci C1, C2 i C3 contin 3 incrediente principale: nuc M1, stafide M2

i rahat M3.
Beneficiile unitare, consumurile specifice i disponibilul de materii prime se dau in
tabelul urmtor:
Produse

Consumuri specifice
C1

C2

Disponibil

C3

M1

300

M2
M3

1.5
0

0
1

1
0.5

200
150

Benef. unitar

700

600

550

S se stabileasc un plan de producie astfel nct beneficiul s fie maxim.

-fie X1= cantitatea ce urmeaz a fi fabricat din cozonacul C1;
X2= cantitatea ce urmeaz a fi fabricat din cozonacul C2;
X3= cantitatea ce urmeaz a fi fabricat din cozonacul C3.
Beneficiul total= 700X1 + 600X2 +550X3.
Restricii: X1 + 2X2 300
1.5X1 +X3 200
X2 + 0.5X3 150

Soluie: Se vor fabrica 80 cozonaci cu nuc, 110 cozonaci cu stafide i 80 cozonaci cu rahat,
beneficiul total fiind de 166.000 lei.

2. Problema transporturilor
S.C. DC TRADE COM S.R.L. dispune de 3 fabrici i 4 puncte de lucru. Fabricile sunt
plasate n: Braov, Bucureti i Cluj. Capacitile de producie ale fabricilor sunt:
1

Fabrica

Capacit. de producie (buc.)

Braov
Bucureti

750
1050

Cluj
Total:

900
2700

Punctele de lucru sunt plasate n Covasna, Sibiu, Botoani i Constana. Cererea pentru
produsele companiei n aceste puncte este:
Puncte de lucru

Cerere (buc.)

Covasna
Sibiu

600
450

Botoani
Constana

900
750

Total:

2700

Managerul ar dori s determine cantitatea care ar trebui transportat de la fiecare

fabric la fiecare punct de lucru astfel nct costurile de transport s fie minime.
Costurile unitare de transport sunt:

BV
B
CJ
Necesar

CV
5
4
1
600

SB
1
2
3
450

BT
2
4
2
900

min f = 5X11 + X12 + 2X13 + 3X14 + 4X21 + ......... + 2X34.

Restricii: X11 + X12 + X13 + X14 = 750
..................................................
X31 + X32 + X33 + X34 = 900
X11 + X21 + X31 + X41 = 600
..................................................
X14 + X24 + X34 + X44 = 750.

CT
3
1
2
750

Disponibil
750
1050
900
2700

3. Analiza Breakeven
Compania Coty produce parfumuri ADIDAS. n cursul unei luni, avem: costuri
fixe=35000 , costuri variabile/bucat=4 , iar numrul de parfumuri fabricate ntr-o lun
N=1500 buci i preul P=27 /buc.
Calculai profitul, costurile totale i rentabilitatea.
Pr = 1500 (27-4) 35000 = -500 , ceea ce nseamn c firma e n pierdere.
N=

35000
1521.73
27 4

Pentru ca firma s nu fie n pierdere (Pr=0), ar trebui s produc 1521,73 buci lunar.
CT = CV +CF = 35000 + 4*1521.73 = 41086.96 .
Dac N = 1700, atunci profitul va fi: 1700 (27-4) 35000 = 4100
Dac P = 35, atunci ar trebui fabricate N=

35000
1129 .03 buci.
35 4

4. Problema repartizrii
Ex. 1)
Repartizai 4 echipe de fotbaliti la 4 meciuri astfel nct distana total parcurs de
fotbaliti s fie minim. Disponibil este ntotdeauna echipa de fiotbaliti, necesar este numai
o echip de fotbaliti pentru fiecare joc.
Distanele parcurse de fiecare echip de fotbaliti la fiecare meci sunt date n tabelul
urmtor:
Dest.

Urziceni

Iai

Vaslui

Braov

Echipa
Rapid

110

300

280

155

Steaua

170

250

230

170

Dinamo

150

200

170

130

Timioara

340

260

240

200

Modelul matematic:
Xru, Xri, Xrv, Xrb
0;1
Xsu, Xsi, Xsv, Xsb
Xdu, Xdi, Xdv, Xdb
Xtu, Xti, Xtv, Xtb

min Z=110Xru+300Xri+280Xrv+..............+200Xtb.
4

Restricii: Xru+Xri+Xrv+Xrb=1
...................................
Xtu+Xti+Xtv+Xtb=1
Xru+Xsu+Xdu+Xtu=1
...................................
Xrb+Xsb+Xdb+Xtb=1
Condiii de nenegativitate: Xij 0, i= r , s, d , t
j= u , i, v, b

Ex. 2)
Linia aerian Luftansa desfoar activiti zilnice conform orarului:
Nr. Zbor
A-B1
A-B2
A-B3
A-B4
A-B5
A-B6

Plecare A
5:30
7
11
17:30
19
23

Sosire B
6:30
8
12
18:30
20
0

Nr. Zbor
B-A1

Plecare A
7

Sosire B
8:30

B-A2
B-A3
B-A4
B-A5
B-A6

8
10
12:30
15
18:30

9:30
11:30
14
16:30
20

Echipajul trebuie s se odihneasca ntre zboruri cel putin 4 ore.

S se determine perechile de zboruri pentru care timpul ntreg de staionare pe un
aeroport strin e redus la minim.
AB
Zboruri
A-B1
A-B2
A-B3
A-B4
A-B5
A-B6

B-A1
24.5
23
19
12.5
11
7

B-A2
25.5
24
20
13.5
12
8

B-A3
27.5
26
22
15.5
14
10

B-A4
6
4.5
24.5
18
16.5
12.5

B-A5
8.5
7
27
20.5
19
15

B-A6
12
10.5
6.5
24
22.5
18.5

Zboruri
A-B1
A-B2
A-B3
A-B4
A-B5
A-B6

B-A1
21
22.5
26.5
9
10.5
14.5

B-A2
20
21.5
25.5
8
9.5
13.5

B-A3
18
19.5
23.5
6
7.5
11.5

B-A4
15.5
17
21
27.5
5
9

B-A5
13
14.5
18.5
25
27.5
6.5

B-A6
8.5
11
15
21.5
24
27

Zboruri
A-B1
A-B2
A-B3
A-B4
A-B5
A-B6

B-A1
21
22.5
19
9
10.5
7

B-A2
20
21.5
20
8
9.5
8

B-A3
18
19.5
22
6
7.5
10

B-A4
6
4.5
21
18
5
9

B-A5
8.5
7
18.5
20.5
19
6.5

B-A6
9.5
10.5
6.5
21.5
22.5
8.5

BA

Variabile: X11, X12................X16

X21, X22.................X26
6

......................................
X61, X62..................X66

min = 21X11+20X12+18X13+....................+18.5X66.
Restricii: X11+X12+...............+X16=1
..............................................
X61+X62+...............+X66=1
.............................................
X16+X26+.................X66=1
Condiii de nenegativitate: xij 0, i= 1;6
j= 1;6

5. Mulimile Fuzzy
S.C. Coty S.R.L. este singurul productor al parfumurilor CELINE DION care se
realizeaz n 3 sortimente: Celine Dion Night P1, Celine Dion Sensational Moment P2 i
Celine Dion Original P3.
S se stabileasc pentru perioada urmtoare structura de producie care maximizeaz
gradul de satisfacere simultan a obiectivelor:
a) obinerea unui venit ct mai mare sau ct mai aproape posibil de 5000 , dar nu
mai mic de 4600 ;
b) suplimentarea unei cantiti ct mai reduse a disponibilului de resurse;
c) realizarea produciei la nivelul cererii sau ct mai aproape de nivelul cererii.
Ipoteze: A) cererea i preul au fost determinate prin studii de marketing;
B) resursele pot fi suplimentate cu maxim 450 buci pentru fiecare sortiment;
C) cererea nesatisfcut nu trebuie s fie mai mic de 80 buci din fiecare
variant a produsului.
Consumurile specifice, resursele disponibile, cererea i preurile unitare sunt date n
tabelul urmtor:
7

P1

P2

P3

Resurse disp.

+450

R1

1600

+450

R2

1400

Cererea

230

200

220

Pre unitar

24

20

22

X1=cantitatea din produsul P1;

X2= cantitatea din produsul P2;
X3= cantitatea din produsul P3.
24X1+20X2+22X3 4600

(4600=5000-400)

24 X 1 20 X 2 22 X 3 4600

400

(1) 24X1+20X2+22X3-400 4600

4X1+2X2+3X3 2050

(2050=1600+450)

2050 (4 X 1 2 X 2 3 X 3)

450

(2) 4X1+2X2+3X3+450 2050

(3) X1+3X2+2X3+450 1850
X1 150
(4)

(150=230-80)

X 1 150
X 1 80 150
80

(5) X2-80 120

(6) X3-80 140
X1, X2, X3, >0
(7) 1

max