Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Пример 3.14. Рассмотрим задачу
=0.4X1+0.3X2+0.1X3+0.1X5+0.2X6 (3.71)
2X2+2X3+4X4+X5=150
X1+X2+2X5=200 (3.72)
X1+X3+2X6=300
; j=1,...,6 (3.73)
Так как ограничения (3.72) рассматриваемой ЗЛП уже имеют вид строгих равенств, то для приведения ее к каноническому виду достаточно только изменить знак функции на противоположный и рассмотреть задачу нахождения -0.4X1-0.3X2-0.1X3-0.1X5-0.2X6 (3.74) при тех же ограничениях (3.72)-(3.73).
Рассмотрим расширенную матрицу А системы уравнений (3.72)
Так как матрица А не содержит единичной подматрицы порядка 3,
то она не является К-матрицей ЗЛП и, следовательно, к задаче (3.71)-(3.73) не может быть применен симплекс-метод.
Рассмотрим метод отыскания исходного опорного плана (К-матрицы)- метод искусcтвенного базиса.
Дата публикования: 2015-10-09; Прочитано: 237 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!