Нахождение условно-оптимального шагового управления. Анализ возможностей вложения средств. Размещение инвестиций методом динамического программирования. Вычисление оптимального выигрыша, максимального дохода. Построение схемы распределения инвестиций.
Аннотация к работе
Задача распределения ресурсов методом динамического программированияДля расширения производственных мощностей трех предприятий А, В и С выделяется некоторое количество единиц дополнительной электроэнергии в объеме х0=8 единиц. Вкладывая в развитие i-того предприятия хі единиц электроэнергии можно получить доход уі единиц на предприятии. Решение: Начнем рассмотрение процедуры решения поставленной задачи с последнего (3 шага) этапа (Табл.2), на котором инвестиции выделяются предприятию С. Имеется четыре возможности вложения средств - четыре шаговых управления ХС(1)=0ед., ХС(2)=1ед., ХС(3)=2ед., ХС(4)=3ед. и девять теоретически возможных состояний системы S2, предшествующих выделению средств предприятию С, - объемы не распределенных к 3-му этапу инвестиций : 0,1,2,3,4,5,6,7,8. Если система находилась в состоянии S2=3, то допустимы все шаговые управления ХС(1)=0ед., ХС(2)=1ед., ХС(3)=2ед., ХС(4)=3ед., а оптимальным будет управление ХС(4)=3, которое обеспечивает условно максимальный выигрыш gc(S2)=6.