. , .
.
.
:
- S0 = 20
- S3 = 0
- φ(x) = 0.4x
- ψ(y) = 0.2y + 1
y - .
:
- d1 = 30, d2 = 20, d3 = 30 .
:
yk = dk/2 + Sk
Sk = Sk-1 + xk - dk
S2 | x3 | y3 | φ(x3) | ψ(y3) | φ + ψ | Z3 |
S1 | x2 | S2 | y2 | φ(x2) | ψ(y2) | Z3 | φ + ψ + Z3 | Z2 |
0 | 20 | 0 | 10 | 8 | 3 | 27 | 27 | |
S0 | x1 | S1 | y1 | φ(x1) | ψ(y1) | Z2 | φ + ψ + Z2 | Z1 |
20 | 10 | 0 | 15 | 4 | 4 | 27 | 35 | 35 |
x1 = 10 S1 = 0 y1 = 15 φ(x1) = 4 ψ(y1) = 4
|
|
x2 = 20 S2 = 0 y2 = 10 φ(x2) = 8 ψ(y2) = 3
x3 = 30 S3 = 0 y3 = 15 φ(x3) = 12 ψ(y3) = 4
, .
:
1. ?
2. ?
3. ?
4. ?
5. .
6. .
7. ?
8. ?
9. .
10. .
8.. .
.
- , , .
. , - , - (). .
, , .
, .
, , , .. , . , .
.
, .
, ( (αij)), .
α = max min a ij .
i j
β = min max a ij .
j i
, , , , (, ..). , . .
, ( ..) .
, , , , .
|
|
.
, , .. .
Ai | Bj | αi α=max αi | ||
B1 | B2 | B3 | ||
A1 | 0.4 | 0.6 | 0.8 | 0.4 |
A2 | 1.1 | 0.7 | 0.9 | 0.7 |
A3 | 0.7 | 0.3 | 0.5 | 0.3 |
βJ β = min βJ | 1.1 | 0.7 | 0.9 |
, α = β = 0,7 = (2, 2).
α = β = ν . , , - .
, -.