'  г
 г  
   
   
...

г

г online

F(X) = 6x1+5x2+3x3+4x4 -.
4x1+2x2+2x3+3x4≥3000
3x1+3x2+2x4≥1800
2x1+3x3+4x4≥1200
.
4x1 + 2x2 + 2x3 + 3x4-1x5 + 0x6+ 0x7 = 3000
3x1 + 3x2 + 0x3 + 2x4 + 0x5-1x6+ 0x7 = 1800
2x1 + 0x2 + 3x3 + 4x4 + 0x5 + 0x6-1x7= 1200
, .
(-1) .
A = a(ij) :

-4 -2 -2 -3 1 0 0
-3 -3 0 -2 0 1 0
-2 0 -3 -4 0 0 1

, .
:
x5, x6 , x7
, 0, :
X1 = (0,0,0,0,-3000,-1800,-1200)
. , - - . .
, x1.
1- .
x1 x2 x3 x4 x5 x6 x7 min
0 x1 750 1 0.5 0.5 0.75 -0.25 0 0 0
x6 450 0 -1.5 1.5 0.25 -0.75 1 0 0
x7 300 0 1 -2 -2.5 -0.5 0 1 0
F(X) -4500 0 2 0 -0.5 1.5 0 0 0

= - (*)/
:
B x1 x2 x3 x4 x5 x6 x7
750 / 1 = 750 1 / 1 = 1 0.5 / 1 = 0.5 0.5 / 1 = 0.5 0.75 / 1 = 0.75 -0.25 / 1 = -0.25 0 / 1 = 0 0 / 1 = 0

.
-.
x1 x2 x3 x4 x5 x6 x7 min
1 x1 750 1 0.5 0.5 0.75 -0.25 0 0 1500
x6 450 0 -1.5 1.5 0.25 -0.75 1 0 0
x7 300 0 1 -2 -2.5 -0.5 0 1 300
F(X1) -4500 0 2 0 -0.5 1.5 0 0 0

0
, .
, x2, .
D i

:

, 3-
1 .
.
x 1 x2
, x2 1, x7 0 =1
1 1.
x2 1 .
, 1 x2 x2.
1, , .
, .
= - (*)/
- , - (1), - , .
:
B x1 x2 x3 x4 x5 x6 x7
300 / 1 = 300 0 / 1 = 0 1 / 1 = 1 -2 / 1 = -2 -2.5 / 1 = -2.5 -0.5 / 1 = -0.5 0 / 1 = 0 1 / 1 = 1

. -.
x1 x2 x3 x4 x5 x6 x7 min
2 x1 600 1 0 1.5 2 0 0 -0.5 0
x6 900 0 0 -1.5 -3.5 -1.5 1 1.5 600
x2 300 0 1 -2 -2.5 -0.5 0 1 300
F(X2) -5100 0 0 4 4.5 2.5 0 -2 0

1
, .
, x7, .
D i

:

, 3-
1 .
.
x 2 x7
, x7 2, x2 1 =1
2 1.
x7 2 .
, 2 x7 x7.
2, , .
, .
= - (*)/
- , - (1), - , .
:
B x1 x2 x3 x4 x5 x6 x7
300 / 1 = 300 0 / 1 = 0 1 / 1 = 1 -2 / 1 = -2 -2.5 / 1 = -2.5 -0.5 / 1 = -0.5 0 / 1 = 0 1 / 1 = 1

x1 x2 x3 x4 x5 x6 x7 min
3 x1 750 1 0.5 0.5 0.75 -0.25 0 0 1000
x6 450 0 -1.5 1.5 0.25 -0.75 1 0 1800
x7 300 0 1 -2 -2.5 -0.5 0 1 0
F(X3) -4500 0 2 0 -0.5 1.5 0 0 0

2
, .
, x4, .
D i

:

, 1-
0.75 .
.
x 3 x4
, x4 3, x1 2 =0.75
3 1.
x4 3 .
, 3 x4 x4.
3, , .
, .
= - (*)/
- , - (0.75), - , .
:
B x1 x2 x3 x4 x5 x6 x7
750 / 0.75 = 1000 1 / 0.75 = 1.33 0.5 / 0.75 = 0.67 0.5 / 0.75 = 0.67 0.75 / 0.75 = 1 -0.25 / 0.75 = -0.33 0 / 0.75 = 0 0 / 0.75 = 0

ʳ : .
-:
x1 x2 x3 x4 x5 x6 x7 min
4 x4 1000 1.33 0.67 0.67 1 -0.33 0 0 1000
x6 200 -0.33 -1.67 1.33 0 -0.67 1 0 1800
x7 2800 3.33 2.67 -0.33 0 -1.33 0 1 0
F(X4) -4000 0.67 2.33 0.33 0 1.33 0 0 0

:
x4 = 1000
x6 = 200
x7 = 2800
F( X) = 4*1000 = 4000
: - .

Word