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

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

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

Задача 28

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

z =...

Решение:

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

- уравнение... определяет прямую, которая делит всю числовую плоскость на две полуплоскости, ее точки:

x1 0 2

x2 -2 2

- уравнение... также определяет прямую, ее точки:

x1 0 2

x2 4 2

- уравнение... также определяет прямую, ее точки:

x1 0 3

x2 1 0

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

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

x1 0 -1

x2 0 3

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

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

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