Специальная структура системы линейных ограничений этой детерминированной модели управления запасами может быть использована для нахождения ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Вагнер Г.N.
Основы исследования операций Том 2
Специальная структура системы линейных ограничений этой детерминированной модели управления запасами может быть использована для нахождения всех базисных допустимых решений. Пусть, например, спрос для каждого отрезка положителен, а исходный запас на начало планового периода равен нулю. Тогда для планового периода, содержащего N отрезков, имеется всего лишь 2N - l базисных допустимых производственных программ, что меньше, чем C N, Каждая из этих программ соответствует некоторой схеме распределения по времени отрезков со строго положительным объемом выпуска ( выпуск для отрезка 1 всегда положителен) и удовлетворяет теореме о виде оптимальной программы ( разд. Однако если целевая функция к тому же сепарабельна по отрезкам, то применим алгоритм из разд.