Задачи управления запасами

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

Несколько позже были построены алгоритмы решения задачи управления запасами при более сложных условиях — измене­нии уровня цен (наличие «скидок за качество» и/или «скидок за количество»); необходимости учета линейных ограничений на складские мощности.

Задачи распределения ресурсов

В этих задачах объектом анализа являются системы, в кото­рых приходится выполнять несколько операций с продукцией (при наличии нескольких способов выполнения этих операций) и, кроме того, не хватает ресурсов или оборудования для их вы­полнения.

Цель системного анализа в этом случае — найти способ наи­более эффективного выполнения операций с учетом ограничений на ресурсы.

Объединяет все такие задачи метод их решения — метод ма­тематического программирования, в частности линейного про­граммирования. Начала теоретического обоснования и разработки практических методов решения задач линейного программиро­вания были положены Д.Данцигом и Л.B. Канторовичем.