Найти минимум или максимум целевой функции при заданной системе ограничений. Во всех задачах xi≥0 и xi – целые (i-1,2).
Lx=x1+x2→max
2x1+x2≤72x1+3x2≤10
Решение
Для этого в неравенствах системы ограничений перейдем к равенствам и построим соответствующие прямые:
2x1+x2≤7 → 12x1+3x2≤10 → 2
Прямые линии строим по двум точкам. Тогда допустимую область задачи можно изобразить графически как множество точек плоскости, координаты которых удовлетворяют сразу всем неравенствам задачи.
Чтобы определить расположение соответствующей полуплоскости относительно граничной прямой, подставим координаты какой-либо точки в левую часть каждого неравенства.
Так, например, подставим координаты точки O0;0 в левую часть первого и второго ограничения:
2x1+x2=2∙0+1∙0=0≤7
2x1+3x2=2∙0+3∙0=0≤10
Так как координаты этой точки удовлетворяют двум неравенствам, то данная полуплоскость включает начало координат.
Штриховкой отметим найденные полуплоскости.
Областью допустимых решений (ОДР) является закрашенная область, представленная четырёхугольником ABCD.
Найдем в этой области оптимальное решение.
Вначале построим вектор c, координаты которого равны частным производным функции Fx по переменным x1 и x2: c=∂f∂x1;∂f∂x2=1;1