Динамическое и линейное программирование

1. Линейная производственная задача_____________________________________________ 3
2. Двойственная задача_________________________________________________________ 7
3. Задача о «Расшивке узких мест производства»____________________________________ 9
4. Транспортная задача________________________________________________________ 12
5. Распределение капитальных вложений_________________________________________ 17
6. Динамическая задача управления запасами_____________________________________ 21
7. Анализ доходности и риска финансовых операций________________________________ 26
8. Оптимальный портфель ценных бумаг__________________________________________ 28

1. Линейная производственная задача
Линейная производственная задача – это задача о рациональном использовании имеющихся ресурсов, для решения которой применяют методы линейного программирования. В общем виде задача может быть сформулирована следующим образом:
Предположим, предприятие или цех может выпускать видов продукции, используя видов ресурсов. При этом известно количество каждого вида ресурса, расход каждого вида ресурса на выпуск каждого вида продукции, прибыль, получаемая с единицы выпущенной продукции. Требуется составить такой план производства продукции, при котором прибыль, получаемая предприятием, была бы наибольшей.