Алгоритм Вагнера-Вайтина

Алгоритм Вагнера-Вайтина, разработанный Харви Вагнером и Томасом Вайтином в 1958, направлен на поиск оптимальных решений проблемы управления запасами при условии дискретного детерминированного спроса. Для этого используется динамическое программирование с целью свести к минимуму расходы, связанные с управлением запасами. Такая работа основана на вычислении матрицы совокупных переменных затрат для всех альтернативных заказов в течение промежутка времени, состоящего из N периодов. Эти расходы включают в себя расходы, связанные с исполнением заказа и затраты на содержание запасов. Совокупные переменные затраты в периоды от «c» до «e» обозначаются Zce, размещая заказы в периоде «c» для удовлетворения спроса до периода «e»:

Zce = C + hP . ∑(Qce-Qci), 1≤c≤e≤N
где C  – оптовая стоимость заказа; h – частичная стоимость обслуживания по периоду; P – цена за единицу при покупке, Qce – результат спроса в период между С и Е;

1211 Visualizações 1 Total
1211 Visualizações

A Knoow é uma enciclopédia colaborativa e em permamente adaptação e melhoria. Se detetou alguma falha em algum dos nossos verbetes, pedimos que nos informe para o mail geral@knoow.net para que possamos verificar. Ajude-nos a melhorar.