Автор admin | Рубрика Современные оконные системы | Posted 21-07-2009
Tags: анализ, задачи, метод, система
Метод последовательного уточнения оценок основан на двойственной задаче.
Решение задачи этими методами сводится к определению оптимального плана сопряженной задачи. Двойственная связь обеих задач позволяет получить при этом и оптимальный план прямой задачи.
Исходя из предварительных оценок условий прямой задачи, приведенных в начальном плане сопряженной задачи, путем последовательного их уточнения получаем точные оценки условий задачи в оптимальном плане сопряженной задачи.
При переходе от одного шага (итерации) к другому значение линейной формы монотонно убывает.Если в методе последовательного улучшения плана приближение к максимуму линейной формы происходит снизу, то в методе последовательного уточнения оценок приближение к оптимуму осуществляется сверху.
Решение задачи по этому методу начинается с анализа некоторого опорного плана сопряженной задачи. По существу, план сопряженной задачи представляет собой план, в котором приведена система предварительных оценок производственных факторов, удовлетворяющая условиям [152] и [ 153]. Опорному плану сопряженной задачи соответствует т рентабельных способов производства с линейно независимыми векторами затрат, называемых базисными способами. Базисные способы, определяющие технологию производства, обозначим Si, s2, sm. Реализация плана производства не всегда может быть проведена, если ограничиться только способами производства, рентабельными относительно заданных предварительных оценок.Наличие отрицательных xio свидетельствует о нереализуемости плана производства, соответствующего выбранным предварительным оценкам производственных факторов. Тогда следует уточнить систему оценок путем исключения из базисных способов такого г, который отвечает отрицательному значению.
Одной из причин нереализуемости плана производства явился выбор r-го способа в качестве рентабельного. Уточнение оценок нужно произвести таким образом, чтобы г-й способ стал нерентабельным, а остальные базисные способы остались бы рентабельными.