Условие задачи
Решите графическим методом задачу линейного программирования
(x1 ≥ 0, x2 ≥ 0):
Ответ
Необходимо найти минимальное значение целевой функции
Z = -3x1+2,5x2 min, при системе ограничений:
x16,
2x1+2x24,
8x1+12x296,
3x1-4x212,
x1 0,
x2 0,
Шаг №1. Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Построим уравнение x1 = 6. Эта прямая проходит через точку x1 = 6 параллельно оси OX2. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:1 ∙ 0 - 6 0, т.е. x1 - ...