Ищу алгоритм решения

← →
Валерыч (2004-02-09 07:33) [0]

Подскажите где копать? Задача такая - поиск оптимальной схемы заполнения объектов. Есть 3 вида объектов: инкубационные шкафы (ИШ) K штук, выводные шкафы (ВШ) М штук, курятники (К) N штук. Вначале яйцо поступает в ИШ, там лежит определенное время Тиш, после этого должн попасть в ВШ. Там через Твш вылупятся цыплята, которые должны попасть в К, а через Тк их убъют. Даны емкости ИШ, ВШ, К, причем у каждого объекта (не типа) своя емкость, процент вывода. Задача - просчитать оптимальную схему заполнения всех объектов, так чтобы объем загрузки объектов стремился к 100%, а время простоя объектов к 0. Жесткое условие - яйца и цыплята не могут болтаться в простое, т.е. при окончании цикла в ИШ они в тот же день должны попасть в ВШ, а оттуда цыплята в курятник.

← →
Viktor Kushnir (2004-02-09 09:39) [1]

На первый взгляд, пропускная способность такой системы минимальной пропускной способности отдельного узла (ИШ,ВШ,К)
V - емкость
P - доля вывода (от 0 до 1)
Если L - число яиц на входе (максимально возможное)
Фраза
Сумма(i=1 -> n, Vi) - читается как: Сумма V i-тое, при i равном от 1 до n равна...
Пропускная способность ИШ:
L1 = L*Сумма(i=1 -> k, Vиш i*Pиш i)

Пропускная способность ВШ:
L2 = L1*Сумма(i=1 -> m, Vвш i*Pвш i)

Пропускная способность К:
L3 = L2*Сумма(i=1 -> n, Vk i*Pk i)

Соответсвенно L надо взять такое, чтобы L1, L2, L3, были меньше или равны (все три сразу) максимальной загрузке каждого из узлов.

L1 <= Сумма(i=1 -> k, Vиш i)
L2 <= Сумма(i=1 -> m, Vвш i)
L3 <= Сумма(i=1 -> n, Vk i)

З.Ы, я не последняя инстанция и лучше почитать какой-нибудь учебник по марковским процессам и т.п.

Ищу алгоритм решения Найти похожие ветки