Metode cantitative i calitative n managementul modern

Tem individual

Problema nr. 1
(max)=30x1+20x2+60x3
x1+3 x2+4 x3105
2 x1+5 x2+ x370
4x1+x2+2x3175
x1; x2; x30
a) Solutia optim
max =1950
x1=25; x2=0; x3=20
b) Se vor fabrica din produse urmtoarele cantiti:
P1-25 buc, P3-20 buc, P2-nu se fabric pentru obinerea beneficiului maxim 1950 u.m.
c) x1=25; x3=20 x1 x3 soluia optim max=1950
0,2587
d) x=B-1b= -0,1429
0

-0,1429
0,5714
-2

0
114
12,5638
1 140 = 63,7054
1
140
-140

x1=12,5638; x2=63,7054; x3=-140

x3<0 se continu cu algoritmul simplex dual sau se rezolv ca alt tabel simplex
max=2065,71
x1=23,7143; x2=0; x3=22,5714 valoarea venitului se modific cu:
2065,71-1950=115,71

-1-

Problema nr. 2
CT
RG
RC
NC5
Pre

CO98
30%
40%
50%

CO90
50%
10%

CO75
70%

8,5

7,25

Ptr x1
min Z=5y1+8y2+6y3+7y4
y1+y2+y3+y4=1
y10,3
y2 0,4
y30,5
y4 0
Soluia optim: min Z=6,5
y1=0,3; y2=0,4; y3=0,3; y4=0
Ptr x2
min Z=5y1+8y2+6y3+7y4
y1+y2+y3+y4=1
y10,5
y2 0,1
y3 0
y4 0
Soluia optim min Z=5,7
y1=0,5; y2=0,1; y3=0,4; y4=0
Ptr x3
min Z=5y1+8y2+6y3+7y4
y1+y2+y3+y4=1
y10,7
y2; y3; y4 0
Soluia optim min Z=5,3
y1=0,7; y2=0; y3=0,3; y4=0

-2-

Cant. Max.
2800
2000
4000
3000

Cost
5
8
6
7

CO98
0,3
0,4
0,3
0
8,5

CT
RG
RC
NC5
Pre

CO90
0,5
0,1
0,4
0
7,25

CO75
0,7
0
0,3
0
6

Cant. Max.
2800
2000
4000
3000

C1

C2

C3

C4

Disponibil
(t)

3
3
4
10

3
4
3
12

1
3
6
9

4
6
2
19

15
17
18
50

max=8,5 x1+7,25 x2+6x3

0,3x1+0,5x2+0,7x32800
0,4x1+0,1x2+0x32000
0,3x1+0,4x2+0,3x34000
-x3-3000
x1; x20
Soluia optim max=37.833,33
x1=2333,3; x2=0; x3=3000

Problema nr. 3
Cerere
Furnizori
F1
F2
F3
Necesar (t)

Furnizor

Client

F1
F1
F1
F2
F2
F3

C2
C3
C4
C1
C2
C4
Total

Cantitate
livrat
5
9
1
10
7
18
50

-3-

Cost /
unitate
3
1
4
3
4
2
Total

Cost Total
15
9
4
30
28
36
122

Problema nr. 4
Varianta I
Am luat n considerare 3 furnizori i 4 clieni
x=2(Maer)+6(Alexandru)=8
Costuri de
transport de
la mine spre
termocentrale
F1
F2
F3
Necesar

C1

C2

C3

C4

Disponibil

3+8=11
4
3
100

2
3+8=11
3
130

1
7
5+8=11
140

5
2
6
150

120
180
200

C1

C2

C3

C4

Disponibil

11
4
3
0
100

2
11
3
0
130

1
7
13
0
140

5
2
6
0
150

120
180
200
20

DisponibilNecesar
500-520= -20
Se introduce un furnizor fictiv F4
Costuri de
transport de
la mine spre
termocentrale
F1
F2
F3
F4
Necesar

