О расшивке узких мест производства. При выполнении оптимальной производственной программы первый и второй ресурсы используются полностью. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
О расшивке узких мест производства. При выполнении оптимальной производственной программы первый и второй ресурсы используются полностью

О расшивке узких мест производства. При выполнении оптимальной производственной программы первый и второй ресурсы используются полностью .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

О расшивке узких мест производства При выполнении оптимальной производственной программы первый и второй ресурсы используются полностью, т.е. образуют узкие места производства. Будем их заказывать дополнительно. Пусть T=(t1,t2,t3) - вектор дополнительных объемов ресурсов. Так как мы будем использовать найденные двойственные оценки ресурсов, то должно выполняться Задача состоит в том, чтобы найти вектор T (t1, t2, 0), максимизирующий суммарный прирост прибыли W = 3t1 + 9t2 max при условии сохранения двойственных оценок ресурсов (и, следовательно, структуры производственной программы) 483424+1/300-2/3101-21t1t20≥000 предполагая, что можно надеяться получить дополнительно не более 1/3 первоначального объема ресурса каждого вида t1t20≤13144130140 причем по смыслу задачи t10, t30. -1/3t1≤482/3t1-t2≤34-t1+2t2≤24 t1≤48t2≤130/3

Решение

Потяни, чтобы посмотреть

Эта задача решается графически
Решению соответствует точка А(48, 36). Программа расшивки имеет вид Tопт = (48; 36; 0); Wmax = 3 * 48 + 9 * 36 = 468 и прирост прибыли составит 468.
Проверка:
Результат проверки совпадает с найденным (1602 + 468) = 2070
Сводка результатов приведена в следующей таблице
cj
27 10 9 8 B x4+i yi
ti
aij
3 5 0 6 144 0 3 48
2 0 1 0 130 0 9 36
1 4 2 3 140 24 0 0
xj 48 0 34 0 1602
468
j 0 5 0 10
Проверим решение целочисленной задачи о расшивке узких мест производства с помощью подпрограммы «Поиск решения» Microsoft Excel, руководствуясь тем, что если при решении задачи линейного программирования с помощью средств «Поиск решения» необходимо учесть условие целочисленности, то это можно сделать на этапе описания ограничений.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу