Решить при помощи «Геометрических методов решения задач линейного программирования»
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решить при помощи «Геометрических методов решения задач линейного программирования».
Для производства двух видов изделий A и B предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены таблице. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием.
Виды сырья Нормы расхода сырья (кг) на одно изделие Общее количество сырья (кг)
A
B
I 12 4 310
II 4 4 130
III 3 12 262
Прибыль от реализации одного изделия (тыс.руб.) 30 40
Учитывая, что изделия A и B могут производиться в любых соотношениях (сбыт обеспечен), требуется составить такой план их выпуска, при котором прибыль предприятия от реализации всех изделий является максимальной.
Нужно полное решение этой работы?
Решение
Пусть x – количество изделий вида A; y – количество изделий вида B.
Тогда целевая функция экономико-математической модели, выражающая получаемую прибыль:
Fx=30x+40y→max
Перейдем к формулировке ограничений.
Нормы расхода сырья каждого вида на изготовление единицы продукции дает ограничение на производства, то есть затратить больше чем дано нет возможности. Следовательно, неравенства будут смысла (≤).
Неравенства-ограничения на используемое сырье примут вид:
12x+4y≤3104x+4y≤1303x+12y≤262.
По смыслу задачи x≥0; y≥0.
Окончательно выпишем математическую модель задачи в форме задачи линейного программирования (ЗЛП)
Fx=30x+40y→max
12x+4y≤3104x+4y≤1303x+12y≤262; x≥0; y≥0.
Для решения задачи необходимо построить графики прямых, которые получены из системы ограничений
. Для этого в неравенствах системы ограничений перейдем к равенствам и построим соответствующие прямые:
12x+4y=3104x+4y=1303x+12y=262
Чтобы определить расположение соответствующей полуплоскости относительно граничной прямой, подставим координаты какой-либо точки в левую часть каждого неравенства.
Так, например, подставим координаты точки O0;0 в левую часть ограничений:
12∙0+4∙0=0≤310
4∙0+4∙0=0≤130
3∙0+12∙0=0≤262
Так как координаты этой точки удовлетворяют всем трем неравенствам, следовательно, данные полуплоскости включают начало координат.
Штриховкой отметим найденные полуплоскости