Решить графически задачу линейного программирования (ЛП)
x1+x2≤43x1+x2≥3x1+3x2≤6x1≥0,x2≥0
z=x1+2x2→max
Решение
Для построения области допустимых решений изобразим графически множество решений каждого неравенства системы ограничений.
Множество решений каждого из неравенств есть полуплоскость от граничной прямой. Для определения нужной полуплоскости будем подставлять в каждое из неравенств, например, точку (0;0), если неравенство выполняется, то оно определяет ту полуплоскость, в которой находится точка (0;0)
1) x1+x2=4 0-0≤4 верное неравенство
2) 3x1+x2=3 0+0≥3 неверное неравенство
3) x1+3x2=6 0+0≤6 верное неравенство
Условия неотрицательности означают, что область находится в первой четверти:
Найдем множество точек, лежащих одновременно во всех полуплоскостях и в I-й четверти
. Точки, лежащие внутри и на границе этого четырехугольника, и есть допустимые решения задачи, очевидно, что их бесконечно много.
Из бесконечного множества допустимых решений нужно выбрать оптимальное