, n m , n m n-m=2. , :
Z =C1x1+ 2x2 +...+ n xn
xj 0 , (j=1,2,,n).
n-m =2.
- , , , , x1,x2,..., x m, - :.xm+1 xn, . .
, , - : xj 0 (j=1,2,..., ), , , . , : Z = C'm+1xm+1 + C'nxn
; , xm+1 n, , (1.34), x1,x2,xm.
. Z=21-2+x3-3x4+45max xj 0 (j= 1,2,..., 5).
. , 3 1, 2, 3.
X1 | X2 | X3 | X4 | X5 | B |
-1 -1 -2 | -18 -21 -43 | -4 | |||
-1 | -2 -1 | -18 | -4 | ||
-2 | -3 -4 | ||||
-4 | -3 |
:
(1)
1=6-4+35, 2=70-74-105, 3=20+44-55. (2) (1) , , 4 5: Z = 6x4 +15x5-38
x40 x5. . , , 2 3.
:x4 = 2,x5= 28/5. Zmax =- 38+ +12+84-58.
, (2) x4 5. : 1 = 104/5, 2 =0, 3 =0, 4 = 2, x5 = 28/5.
1. .
: [ 2, 5, 8, 11, 12]
5.
:
5.1.
-
5.3.
|
|
5.4.
5.5.
5.6.