|
Материалы курса "Календарное плнирование"
Вернуться в раздел "Календарное планирование" можно, воспользовавшись ссылкой
Модуль 4 "Динамическое программирование".
Условия. Необходимо выполнить 2 задания:
1. Решить (письменно) методом динамического программирования задачу 1/dj=d/S wjUj.
Исходные данные (pj, wj и d) приведены в таблице.
Исходные данные, ход решения и ответ (расписание и значение штрафа) записать в файл.
2. Решить (письменно) методом динамического программирования задачу:
Фирма должна выполнить 4 заказа одинаковой длительности pj= 5. Для каждого заказа задан директивный срок dj и штраф wj, налагаемый в случае несвоевременного исполнения. Построить расписание, минимизирующее суммарный штраф.
Исходные данные (dj и wj) приведены в таблице.
Указание.
Использовать алгоритм динамического программирования, где переменными состояния являются количество рассмотренных требований (в порядке EDD) и количество (суммарная длительность) ранних требований среди рассмотренных, рекурсивной функцией – суммарный штраф. При необходимости рассмотрите пример - http://bsu.name/CP/dpexample.pdf.
| 
