2870538 МОР, В-25. Решение Для запрета перемещения в x 12 устанавливаем для этой ячейки более высокое значение M
![]()
|
3-ий шаг, k = 2. Определим оптимальную стратегию при распределении денежных средств между предприятиями 1,2,3. Выведем рекуррентное соотношение Беллмана: F1(e1) = max(x1 ≤ e1)(f1(u1) + F2(e1-u1))
Этап II. Безусловная оптимизация. Проанализируем полученные в таблицах результаты. Из таблицы 3-го шага имеем F*1(e0 = 4) = 21: Максимальный доход всей системы при количестве средств e0 = 4 равен 21. Предприятию 1 следует выделить u*1(e0 = 4) = 3. Остаток средств составит: e1 = e0 - u1 e1 = 4-3=1. Из таблицы 3-го шага имеем F*2(e1 = 1) = 5. Максимальный доход всей системы при количестве средств e1 = 1 равен 5. 2-му предприятию следует выделить u*2(e1 = 1) = 0. Остаток средств составит: e2 = e1 - u2 e2 = 1-0= 1. Из таблицы 2-го шага имеем F*3(e2 = 1) = 5. Максимальный доход всей системы при количестве средств e2 = 1 равен 5. Третьему предприятию достанется остаток: e2 = 1 Оптимальным будет распределение: 3 тыс. у.е. – предприятию 1, 1 тыс. у.е. – предприятию 3, второе предприятие средств не получит. |