Условие задачи
Задача о загрузке оборудования
Решить задачу о загрузке со следующими параметрами.
Ответ
Введем следующие обозначения
- i номер этапа, ставится в соответствие заготовке типа i (i = 1, 2, 3);
- ui стратегия (управление) на этапе i, выражает количество заготовок i-го типа, подлежащих загрузке, может принимать значения от 0 до [V/vi], где [V/vi] целая часть от числа V/vi;
- xi состояние на этапе i, выражает суммарную продолжительность обработки заготовок, которые загружены на этапах 1, 2,,i (xi = 0, 1, V, x3 = V)
- fx значение функции Беллмана, равное максимальной суммарной стоимости заготовок, решение о загрузке которых принято на этапах 1, 2, ,i .
Рекуррентное уравнение Белл...