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

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

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

Задача 24

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

z =...

Решение:

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

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

x1 0 2

x2 -2 0

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

x1 0 2

x2 4 2

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

x1 2 5

x2 1 0

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

x1 0 1

x2 2 0

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

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

x1 0 -1

x2 0 4

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

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

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