Специальная структура системы линейных ограничений этой детерминированной модели управления запасами может быть использована для нахождения ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вагнер Г.N. Основы исследования операций Том 2


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

(cкачать страницу)

Смотреть книгу на libgen

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