Учебная работа № 6299. «Контрольная Симплекс+перебор решений вариант 13

Выдержка из похожей работы

Выбираем
любой отрицательный элемент Z
– строки (как правило, максимальный по
модулю) и считаем столбец, в котором он
находится в качестве разрешающего,
Пусть для определенности это столбец
переменной хs,
Шаг
2,
Выбор разрешающей строки, Пусть
разрешающий столбец, вы­бранный на
предыдущем шаге, это столбец переменной
хs,
Для каждой i-ой
строки (i =
1,,,,,m) делим
элементы столбца свободных членов
“Значение” (напомним, что все они
неотрицательные) на положительные
элементы
разрешающего столбца, стоящие в этой
строке, и находим минимальное из
полученных частных, т,е, находим

Пусть
этот минимум достигается в строке r
, Тогда r-ая
строка является разрешающей, элемент
ars
— разрешающий элемент таблицы,
Шаг
3,
Пересчет таблицы, Преобразованиями
Жордана-Гаусса пересчи­тываем таблицу
относительно разрешающего элемента
ars
, найденного на предыдущем шаге, для
чего:
3,1,
Делим разрешающую строку на разрешающий
элемент, В результате, на месте элемента
ars
будет стоять аrs
= 1,
3,2