.
.
.
- , ( ) , .
, , .
n - , .
, .
, :
F(x) = cjxj=c1x1+c2x2++cnxn → min (max)
( ) min, max.
aijxj ≤ bj ( ≥b), i = = 1,2m
xj ≥ 0, j =
: ().
xj ≥ 0, bi ≥ 0, .
:
1. , ;
2. , ;
3. , .
: .
Fmax = 3x1 + x2 + 5x3
F = -3x1 - x2 - 5x3→ min
.
, F .
.
:
1. .
, (, , ..) .
.
1 2 , , . S1 S2 1 1 2 . 1 1 2. P1 P2, .
P1 | 1 | 1 | 1 |
P2 | 2 | 2 | 2 |
. . |
|
|
x1 P1
x2 P2
x1 ≥ 0, x2 ≥ 0
F(x) = s1x1 + s2x2 → min
2. .
(, ..), .
, . , . , .
- | |||
T1 | T2 | ||
R1 | A11 | A12 | B1 |
R2 | A21 | A22 | B2 |
R3 | A31 | A32 | B3 |
S1, S2 - T1, T2
x1 T1
x2 T2
x1 ≥ 0, x2 ≥ 0
F(x) = s1x1 + s2x2 → max