§ 9.10. Пример

В качество иллюстрации рассмотрим кратко задачу планирования работы завода по производству серной кислоты. Структурная схема связи цехов и складов завода   изображена на рис. 9.4.

Рис. 9.4.

Блоки 1—5 представляют собой склады для хранения исходных и промежуточных продуктов производства.

Блоки 6—8 — устройства, в которых производятся продукты  со скоростями .

Блоки 9—14 — склады готовой продукции. Предполагается, что спрос  на кислоты разных концентраций и скорость  поступления  сырья определяются  внешними факторами и представляют coбой случайные величины с некоторыми неизвестными нам функциями распределения  и .

Объемы складов 1—5 и 9—14, а следовательно, и скорости потоков продуктов между соответствующими блоками ограничены величинами  и . Можно сказать, что завод работает удовлетворительно, если ни один из складов не оказывается ни пустым, ни переполненным.

Оптимальное планирование работы такого завода состоит в установлении таких скоростей производства , при которых вероятность неудовлетворительной работы завода была бы минимальной. Это и осуществляется  алгоритмом  (9.31).