Решить задачу линейного программирования графическим методом
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решить задачу линейного программирования графическим методом.
-x+5y≤4,6x+y≤9,5x-2y≤13,fx,y=2x+3y→max,
Нужно полное решение этой работы?
Решение
Построим область допустимых решений, т.е. решим графически систему неравенств.
Границей неравенства-x+5y≤4 является прямая -x+5y=4, построим ее по двум точкам:
x 0 -4
y 4/5 0
Произвольная точка (0; 0) удовлетворяет неравенству -x+5y≤4, поэтому областью решения неравенства будут точки, лежащие ниже прямой -x+5y=4. Область решения обозначим штриховкой.
Границей неравенства 6x+y≤9 является прямая 6x+y=9, построим ее по двум точкам:
x 0 3/2
y 9 0
Произвольная точка (0; 0) удовлетворяет неравенству 6x+y≤9, поэтому областью решения неравенства будут точки, лежащие ниже прямой 6x+y=9
. Объединим полученную полуплоскость с ранее найденными ограничениями. Область решения обозначим штриховкой.
Границей неравенства 5x-2y≤13 является прямая 5x-2y=13, построим ее по двум точкам:
x 0 13/5
y -13/2 0
Произвольная точка (0; 0) удовлетворяет неравенству 5x-2y≤13, поэтому областью решения неравенства будут точки, лежащие выше прямой 5x-2y=13