Все шпаргалки / Теория вероятностей и матстатистика / 

Графический метод решения задач линейного программирования.

можно решить графически, если стандартная задача содержит не более двух неизвестных или основная задача содержит не более двух свободных неизвестных. Известно, что множест-во допустимых решений системы ограничений ЗЛП является выпуклым многогранником (для плоскости – выпуклым многоугольником, огра-ниченным или неограниченным). Оптимальное решение находится в одной из крайних точек, если многогранник ограниченный. В этом слу-чае, крайняя точка является вершиной много-гранника. Если многогранник неограниченный, оптимальное решение будет либо в одном из крайних точек, либо целевая функция Z прини-мает значение .Возможны ситуации:1. нет многоугольника допустимых решений 2. ABCDE – многоугольник допустимых реше-ний 3. 4. «Альтернативный оптимум» При решении задач графически следует: 1. По-строить область допустимых решений. 2. Найти в области оптимальное решение.