Задача динамического программирования
Автор работы: Пользователь скрыл имя, 06 Ноября 2013 в 12:43, курсовая работа
Описание работы
Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Рассмотрим пример такого процесса. Пусть планируется деятельность группы предприятий на N лет. Здесь шагом является один год. В начале 1-го года на развитие предприятий выделяются средства, которые должны быть как-то распределены между этими предприятиями. В процессе их функционирования выделенные средства частично расходуются. Каждое предприятие за год приносит некоторый доход, зависящий от вложенных средств. В начале года имеющиеся средства могут перераспределяться между предприятиями : каждому из них выделяется какая-то доля средств.
Файлы: 1 файл
задача.docx
— 208.32 Кб (Скачать файл)
т. е.
Для i=2
при
при
при
при
т. е.
Для i=1
при
при
при
при
при
при
при
при
т. е.
- Прямой проход
Учитывая
то, что
i=1
i=2
i=3
Таким образом оптимальный выбор составаоборудования технологической линии предполагает следующее:
На 1-ую операцию назначим оборудование 2-го вида
На 2-ую операцию назначим оборудование 1-го вида
На 3-ью операцию назначим оборудование 2-го вида
Оценка минимальной себестоимости составит 105,5.