Составители:
Рубрика:
32
шается до 0), а переменная ведущего столбца, наоборот, вносится
(принимает ненулевое значение).
Шаг 4. Таблица приводится к диагональному виду относительно ново+
го базиса. Для этого линейно комбинируются ее строки. В частности, про+
ще всего разделить ведущую строку на значение ведущего элемента (чтобы
он стал равен 1), а затем вычитать эту строку из других с таким коэффици+
ентом, чтобы обнулить все остальные элементы ведущего столбца.
Затем осуществляется возврат к шагу 1.
Пример 3. Решим симплекс+методом задачу о производстве стуль+
ев из примера 2. Сначала приведем ее к каноническому виду. Для
этого осуществим переход от ограничений типа неравенств к ограни+
чениям типа равенство, введя три новые переменные x
3
, x
4
, x
5
. Все
они так же, как переменные x
1
, x
2
(количества стульев), положи+
тельны. Поскольку в канонической форме ищется минимум, знак
целевой функции изменяем на противоположный.
12
812 minxx11 2
123
124
125
2 4 440,
0,5 0,25 65, 0, 1, 2, 3, 4, 5.
22,5 320,
i
xxx
xxx xi
xxx
112
3
4
112 52
6
4
112
7
Составляем симплекс+таблицу:
x
1
x
2
x
3
x
4
x
5
сизаБ
b
i
c\
i
8–
21–
000
x
3
04424100
x
4
565.0
52.0
010
x
5
0232
5.2
001
Шаг 0. Выбираем начальный допустимый базис и преобразуем сим+
плекс+таблицу к диагональному виду относительно этого базиса. В
данном случае удобно выбрать базис (x
3
, x
4
, x
5
), поскольку относи+
тельно него таблица уже приведена к диагональной форме.
Шаг 1. Проверяем, все ли с
0,i
³0. В данном случае это не так.
Шаг 2. Выбираем ведущий столбец. Это столбец x
2
(выделен жир+
ным), так как ему соответствует наименьшее значение в верхней строке
таблицы –12.
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
