SHPORA.net :: PDA

[ Back ]

1. Все aio  0, следовательно, там, где это не выполняется (aio < 0), надо умножить на (– 1).

2. Выбираем разрешающий элемент в любом из столбцов aip > 0. Количество раз которое мы можем выбрать разрешающий элемент ограничено количеством столбцов. Разрешающий столбец должен содержать хотя бы один положительный элемент.

Составляется отношение столбца свободных членов к положительным элементам разрешающего столбца, находится наименьшее отношение aio/aip

3. Далее осуществляем симплексные преобразования.

Симплексные преобразования — преобразования, которые позволяют перейти от одного опорного решения к другому.

Все. Так мало получилось. Ну и что. Если будет время на экзамене можно для полного счастья вставить теорему о симплексных преобразованиях — 38й вопрос.