Решить задачу ЛП графическим методом F = x1+x2 → max
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решить задачу ЛП графическим методом.
F = x1+x2 → max, 3x1-x2≥-1, (1)
-x1+3x2≤19, (2)
2x1+3x2≤34, (3)
4x1-x2≤26, (4)
x1 ≥ 0, (5)
x2 ≥ 0, (6)
Нужно полное решение этой работы?
Решение
Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Построим уравнение 3x1-x2 = -1 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -1/3. Соединяем точку (0;1) с (-1/3;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:3 • 0 - 1 • 0 + 1 ≥ 0, т.е. 3x1-x2 + 1≥ 0 в полуплоскости ниже прямой.
Построим уравнение -x1+3x2 = 19 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 19/3
. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -19. Соединяем точку (0;19/3) с (-19;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:-1 • 0 + 3 • 0 - 19 ≤ 0, т.е. -x1+3x2 - 19≤ 0 в полуплоскости ниже прямой.
Построим уравнение 2x1+3x2 = 34 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 34/3. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 17. Соединяем точку (0;34/3) с (17;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:2 • 0 + 3 • 0 - 34 ≤ 0, т.е. 2x1+3x2 - 34≤ 0 в полуплоскости ниже прямой.
Построим уравнение 4x1-x2 = 26 по двум точкам