Алгоритм симплекс метода (первая симплекс таблица)

2. При отыскании Fmax в индексной строке должны быть нулевые и положительные оценки.

Переход ко второй итерации:

Для этого отыскиваем ключевой (главный) столбец и ключевую (главную) строку.

Ключевым столбцом является тот в котором находится наибольший положительный элемент индексной строки при отыскании Fmin или наименьший отрицательный элемент при отыскании Fmax.

Ключевой строкой называется та, в которой содержится наименьшее положительное частное от деления элементов столбца H на соответствующие элементы ключевого столбца.

На пересечении строки и столбца находится разрешающий элемент.

На этом этапе осуществляется к переходу к последующим итерациям.

Переход к итерациям:

1. Выводится базис ключевой строки, уступая место переменной из ключевого столбца со своим коэффициентом.

2. Заполняется строка вновь введенного базиса путем деления соответствующих элементов выделенной строки предыдущей итерации на разрешающий элемент.

3. Если в главной строке содержится нулевой элемент, то столбец, в котором находиться этот элемент переноситься в последующую итерацию без изменения.

4. Если в главном столбце имеется нулевой элемент, то строка, в которой он находиться переноситься без изменения в последующую итерацию.

5. Остальные элементы переносятся по формуле:

Экологические заметки

Экологическая безопасность производственной деятельности
Гальванотехника – одно из производств, серьезно влияющих на загрязнение окружающей среды, в частности ионами тяжелых металлов, наиболее опасных для биосферы. Главным поставщиком то ...

Состояние воздушной среды и ее основные естественные и искусственные загрязнители
До самого последнего периода истории Земли живые системы планеты эволюционировали почти в полной гармонии с атмосферой, литосферой и гидросферой, не испытывая влияния человеческой ...

Глобальное потепление климата и меры, предпринимаемые международным сообществом (Киотский протокол)
Деятельность человека достигла уже такого уровня развития, при которой ее влияние на природную среду приобретает глобальный характер. Климатическая системы – атмосфера, гидросфера ...