Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
вектора
Рис.3.5 Структура симплекс-таблицы . |
Действительно, если то . Каждая i-я компонента вектора определяется следующим соотношением:
(3.10)
где - номер ограничения, правая часть которого варьируется,
- i -я строка матрицы ,
- элемент [i,k] матрицы .
Из формулы (3.10) видно, что изменяться при вариации величины будут лишь те элементы , которым в k-м столбце матрицы соответствует ненулевой элементов . К неоптимальности прежнего базиса может привести лишь уменьшение . При положительной вариации () это будет в случае <0, а при отрицательной () наоборот - при >0.
Так как в общем случае при вариация b[k] могут изменяться несколько базисных элементов прежнего оптимального решения, то формулы для определения предельных вариаций и будут иметь
следующий вид:
(3.11)
(3.12)
где (3.13)
Дата публикования: 2014-11-03; Прочитано: 431 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!