Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Результаты решения задачи, полученные в Microsoft Excel идентичны результатам, полученным в предыдущем подразделе.

Заключение

В данной курсовой работе мы ознакомились с применением принципа оптимальности Беллмана в задачах на оптимальное распределение средств на расширение производства.

В первой части курсовой работы мы рассмотрели основные понятия динамического программирования, теоретические основы принципа оптимальности Беллмана, определили рекуррентную природу данного принципа, а также рассмотрели вычислительную схему Беллмана.

Основным принципом, на котором базируются оптимизация многошагового процесса, а также особенности вычислительного метода, динамического программирования, является принцип оптимальности Р. Беллмана.

Вычисления в динамическом программировании выполняются рекуррентно в том смысле, что оптимальное решение одной подзадачи используется в качестве исходных данных для следующей. Решив последнюю подзадачу, мы получим оптимальное решение исходной задачи. Способ выполнения рекуррентных вычислений зависит от того, как производится декомпозиция исходной задачи. В частности, подзадачи обычно связаны между собой некоторыми общими ограничениями. Если осуществляется переход от одной подзадачи к другой, то должны учитываться эти ограничения.

Во второй части была решена задача оптимального распределения средств на расширение производства, а также решена задача оптимального распределения средств на расширение производства в среде Microsoft Excel. Максимальный дополнительный доход на четырех предприятиях при распределении между ними 60 млн. ден. ед. составил 45 млн. ден. ед. и был получен, при условии что первому и второму предприятию средств не выделили, третьему 40 млн. ден. ед., а четвертому 20 млн. ден. ед.

Список использованных источников

1. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. – 2-е изд., перераб. и доп. – Мн.: Выш. Шк., 2001.-448 с.

2. Таха Х.А. Введение в исследование операций, 7-е издание.: Пер. с англ. – М., 2005.-912 с.

3. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. – М.,1965.-458 с.

Характеристики

Список файлов курсовой работы