Шифр 03: задание 1, 2. Используя графический метод решения линейных программ, найти максимальное и минимальное значения линейной функции на одном и том же множестве планов

  • ID: 37725 
  • 4 страницы

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

Задание №1.

Используя графический метод решения линейных программ, найти максимальное и минимальное значения линейной функции на одном и том же множестве планов.

[image]

Решение:

Найдем решение задачи графическим методом. Для этого построим графики граничных прямых в одной системе координат.

I. 8x1-5x2=16

II. -x1+3x2=2

III. 2x1+7x2=9

IV. x1=1

Все ограничения описывают полуплоскости.

Определим, по какую сторону от граничных прямых располагается искомая полуплоскость. Для этого в каждое из неравенств – ограничений подставим пробную точку (0;0):