Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Решить при помощи «Геометрических методов решения задач линейного программирования»

уникальность
не проверялась
Аа
3378 символов
Категория
Другое
Контрольная работа
Решить при помощи «Геометрических методов решения задач линейного программирования» .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
Так как координаты этой точки удовлетворяют всем трем неравенствам, следовательно, данные полуплоскости включают начало координат.
Штриховкой отметим найденные полуплоскости
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по другому:
Все Контрольные работы по другому
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты