. .
, , , , .
:
() . , . , , , .
, () . - ( ) . . , , , , , .
.
, :
1. .
2. .
3. ( )
4. .
5. .
.
, ()
(max, min) ͢ - .
.
(1, 2,n)- - - . f,
=( ) - - ;
x= - - ;
b = (bl...,bm)T - - ; :
=││ ││
:
:
f = CX→; X ≤ B; ≥0.
: f = CX→min; X B; ≥0. C- : f = CX→max(min); X B; ≥0.
4. : .
:
n m . : bi (i=1,2m)- i- ; aij (i=1,2m, j=1,2n)- i- , j- ;
j (j=1,2n)- j- . , max . : xj(j=1,2..n)- j- . :
F=c1x1+c2x2++cnxnàmax
Xj 0 (j=1,2..n)
|
|
5. :
n . m bi (i=1,2m). : aij (i=1,2m, j=1,2n)- i , j . Cj (j=1,2n)- j- . : , min . : xj (j= 1,2n)-- j- . : f=c1x1+c2x2+cnxn-->min.
xj 0 (j=1,2n)
- . .., .
1. , , .
2. c1, ,cn .
3. b1, ,bm .
4. .
5. .
6. , .