Читайте также: |
|
Производя расчёты по симплекс-методу, нет необходимости выписывать все вычисления столь подробно, как мы это делали ранее. Оказывается, весь процесс можно записать в виде последовательности однотипно заполняемых таблиц, причём каждому шагу будет соответствовать переход к следующей таблице.
Для сокращения вычислительной работы по симплекс-методу используют специальные таблицы, называемые симплекс-таблицами, в которые заносятся коэффициенты при неизвестных из системы ограничений и из записи целевой функции.
Каждая строка симплекс-таблицы соответствует уравнению, выражающему базисные переменные через свободные. Последняя строка таблицы соответствует целевой функции.
Базисн. перем. | Свободн. члены | x1 | x2 | … | xr | xr+1 | … | xn | Q |
x1 | … | … | |||||||
x2 | … | … | |||||||
… | … | … | … | … | … | … | … | … | … |
xr | … | … | |||||||
Z(X) | g0 | … | gr+1 | … | gn |
Дата добавления: 2015-01-07; просмотров: 28 | Поможем написать вашу работу | Нарушение авторских прав |