Sunteți pe pagina 1din 30

PROIECT

I.
1. min(

D1:

D2:

D3:

Dreapta pentru optim:


DO:

D1 D2
min(f)=

D1
D2

A
X2

B
16
15
14
13
12
11
10
9
DO

8
7
6
5
4
3
2
1
-13 -12-11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15

D3

DO

X1
1 2 3 4

5 6 7 8 9 10 11 12 13 14 15 16

min(

D1:

D2:

D3:

Dreapta pentru optim:


DO:

D2 D3

min(f)

D1

DO
40

D2

50

30

DO

D3
20

10

-50

-40

-30

-20

-10

10

20

30

40

50

-10

-20

-30

-40

-50

2. max(

max(

3. min(f)=

-1

22

-1

18

-1

61

-1-2

2-

22

-1

18

-1

61

10

-1

55

-5

35

-2

S={8, 6, 0, 0, 35, 0}
min(f)=

min

-1

-1

-1

0
4

-1

-1

-1

-1

-1

-1

S={10; 40; 110; 0; 0; 0}

4. max(

-min

-22

18

61

-1

-3

2-22

18-3

61-

-2

-1

-3

55

35

-1

-2

-8

S={1; 1; 0; 0; 0; 0}
9

max(g)=

max(

g
3
1

165

min

110

-3

-55

55

10

S={0;

; 0; 0}

max
II.
1. max

-min

-2

-1

-3

-1

f
4

-1

11

CB
f

7/16

S={20; 0; 65; 0; 30; 0}


max

Prin fabricarea produsului

profitul maxim scade cu

2. Variatia in functie de C.

12

13

Variatia in functie de
parametru.

14

parametru.

parametru.

15

3.
CB
f

7/16

0
+ + + + + + + + + + + + + + + + + + + + 0- - - - - - - - - - - - - - - - - - - - -

CB
f

7/16

CB
16

0------------------------------------------------++++++++++++++++++0-----------------------CB
f

0------------------------------------------------+++++++++0-----------------------------------+++++++++++++++++++++++0----------------CB
f
0

0
0

0
3

0
1

17

4.

-260
-20
0
++++++++++++++++++++++++++++++++++++
---------------------- 0+++++++++++++++++++
-------------0++++++++++++++++++++++++++

18

III.
1.
a.

Disponibil
100

20

-5

-2

120
19

3
-

2
+

90

4
-

Necesar

90

1
90

3
+

+
3

100

110

140

60

-6

2
150
6

50

140

5
180
200

150

500

90

Disponibil
100
3
4
3
Necesar

60

40

20
2
+
-5

90

-4

110

150

+
5

7
140
5

30

+
1

100

80

90

180

2
60

200

140

120

150

500

60

Disponibil
40

80
3

2
+

30

5
150
2

1
-

-4

120
180
20

60

Necesar

40

100

110

100

100

140
5

+
6

140

150

200
500

40

Disponibil
-

80

3
-

2
+

4
100
3
Necesar

80

20

30

-3
3

110

100

120

40
+

7
100
5

5
150
2
6

140

120
180

150

200
500

80

Disponibil
-

3
-

2
+

30
3

120
1
7

5
150
2

120
180

21

100
3
Necesar

80

100

20

110

140

150

200
500

b.

Disponibil
-

30

4
100
3
Necesar

120
1
7
20
5

3
80
3

100

5
150
2
6

110

140

150

1,0,0,0

4,2,2

3,4

120
180

200
500

Solutia initiala este optima.

c.
0,1,1,1

Disponibil
1
1,

3
10

+
2

-1

120
1
20

5
150

120
180
22

1,
1,
1
0,
0,
0,
0

110
3

90

Necesar

20

100

30

110

70

-1

140

150

200

500

20

Disponibil
-

30

4
3

30

100

100

-1

3
110
3

70

Necesar

110

80

120
1
7
20
5

5
150
2
6

140

120
180

150

200
500

30

Disponibil
-

3
-

2
+

30
3

120
1
7

5
150
2

120
180
23

100
3
Necesar

80

100

20

110

140

150

200
500

2.
a.

Disponibil
100
3
4
3
0
Necesar

2
110
3
3
0

100

110

100

10

7
130
5
0

120

2
-

130

6
150
0

140

150

150

500

350

b.

Disponibil
70

30
3

47

-5

1
73

-3
5

-6

100
120
24

4
-

Necesar

73

3
+

7
+

25

70

77

98

98

32

2
105
6

130

105

350

73

Disponibil
70

30
3

32

38

+
5

3
-5

47

Necesar

2
+

73

7
-4

-6
2

98

32

70

77

98

105

62

15

105

100
120
130
350

32

Disponibil
38

62
3

2
+

15

5
105
2

1
+

-4

100
120

25

32

Necesar

38

98

70

77

98

105

70

60

130
350

38

Disponibil
-

62

3
-

2
+

60

7
-3

60

70

77

98

98

5
105
2
6

70

-4
1

15

Necesar

38

100
120

105

130
350

60

Disponibil
2

3
-

2
+

98

15

5
105
2

1
-

-4

100
120

26

70

Necesar

60

70

77

98

105

130
350

3.

Disponibil
-

3
-

2
+

30

4
100
3
Necesar

80

70

3
80
3

100

110

110

120
1
7
20
5

8-M

5
150
M
6-M
6

140

150

120
180
200
500

80

Disponibil
-

3
7-M
4

M-3
2

110
3

120
1
- 8-M
7

+
5

70
M

120
180

27

100

Necesar

70

30

M-6

20

80

100

110

140

150

150

200
500

Disponibil
-

70

110
4

30

Necesar

100

110

120
1
7
20
5

5
M
150
6

140

150

120
180
200
500

4.

Disponibil
-

7-

3
-

6-

120

2
+

30

105
150

120
180
28

100

Necesar

80

20

100

110

140

150

200
500

solutia este optima


Cand
80

100

40

80

Disponibil
-

5-

80

40

3
-

2
5-

30

40

60

100

Necesar

-4

100

110

140

6-

7
100
5

5
150
2
6

140

150

120
180
200
500

40

Disponibil
40

80
3

5
150

2
30

120
180
29

4
60

Necesar

3
-

100

110

7
140
5
140

2
6
150

200
500

30

S-ar putea să vă placă și