Solutia optim este:

Destinaii
C1
Surse

C2
11

C3
2

C4

Disponibil

5
2

F1
120
4

11

F2
30

150

F3
70

130
0

F4
Necesar

100
70
0

130
0

20
140
20
0
-4-

150
0

120
0
180
150
0
200
130
0
20
0
520

Costuri rezultate:
De la

Cantitate
transportata
120
30
150
70
130
20
520

La

F1
F2
F2
F3
F3
F4

C3
C1
C4
C1
C2
C3
TOTAL

Cost unitar

Cost total

1
4
2
3
3
0
TOTAL

120
120
300
210
390
0
1140

Concluzie: costul pentru transportul celor 520 uniti fizice de crbune de la cele 3 mine
la cele 4 termocentrale, este de 1140 u.m.
Varianta II Pentru rezolvare am utilizat programul WinQSB
Am luat n considerare 4 furnizori i 4 clieni
x=2(Maer)+6(Alexandru)=8
Costuri de
transport de
la mine spre
termocentrale
F1
F2
F3
F4
Necesar

C1

C2

C3

C4

Disponibil

11
4
3
4
100

2
11
3
3
130

1
7
13
6
140

5
2
6
2
150

120
180
200
150

DisponibilNecesar
650-520=130
Se introduce un clien fictiv C5
Costuri de
transport de
la mine spre
termocentrale
F1
F2
F3
F4
Necesar

C1

C2

C3

C4

C5

Disponibil

11
4
3
4
100

2
11
3
3
130

1
7
13
6
140

5
2
6
2
150

0
0
0
0
130

120
180
200
150

-5-

Solutia optim este:

Destinaii
C1
Surse

C2

C3

11

11

C4

C5

Disponibil

F1
120
F2
150

30

13

F3
100

100
0

F4
130
Necesar

100
0

130
0

20
140
20
0

150
0

130
100
0

120
0
180
150
0
200
100
0
150
20
0
650

Costuri rezultate:
De la
F1
F2
F2
F3
F3
F4
F4

La
C3
C4
C5
C1
C5
C2
C3
TOTAL

Cantitate
transportata
120
150
30
100
100
130
20
650

Cost unitar

Cost total

1
2
0
3
0
3
6
TOTAL

120
300
0
300
0
390
120
1230

Concluzie: costul pentru transportul celor 650 uniti fizice de crbune de la cele 4 mine
la cele 4 termocentrale, este de 1230 u.m.

-6-

Problema nr. 5
a) Ruta cea mai scurta
Nodul de plecare este
nodul 8 (Maer
Alexandru 2+6=8)

Nod
1
2
3
4
5
6
7
8
9
10

Ruta cea mai scurt

8-7-5-3-1
8-4-2
8-7-5-3
8-4
8-7-5
8-7-6
8-7
Nodul X
8-9
8-9-10

Distana n km
39
46
25
22
13
20
9
0
11
36

b) Lungimea minim a reelei de comunicaii

Se utilizeaz algoritmul de acoperire minimal (Greedy)

Lungimea minimal a reelei care acoper minimal ntreaga reea este:

11+25+22+24+9+4+12+14+11=132
-7-

Problema nr. 6
a) rezolvare problem de flux maxim pornind din nodul 2 (Maer=2) spre nodul 6
(Alexandru=6)

Flux maxim: 52+20=72 u.m.

b) cost total de transport pe fiecare rut cu un cost unitar de transport 7,2 u.m./unitate
transportat

-8-

Costuri pe rutele de transport

Nr crt
1
2
3

Rut
2-1-3-6
2-4-3-6
2-4-8-7-6
TOTAL

Uniti
transportate
44
8
20
72

Cost unitar

Cost rut

7,2

316,8
57,6
144
518,4

Costul total al transportului pe cele 3 rute este de 518,4 u.m. (727,2)

-9-