Аннотация:
Рассматривается общая постановка динамической задачи планирования дискретного производства, в которой учитываются задельное производство, ограничения по мощностям, сетевые ограничения (определяющие порядок выполнения операций), ограничения по сырью и плановым заданиям. В качестве критерия оптимальности может использоваться максимум линейного функционала, не убывающего при неотрицательной вариации переменных, или минимум скалярного параметра, от которого зависят условия задачи. Вводится понятие неуплотняемого допустимого решения и доказывается теорема о существовании оптимального неуплотняемого решения при разрешимости задачи.