Найденные в результате решения подзадач (2.30) значения относительных оценок "с- анализируются совместно с относительными оценками остальных небазисных переменных. Последующие процедуры определения столбца, выводимого из базиса, ввода в базис нового столбца и преобразования базисного решения аналогичны стандартной симплекс-процедуре. [c.31]
Исходная задача (2.28) в результате фиксации варьируемых векторов RJ на некоторых- номинальных значениях К° может быть приведена к обычной задаче линейного программирования с фиксированными параметрами. Далее стандартной симплекс-процедурой осуществляется решение задачи с фиксированными параметрами. На f-й итерации выявляется несовместность системы ограничений (2.28) при номинальных значениях Rj = Rj. В этом случае базисное решение 1- итерации [c.33]
Другое важное направление использования двойственного симплекс-метода связано с поиском оптимальных планов в тех задачах, условия которых претерпели некоторые изменения после того, как они уже были решены с помощью стандартной симплекс-процедуры. Типичными примерами таких изменений являются [c.76]
По аналогии со стандартным симплекс-методом вычислительную процедуру двойственного симплекс-метода удобно оформлять в виде таблиц, приведенных на рис. 1.5. Очевидно, что с формальной стороны их структура остается неизменной. Иногда считается целесообразным добавить к двойственной симплекс-таблице строку, содержащую строку со значениями А,у, [c.74]
В этих случаях используется симплекс-метод, который представляет собой итеративную (пошаговую) процедуру для определения оптимального решения задачи линейного программирования. Расчеты по симплекс-методу начинают с определения допустимого решения, а затем отыскиваются другие допустимые решения и проверяются возможности их улучшения. Переход от одного решения к другому продолжается до тех пор, пока новые улучшения не будут невозможны. Широко распространены стандартные компьютерные программы, которые используют симплекс-метод для решения таких управленческих задач, которые можно представить как задачи линейного программирования. [c.220]