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



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


Любопытно, что, применяя эти алгоритмы к решению задач небольшой размерности, часто удается использовать специальные свойства модели и сделать обоснованный выбор, интуитивно ведущий к получению оптимального решения. Однако при программировании этих алгоритмов для ЭВМ выбор осуществляется во всех случаях согласно заранее заданным правилам без вмешательства интуиции человека. Опыт показал, что объем вычислений, связанных с реализацией алгоритмов, существенно зависит от метода решения задачи произвольного выбора, который в принципе отличается от метода реализации симплексного алгоритма. При программировании этого алгоритма различные варианты критерия I ( выбора переменных, вводимых в неоптимальное базисное решение) приводят к примерно одинаковому объему вычислений. При изучении каждого из изложенных ниже алгоритмов следует обратить особое внимание на шаги, допускающие возможность произвольного выбора.

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

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

Любопытно, что, применяя эти алгоритмы к решению задач небольшой размерности, часто удается использовать специальные свойства модели и сделать обоснованный выбор, интуитивно ведущий к получению оптимального решения. Однако при программировании этих алгоритмов для ЭВМ выбор осуществляется во всех случаях согласно заранее заданным правилам без вмешательства интуиции человека. Опыт показал, что объем вычислений, связанных с реализацией алгоритмов, существенно зависит от метода решения задачи произвольного выбора, который в принципе отличается от метода реализации симплексного алгоритма. При программировании этого алгоритма различные варианты критерия I ( выбора переменных, вводимых в неоптимальное базисное решение) приводят к примерно одинаковому объему вычислений. При изучении каждого из изложенных ниже алгоритмов следует обратить особое внимание на шаги, допускающие возможность произвольного выбора.