Построить на плоскости область решений системы линейных неравенств и геометрически найти наименьшее и наибольшее значение линейной функции.
9x1+11x2≥48,5x1-x2≤44,x1+ 13x2≤6 f=6x1+4
Решение
Для этого в неравенствах системы ограничений перейдем к равенствам и построим соответствующие прямые:
9x1+11x2=48; 15x1-x2=44; 2x1+13x2=6; 3
Прямые линии строим по двум точкам. Тогда допустимую область задачи можно изобразить графически как множество точек плоскости, координаты которых удовлетворяют сразу всем неравенствам задачи.
Чтобы определить расположение соответствующей полуплоскости относительно граничной прямой, подставим координаты какой-либо точки в левую часть каждого неравенства.
Так, например, подставим координаты точки O0;0 в левую часть первого и второго ограничения:
9x1+11x2=9∙0+11∙0=0≥48
5x1-x2=5∙0-1∙0=0≤44
x1+13x2=1∙0+13∙0=0≤6
Так как координаты этой точки не удовлетворяют первому неравенству, то данная полуплоскость не включает начало координат.
Координаты этой точки удовлетворяют второму и третьему неравенствам, следовательно, данные полуплоскости включают начало координат.
Штриховкой отметим найденные полуплоскости.
Областью допустимых решений (ОДР) является закрашенная область, представленная треугольником ABC.
Найдем в этой области оптимальное решение.
Вначале построим вектор c, координаты которого равны частным производным функции fx по переменным x1 и x2: c=∂f∂x1;∂f∂x2=6;0