Задача 28. Решить графически задачу линейного программирования

  • ID: 67618 
  • 3 страницы

Фрагмент работы:

Задача 28

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

z =

Решение:

Построим область допустимых решений:

[Фрагмент работы удален]

[Фрагмент работы удален]

ABCD – область допустимых решений.

Строим вектор и прямую по точкам:

[Фрагмент работы удален]

Перемещаем прямую по направлению вектора . Точкой выхода из области допустимых решений является точка С, ее координаты определяются как пересечение прямых, заданных уравнениями:

[Фрагмент работы удален]

Решая систему, получим координаты точки С(2,2), в которой и будет оптимальное решение, то есть

[Фрагмент работы удален]

Ответ: , , z = 8.