Найти решение задачи, используя геометрическую интерпретацию.
F = 1·x1 + 1·x2 max;
1·x1 + 2·x2 ≤ 14;
–5·x1 + 3·x2 ≤ 15;
4·x1 + 6·x2 ≥ 24;
x1, x2 ≥ 0.
Решение
Задача имеет две переменные, поэтому ее можно решать графическим методом.
В системе координат x1Ox2 строим область допустимых решений (ОДР) системы неравенств. Для этого неравенства системы заменяем равенствами и получаем уравнения прямых, образующих границу ОДР. При построении прямые выделяем цветом.
Определяем множество решений первого неравенства 1·x1 + 2·x2 ≤ 14. Решением уравнения 1·x1 + 2·x2 = 14 являются точки (–2; 8) и (16; –1). По этим точкам строим прямую, выделенную синим цветом. Множество решений строгого неравенства 1·x1 + 2·x2 < 14 определяем при помощи проверочной точки (0; 0), координаты которой подставляем в неравенство. Так как неравенство выполняется, то стрелки на прямой направляем в сторону точки (0; 0).
Определяем множество решений второго неравенства –5·x1 + 3·x2 ≤ 15
. Решением уравнения –5·x1 + 3·x2 = 15 являются точки (–3; 0) и (3; 10). По этим точкам строим прямую, выделенную оранжевым цветом. Множество решений строгого неравенства –5·x1 + 3·x2 < 15 определяем при помощи проверочной точки (0; 0), координаты которой подставляем в неравенство. Так как неравенство выполняется, то стрелки на прямой направляем в сторону точки (0; 0).
Определяем множество решений третьего неравенства 4·x1 + 6·x2 ≥ 24. Решением уравнения 4·x1 + 6·x2 = 24 являются точки (–3; 6) и (9; –2). По этим точкам строим прямую, выделенную зеленым цветом. Множество решений строгого неравенства 4·x1 + 6·x2 > 24 определяем при помощи проверочной точки (0; 0), координаты которой подставляем в неравенство