Линейный программирование и симплекс метод

С j	Б я	х 1	х 2	…	х п	у 1	у 2	…	у м
	с 1	с 2	…	с н	с п + 1 = 0	с н +2 = 0	…	с м = 0
у 1	п +1	б1 _	а11 _	12 _	…	1н _	1	0	…	0
у 2	п +2	б 2	а21 _	22 _	…	а2н _	0	1	…	0
…	…	…	…	…	…	…	…	…	…	…	…
у м	с м	б м	м1 _	м2 _	…	мин _	0	0	…	1
Z j - С j		0	- с 1	- с 2	…	- с н	0	0	…	0

Основа не случилось у ₁ , у ₂ , ... , у _м 0 неизвестные « Основа к столбцу переменных » написано .
Базисмы неизвестных s _n+1 , s _n+2 , ... , s _m коэффициенты в столбец " S _i " написано .
б ₁ , б ₂ , ... , б _м бесплатно термины в столбец "B _i " написано .
Z _{макс .} =c ₁ x ₁ +c ₂ x ₂ +...+c _n x _n + 0 y ₁ + 0 y ₂ +...+ 0 y _m цель функции коэффициенты Z _j - С _j к линии карма - против намекать с написано . Это линия индекс называется строкой . _
ЧДМ _ симплекс в таблице Z _j - С _j индекс в линии каждый неизвестных коэффициенты положительный если задача имеет оптимальное решение иметь будет _ Симплекс метод с Оптимальное решение CHDM в поиске Z _j - С _j индекс в линии каждый неизвестных коэффициенты положительный к намеку принести цель при выполнении ставится .
Симплекс в таблице Z _j - С _j индекс в линии неизвестного из коэффициентов один или один сколько Минус Когда это было решение деятель элемент в выборе следующее отношения сделанный увеличивать можно _
Симплекс в таблице решение деятель выбор столбца (HQU) .
Если Z _j - С _j индекс в линии х ₁ , х ₂ , ... , х _п неизвестных s ₁ , s ₂ , ..., с _н из коэффициентов любой Минус число со знаком _ _ Минус остроконечное бедро плетеное начальство Штаб-квартира будет _
Если Z _j - С _j индекс в соответствии такой Минус числа один сколько если да , то в то время Штаб-квартира _ выбирать для вот и все Минус бедер абсолютный ценности в соответствии с большинство старший берется . Это числа в , из них один сколько друг другу _ равно если , то из них в розыске один взять головную колонку для выбирается .
Симплекс в таблице решение деятель выбор строки (HQS) .
Симплекс в таблице ВКС _ выбирать для Б _я бесплатно пределы столбец каждый номера (если их намекать один другой если ) в HQU подходящий пришел до бедер от них _ большинство младший выбирается . Это значение симплекс в таблице к колонке написано . Такой маленький числа один сколько если да то от них в розыске один ВКС при выполнении выбирать можно _
Симплекс расписание решение деятель элемент (HQE ).
Симплекс в таблице Штаб-квартира и ВКС из пересекаются большой - это решение элемент ( HQE ) будет _
новый симплекс к расписанию переход _
Решающий _ колонка , решение деятель линия и решение когда элемент найден новый симплекс в таблице каждый числа Освободить Иорданию метод с использованием найдено , то есть :
решение деятель в линии каждый элементы решение деятель к элементу поделен и намекать без изменений написано ;
решение деятель в столбце остальные каждый элементы вместо нуль написано ;
остальные каждый элементы следующее верно прямоугольник формула с использованием найдено :
или . ( Это на земле я ≠ г, j ≠ к )
рк _{_} элемент на месте урожай быть сделано б _рк элемент верно прямоугольник формула с найти для : Иордания из таблицы фрагмент Таблица 2.1.3

…	…	j это решение деятель начальство	…	k - столбец	…
…	…	…	…	…	…
я - решение деятель линия	…	[ идж _ ] решение деятель элемент	…	ик _ ( я - строка и k находится в столбце расположенный элемент)	…
…	…	…	…	…	…
г это строка	…	рж _ р- линия и j находится в столбце расположенный элемент	…	rk r- линия _ и k находится в столбце расположенный элемент	…
…	…	…	…	…	…

Этот процесс Z _j - C _j индекс в линии каждый неизвестных коэффициенты положительный до продолжать будет доставлено .