Решить графическим методом задачу линейного программирования
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решить графическим методом задачу линейного программирования:
а). найти область допустимых значений (многоугольник решений);
б). найти оптимумы целевой функции.
№5.
max и min Z = 2x1 + 3x2
3x1 + 2 x2 6
x1 + 4x2 4
x1 + x2 4
x1 , x2 0
Нужно полное решение этой работы?
Ответ
Zmax=Z0,4=12, Zmin=Z85,35=5;
Решение
Построим область допустимых решений, т.е. решим графически систему неравенств.
Границей неравенства 3x1+2x2≥6 является прямая 3x1+2x2=6 , построим ее по двум точкам:
х1 0 2
х2 3 0
Произвольная точка (0; 0) не удовлетворяет неравенству3x1+2x2≥6 , поэтому областью решения неравенства являются точки, лежащие выше прямой 3x1+2x2=6 . Область решения обозначим штриховкой.
Границей неравенства x1+4x2≥4 является прямая x1+4x2=4 , построим ее по двум точкам:
х1 0 4
х2 1 0
Произвольная точка (0; 0) не удовлетворяет неравенствуx1+4x2≥4 , поэтому областью решения неравенства являются точки, лежащие выше прямой x1+4x2=4
. Объединим полученную полуплоскость с ранее найденными ограничениями. Область решения обозначим штриховкой.
Границей неравенства x1+x2≤4 является прямая x1+x2=4, построим ее по двум точкам:
х1 0 4
х2 4 0
Произвольная точка (0; 0) удовлетворяет неравенству x1+x2≤4, поэтому областью решения неравенства будут точки, лежащие ниже прямой x1+x2=4. Объединим полученную полуплоскость с ранее найденными ограничениями