1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить задачу линейного программирования графическим методом. L = 2x_1 + 3x_2 → max {x_1 ≥ 4; x_2 ≥ 3; x_1 + x_2 ≤ 8; x_1...

Решить задачу линейного программирования графическим методом. L = 2x_1 + 3x_2 → max {x_1 ≥ 4; x_2 ≥ 3; x_1 + x_2 ≤ 8; x_1 ≥ 2, x_2 ≥ 0}

«Решить задачу линейного программирования графическим методом. L = 2x_1 + 3x_2 → max {x_1 ≥ 4; x_2 ≥ 3; x_1 + x_2 ≤ 8; x_1 ≥ 2, x_2 ≥ 0}»
  • Высшая математика

Условие:

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

Решение:

Сначала построим многоугольник решений, который определяется системой ограничений.

Для этого построим граничные прямые, уравнения которых получим, заменив знаки неравенств на знак =. Потом определяем полуплоскость, которая отвечает каждому неравенству. Для этого в неравенство подставляем координаты какой-нибудь точки, например, начала координат (х1 = 0; х2 = 0). Если получим верное неравенство, то искомая полуплоскость содержит эту точку, иначе не содержит.

Необходимую полуплоскость отмечаем стрелками. Пересечение всех полуплоскостей и даёт искомый многоугольник решений.

(1) x1 = 4 вертикальн...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет