Условие задачи
Рассмотрим решение нелинейной распределительной задачи методом динамического программирования.
Условие задачи
Пусть некоторая организация должна выполнить объем работ V = 4 тыс. усл. ед. В распоряжении , организации имеются четыре вида оборудования. Известна зависимость эксплуатационных затрат каждого вида оборудования, от объема выполняемых работ (табл.1).
Таблица 1
1.2. Требуется определить
Требуется определить, как распределить объемы работ по четырем видам оборудования, чтобы суммарные затраты были минимальные.
Ответ
Выявление основных особенностей взаимосвязей и количественных закономерностей
Обозначим зависимость эксплуатационных затрат оборудования i-го вида от объема работ через Yi (xi), где xi - объем работ, выполненный оборудованием i-го вида. Так как объем работ, подлежащих выполнению, ограничен, то
N - число видов оборудования, в нашем примере N=4.
3. Построение математической модели
Суммарные эксплуатац...
