Особые случаи решения ЗЛП графическим методом

Контрольная работа, 12 Января 2011, автор: пользователь скрыл имя

Краткое описание


При решении некоторых ЗЛП графическим методом может встретиться случай, когда линия уровня параллельна одной из сторон выпуклого многоугольника допустимых решений, причем это сторона расположена в направлении смещения линии уровня при стремлении целевой функции к своему оптимуму. В этом случае оптимальное значение целевой функции достигается не в одной, а в двух угловых точках (вершинах) многоугольника решений и, следовательно, во всех точках отрезка, соединяющего эти вершины, т.е. задача будет иметь бесчисленное множество решений

Вложенные файлы: 1 файл

К.Р.по ЭММ.doc

— 275.50 Кб (Просмотреть документ, Скачать файл)

Открыть текст работы Особые случаи решения ЗЛП графическим методом