, -

:

:

  1     2    3    4    5    6    7    8    9  

.
. 2
1. . 3
1.1 . 3
1.2 . 4
1.3 . 5
1.4 . 6
2. . 9
2.1 . 9
2.2 . 11
2.3 . 13
2.4 . 17
3. . 19
3.1 . 19
3.2 . 20
3.3 . 22
4. - . 24
4.1 . 24
4.2 . 26

1. .

1.1 .


48 30 29 10 -

- 3 2 4 3 198
2 3 1 2 96 -
6 5 1 0 228

x1,x2,x3,x4 - 1-,2-,3-,4- , . . . :

P(x1,x2,x3,x4) =48*x1+30*x2+29*x3+10*x4 --> max
3*x1+ 2*x2+ 4*x3+ 3*x4<=198
2*x1+ 3*x2+ 1*x3+ 2*x4<= 96
6*x1+ 5*x2+ 1*x3+ 0*x4<=228
x1,x2,x3,x4>=0
. , . , , , : x5 - 1- , x6 - 2- x7 - 3-.

P(x1,x2,x3,x4)=48*x1+30*x2+29*x3+10*x4+ 0*x5+ 0*x6+ 0*x7 -->max
3*x1+ 2*x2+ 4*x3+ 3*x4+ x5 =198
2*x1+ 3*x2+ 1*x3+ 2*x4 + x6 = 96
6*x1+ 5*x2+ 1*x3+ 0*x4 + x7=228
x1,x2,x3,x4,x5,x6,x7>=0

48 30 29 10 0 0 0 Hi /qis 1 2 3 4 5 6 7 0 5 198 3 2 4 3 1 0 0 66 0 6 96 2 3 1 2 0 1 0 48 0 7 228 6 5 1 0 0 0 1 38 0 -48 -30 -29 -10 0 0 0 0 5 84 0 -0.5 3.5 3 1 0 -0.5 24 0 6 20 0 1.33 0.67 2 0 1 -0.33 30 48 1 38 1 0.83 0.17 0 0 0 0.17 228 1824 0 10 -21 -10 0 0 8 29 3 24 0 -0.14 1 0.86 0.29 0 -0.14 0 6 20 0 1.43 0 1.43 -0.19 1 -0.24 48 1 34 1 0.86 0 -0.14 -0.05 0 0.19 2328 0 7 0 8 6 0 5

  1     2    3    4    5    6    7    8    9  

: 50 .

 , , ,

? !