Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Предполагается, что есть допустимое базисное решение – xb xs (базисные и свободные компоненты этого решения).
Из предыдущего можно отметить, что . Функционал тоже можно разделить на cb и cs.
– симплекс разности.
Важные выводы:
1. если все симплес разности £ 0, то значение целевой функции улучшить нельзя, то есть перед нами решение задачи;
2. не базисный столбец aj имеет смысл вводить в базис, если симплекс разность > 0;
3. можно выбирать наибольшую из положительных симплекс разностей dj.
Пусть ar – столбец, который было решено ввести в базис.
из-за того, что остальные из свободных переменных останутся свободными.
.
® l
l – это одна из базисных переменных, индекс той переменной, которая реально выводится из базиса.
Значение xl = 0 для этого нового базиса.
Сам симплекс метод сводится к следующему:
1. Имеем базисное решение. Для него формируем Ab, As, Cb, Cs, Xb, Xs.
2. Вычисляем сиплекс разности. Если все они £ 0, получено решение, конец процедуры. Если нет, вводим в базис столбец ar.
3. Если , то функционал можно увести в +¥, а если нет – .
4. Вычисление нового базисного решения
5. Переход к 1.
Дата публикования: 2015-03-29; Прочитано: 356 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!