Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ:  Археология Биология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия ЭкологияТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву 
Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Во всех случаях работы с симплекс-методом злп представляется в виде (5), (6)
Рассмотрим те неизвестные в форме (5), которые имеют положительные коэффициенты. Пусть это будет Увеличивать
1.Если 2.При 3.Необходимо рассматривать только те базисные переменные Базисная переменная Составим отношения: При
Выведем переменную Получимновый набор переменных:
Выразим новый набор базисных переменных через новые свободные. Из i -го уравнения выразим  :
Выразим остальные базисные переменные через свободные. Для этого в выражение для
Аналогично получаем новое выражение для минимизируемой формы F:
Получаем новое базисное решение: Свободные переменные, равные 0:
Базисные переменные:
Целевая функция:
Полученное решение является допустимым, кроме того, значение F становится меньше. Подтвердим: Для Для а) Если б) Если Коэффициент Значение F не увеличивается, а, если Замечания:
2. Положительность 3. Если Решение ЗЛП с использованием симплекс- таблицы. Свободные переменные Базисные переменные !!! Базисное решение должно быть допустимым. Алгоритм решения
Найти столбцы с положительными коэффициентами - Составить отношения - Выбрать наименьшее среди этих отношений - Вычислить 3. Величину λ заносим в правый нижний угол i -й строки и j -го столбца. 4. В нижние углы i -й строки записываем произведения 5. В нижние углы j -го столбца записываем произведения
6. Выделяем в i -той строке верхний угол, в j -м столбце – нижний.
7. Заполняем остальные верхний угол i -той строки × нижний угол j-го столбца
8. Строится следующая таблица. Свободная переменная 9. Заполняются i-я строка и j-й столбец: Элементы из нижних углов выделенных строки и столбца переносятся в верхние углы соответствующей клетки.
10. Заполняются верхние углы остальных клеток таблицы: Верхние углы клеток новой таблицы равны алгебраической сумме верхнего и нижнего угла соответствующих клеток предыдущей таблицы.
Таким образом получено новое базисное решение. Решение является оптимальным, если все Все переменные в строке таблицы Базисные переменные – в столбце равны:
Значение целевой функции: 
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Последнее изменение этой страницы: 2016-04-25; просмотров: 203; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.146.152.99 (0.037 с.) |
Если все остальные свободные переменные равны нулю, и увеличивать только 
.
, то 
вызывает только лишь увеличение базисной переменной, и не нарушает условия неотрицательности.
переменная 
не изменится.
.
.
. Выберем среди всех отношений наименьшее – i -тое:
базисная переменная 
первой обратиться в нуль, остальные базисные переменные будут при этом неотрицательные. Назовем коэффициент 
генеральным.
.
по условию, 
в соответствии с выбором, значит 
.
:
, то и 
, а 
, поэтому для 
.
, то строго уменьшается.
обеспечивает допустимость нового базисного решения.
гарантирует невозрастание линейной формы F.
, то при переходе к новому базисному решению значение F не изменится.
, 
.
. При этом 
не учитывается. Пусть это будет 
, то базисное решение будет оптимальным.
;
;
.
.
.
клетки симплекс-таблицы. В нижний угол заносится произведение:
xk+1
…
. Если хотя бы один коэффициент при неизвестных в целевой функции F положительный, преобразование симплекс-таблицы продолжается, начиная с п. 2.
являются свободными и равны 0.
