ЗАДАЧА О РАСПРЕДЕЛЕНИИ ПОСТАВОК
— одна из задач оперативного оптимального управления в системах, связанных с накоплением запасов на складах и их расходованием. Пусть на всех

складах системы создается запас однородного товара. Товар периодически заказывается у изготовителей централизовано и одновременно для всех складов системы. Заказанное к-во товара Q предполагается известным. Заказ может выполняться с задержкой во времени. Наличие товара на каждом складе в момент выполнения заказа также известно. Требуется решить, как распределить количество товара Q между

складами после выполнения заказа. Предполагается, что в течение времени Т, до реализации следующего заказа, склады ниоткуда товар не получают. Заказ должен быть распределен между складами так, чтобы минимизировалась сумма затрат на перевозки и ожидаемых штрафных затрат, обусловленных неудовлетворением спроса в течение периода времени Т.
Пусть С - (х.) - транспортные затраты по перевозке
единиц продукта отправителя до
склада;
— величина запаса этого продукта в
складе в момент, когда осуществляется распределение;
отнесенные к единице требуемого продукта штрафные затраты, когда запас в
складе отсутствует;
вероятность того, что на
складе в течение времени Т возникает спрос на v. единиц продукта. Тогда, пренебрегая временем транспортировки, ф-цию затрат для
склада можно определить так:
Задача состоит в определении неотрицательных целых чисел
, удовлетворяющих условию
минимизирующих ф-цию
3. о р. п. является задачей программирования математического, решать ее приходится при оперативном управлении на транспорте, в сфере материально-технического снабжения и в различных производственных системах.
А. А. Бакаев.