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



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


Для большинства практических задач модели линейного программирования содержат несколько десятков, а нередко несколько сотен ограничений. Следовательно, вопрос о трудоемкости вычислительных симплекс-процедур следует обсуждать с ориентацией на использование быстродействующих электронно-вычислительных машин. В предыдущих разделах дано описание основных этапов реализации рассматриваемого алгоритма. Любая машинная программа, составленная для симплексного метода, включает в том или ином виде все указанные выше этапы вычислительного процесса. Однако в рамках основных предписаний симплексного алгоритма структуры машинных программ могут варьироваться. Специфика вычислительных программ, определяемая различными нюансами их построения, может оказать решающее влияние на количество итераций, которые необходимо выполнить, чтобы обеспечить полную сходимость.

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

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

Для большинства практических задач модели линейного программирования содержат несколько десятков, а нередко несколько сотен ограничений. Следовательно, вопрос о трудоемкости вычислительных симплекс-процедур следует обсуждать с ориентацией на использование быстродействующих электронно-вычислительных машин. В предыдущих разделах дано описание основных этапов реализации рассматриваемого алгоритма. Любая машинная программа, составленная для симплексного метода, включает в том или ином виде все указанные выше этапы вычислительного процесса. Однако в рамках основных предписаний симплексного алгоритма структуры машинных программ могут варьироваться. Специфика вычислительных программ, определяемая различными нюансами их построения, может оказать решающее влияние на количество итераций, которые необходимо выполнить, чтобы обеспечить полную сходимость.