ЗАДАЧА О СКЛАДЕ
— одна из задач оптимального планирования в системах, связанных с закупками и сбытом однородного продукта. 3. о с. является прикладной задачей программирования линейного. Пусть в начальный момент времени на складе, вместимость которого к единиц продукта, имеется в наличии
таких единиц. В каждый из
дискретных моментов времени
производится закупка и продажа некоторого количества единиц продукта. В момент времени
наличный запас его должен оказаться равным кг. Общее количество продукта, которое может быть закуплено за все
единиц времени, равно R. Исходными данными служат следующие величины: стоимость
продажи единицы продукта, реализованного в момент времени
, затраты на покупку единицы продукта, закупленного в момент времени
, затраты
на хранение единицы продукта в течение промежутка времени
Обозначим через к-во продукта, реализованное в момент времени
;
продукта, закупленное в момент времени
;
— остаток продукта, хранившегося на складе в промежутке
и нереализованного в момент времени
;
общее к-во продукта на складе после закупок в момент времени
. В результате решения задачи должны быть получены такие значения
при которых общая прибыль
оказывается максимальной при ограничениях
Решение задачи сводится к определению оптим. однородного потока в сети.
И. М. Мельник.
