Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Табличная реализация симплекс-метода

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

* Настоящая структура симплекс-таблиц строится на идеях и принципах их организации, предложенных в [1].

Симплекс-таблица Т(q), изображенная на рис. 1.5, соответствует допустимому базису КЗЛП β(q)), получаемому на q-й итерации. Столбец N(q)) содержит номера базисных столбцов (в той последовательности, в которой они входят в базис), столбец b(q)) —компоненты вектора ограничений относительно текущего базиса β(q), A(q)) — компоненты матрицы задачи относительно текущего базиса β(q). Наконец, в строке а0(q)) находятся текущие оценки столбцов, а ячейка b0(q)) содержит значение целевой функции, достигаемое для текущего плана.

Безусловно, следует добавить, что табличная модификация симплекс-метода имеет важное практическое значение не столько как удобная форма организации ручного счета, сколько как основа для реализации данного алгоритма в рамках программного обеспечения ЭВМ.