График ограничений

М

М – область допустимых значений;

А – угловая точка.

Стрелками показано размещение допустимых решений относительно линии, которые удовлетворяют ограничение (т.е. показаны допустимые полупространства). Закрашенная область графика показывает область допустимых решений. На графике точка А - угловая точка. Ее нашли построив функцию Z, взяв ее значение равным 84000, определив направление данной прямой и параллельно сместив ее в направлении, показанном стрелкой смогли определить угловую точку которая является оптимальным решением.

Точка А является местом пересечения прямых (3) и (5) поэтому ее координаты и сможем найти как решение системы уравнений, задающих эти прямые:

Решаем систему уравнений:

После решения системы уравнений мы имеем и :

,5

Целевая функция равна:

36562,5

Выполним округление значений:

36562

Графическим методом было найдено, что оптимальное ограничение линии по производству двигателей первого и второго типа равняется 187 и 500. Максимальный доход при этом будет равен 36562 $.

Дата добавления: 2015-05-10