Составители:
Рубрика:
145
вектора. После ряда замещений «без улучшения» в конце концов становится возможным
либо произвести замещение с улучшением, либо получить оптимальное решение.
Рассмотрим конкретный числовой пример.
Найти неотрицательные числа x
1
, x
2
, x
3
, максимизирующие целевую функцию
F= x
1
+2x
2
+3x
3
(3.73)
при условиях:
≤++−
≤+−
≤++−
≤++
.
.02
,02
,322
,623
321
321
321
321
xxx
xxx
xxx
xxx
(3.74)
Приведем данную задачу к эквивалентной канонической задаче. Найти
неотрицательные числа x
1
, x
2
,…, x
7
, максимизирующие целевую функцию
F= x
1
+2x
2
+3x
3
+0x
4
+0x
5
+0x
6
+0x
7
(3.75)
при условиях:
=+++−
=++−
=+++−
=+++
02
,02
,322
,623
7321
6321
5321
4321
xxxx
xxxx
xxxx
xxxx
(3.76)
Т а б л. 3.10
1
2
3
0
0
0
0
с
о
Р
о
В
x
1
x
2
xз
x
4
x
5
x
6
x
7
∑
β
α
1-я итерация
0
x
4
6
3
2
1
1
0
0
0
13
6
1
0
x
5
3
-1
2
2
0
1
0
0
7
3/2
2
0 x
6
0 1 -2
0 0 1 0 1 0 -
0
x
7
0
-1
2
1
0
0
0
1
3
0
1
0
-1
-2
-3
0
0
0
0
-6
-
-3
1
Страницы
- « первая
- ‹ предыдущая
- …
- 143
- 144
- 145
- 146
- 147
- …
- следующая ›
- последняя »
