Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
4. Добавить к симплекс-таблице новый столбец, соответствующий
n+1 -ой базисной переменной,
5. Из вновь образованной в п.З строки вычитать поочередно каждую i-ую строку (i=1,m) заключительной симплекс таблицы, умноженную соответственно на .
Рис. 3.8 Расширенная с-т |
В результате получим расширенную симплекс-таблицу , изображенную на рис. 3,8. В ней выделена та ее часть, которая добавляется вновь, а заштрихованная часть соответствует прежней симплекс-таблице .
Расширение симплекс-таблицы может быть осуществлено аналогичным образом, если учесть, что обратная матрица получается в результате эквивалентных преобразований Гаусса-Жордана столбцов матрицы условий вспомогательной задачи при фиктивных переменных. В соответствии с этим представлением в п.3 предыдущего алгоритма во вновь образуемую m+1-ую строку расширенной обратной матрицы первоначально должны быть записаны нули. Добавление же нового столбца осуществляется вставкой его на предпоследнее место с предварительным сдвигом последнего столбца заключительной с-т на один вправо.
В результате получим расширенную симплекс-таблицу изображенную на рис. 3.9
Рис. 3.9 Расширенная симплекс-таблица .
Если найденное оптимальное решение не удовлетворяет новому ограничению, то при расширении симплекс-таблицы величина окажется отрицательной. Прежний базис останется сопряженным (как и при варьировании правой части ограничения больше предельной величины). Для нахождения нового решения необходимо применять алгоритм двойственного симплекс-метода. В результате его работы либо будет найдено новое оптимальное решении, либо будет установлено, что новое ограничение превращает допустимую область ЗЛП в пустое множество.
СОДЕРЖАНИЕ РГР ПО КУРСУ ТОПУ
«Анализ чувствительности оптимального решения ЗЛП к вариациям ее параметров»
Дата публикования: 2014-11-03; Прочитано: 459 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!