Инструменты пользователя

Инструменты сайта


examination:mo:question16

№16 Пример решения задачи методом динамического программирования.

Найти оптимальное распределение средств между 6 предприятиями при условии, что прибыль f(x), полученная от каждого предприя­тия, является функцией от вложенных в него средств х. Выписать все оптимальные управления.

Второй шаг. k = 4. Третий шаг. k = 3. Четвертый шаг. k = 2. Пятый шаг. k = 1.

Поясним построение таблиц и последовательность проведения расчетов. Столбцы 1, 2 и 3 для всех трех таблиц одинаковы, поэтому их можно было бы сделать общими. Столбец 4 заполняется на основе исходных данных о функциях дохода, значения в столбце 5 берутся из столбца 7 предыдущей таблицы, столбец 6 заполняется суммой значений столбцов 4 и 5 (в таблице 5-го шага столбцы 5 и 6 отсутствуют). В столбце 7 записывается максимальное значение предыдущего столбца для фиксированного начального состояния, и в 8 столбце записывается управление из 2 столбца, на котором достигается максимум в 7.

Этап II. Безусловная оптимизация. Последнему предприятию достается 2. Итак, инвестиции в размере 6 необходимо распределить следующим образом: 1-му предприятию выделить 0; 2-му предприятию выделить 2; 3-му предприятию выделить 2; 4-му предприятию выделить 0; 5-му предприятию выделить 2; Что обеспечит максимальный доход, равный 36.

examination/mo/question16.txt · Последние изменения: 2014/01/15 08:19 (внешнее изменение)