АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Второй шаг

Читайте также:
  1. V2: Культура Российской империи второй половины XIX – начала ХХ вв.
  2. XX съезд КПСС. Процесс политической реабилитации и десталинизации во второй половине 1950 – начале 1960-х гг. и его значение.
  3. Актерское искусство второй половины XIX века
  4. Английские колониальные захваты в Индии во второй половине XVIII в.
  5. Антигоспитальное в области психиатрии движение в мире во второй половине XX века
  6. Археологические исследования второй половины XIX – первой трети XX вв. (с.43)
  7. Архитектура Российского государства второй половины 15 века - 16 века. Часть1-Формирование ансамбля Московского кремля.
  8. Белорусские города во второй пол 13 – первой пол 17 вв. Развитие ремесла и торговли.
  9. Билет23. Коренной перелом в ходе Великой Отечественной войны и Второй мировой войны.
  10. Билетик на второй сеанс
  11. Болгарская Православная Церковь во второй половине ХХ – начале XXI вв. Церковный раскол в Болгарии.
  12. БУРЖУАЗНЫЕ РЕФОРМЫ ВТОРОЙ ПОЛОВИНЫ XIX в. И ИХ ЗНАЧЕНИЕ

Покажем, что в выражении только непростые переменные имеют ненулевой коэффициент. Заметим, что из выражения Ax + x s= b простые переменные однозначно выражаются через непростые, так как число простых переменных равно числу уравнений. Пусть x ' — простые, а x ' ' — непростые переменные на данной итерации. Уравнение Ax + x s= b можно переписать, как Bx '+ Dx ' '= b. Умножим его на слева: . Таким образом мы выразили простые переменные через непростые, и в выражении , эквивалентному левой части равенства, все простые переменные имеют единичные коэффициенты. Поэтому, если прибавить к равенству равенство , то в полученном равенстве все простые переменные будут иметь нулевой коэффициент — все простые переменные вида x сократятся, а простые переменные вида xs не войдут в выражение .

Выберем ребро, по которому мы будем перемещаться. Поскольку мы хотим максимизировать Z, то необходимо выбрать переменную, которая будет более всех уменьшать выражение

.

Для этого выберем переменную, которая имеет наибольший по модулю отрицательный коэффициент. Если таких переменных нет, то есть все коэффициенты этого выражения неотрицательны, то мы пришли в искомую вершину и нашли оптимальное решение. В противном случае начнём увеличивать эту непростую переменную, то есть перемещаться по соответствующему ей ребру. Эту переменную назовём входящей.


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)