Составители:
Рубрика:
123
.40040001200201
;200
3
600
01
3
200
3
;1000
3
3000
200
3
1000
201
3
200
2
;500
3
1600
200
3
100
==⋅+⋅+⋅
==⋅+⋅
==+⋅+⋅+⋅
>=+
Однако мы не знаем, является ли это решение оптимальным, т. е. дают ли значения
неизвестных минимум целевой функции исходной задачи (3.16). С этой целью надо
приступить к ее решению. Для этого составляем первую симплексную таблицу (табл. 3.7),
используя последнюю таблицу вспомогательной задачи. Как было указано выше,
отбросим столбцы, соответствующие искусственным переменным, и заменим показатели
критерия оптимальности на коэффициенты целевой функции 3.16):
F
= 0,5
x
1
+ 0,
6x
2
+ 0,4
x
3
+ 0,
2x
4
+ 0,
3x
5
= min
.
При этом для упрощения вычислений коэффициент 0,1 вынесем за скобки с тем,
чтобы избавиться от дробности этого показателя при вычислениях в симплексной
таблице.
F
= 0
,
l(5
x
1
+ 6
x
2
+ 4
x
3
+ 2
x
4
+ 3
x
5
) = min. (3.26)
Оказалось, что в строке этой первой таблицы не содержится ни одной
двойственной оценки, превышающей значение ноля. Это свидетельствует о том, что
найдено оптимальное решение исходной задачи (3.16), (3.17), обеспечивающее
минимальное значение ее целевой функции.
Т а б л . 3.7
5 6 4 2 3 0 0 0 0
с
0
Р
0
В x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
∑
β
α
4
x
3
10
3
0 1
4
1 0 -7
12
0 -1
2
1
3
1
4
0
x
6
1
3
0 3
4
0 0 -1
12
1 - 1
2
1
3
-1
4
5
x
1
2
3
1 0 0 0 1
3
0 0 -1
3
0
2
x
4
2 0 1
2
0 1 1
2
0 0 0 - 1
2
62
3
0 -4 0 0 -8
3
0 -2 -1
3
0
В этом примере уже первая программа решения исходной задачи оказалась
оптимальной. Она характеризуется следующими значениями базисных неизвестных (с учетом
коэффициента упрощения 100).
Страницы
- « первая
- ‹ предыдущая
- …
- 121
- 122
- 123
- 124
- 125
- …
- следующая ›
- последняя »
