Алгоритм построения исходного опорного решения СЛАУ.
1. Все aio 0, следовательно, там, где это не выполняется (aio < 0), надо умножить на (– 1).
2. Выбираем разрешающий элемент в любом из столбцов aip > 0. Количество раз которое мы можем выбрать разрешающий элемент ограничено количеством столбцов. Разрешающий столбец должен содержать хотя бы один положительный элемент.
Составляется отношение столбца свободных членов к положительным элементам разрешающего столбца, находится наименьшее отношение aio/aip
3. Далее осуществляем симплексные преобразования.
Симплексные преобразования — преобразования, которые позволяют перейти от одного опорного решения к другому.
Все. Так мало получилось. Ну и что. Если будет время на экзамене можно для полного счастья вставить теорему о симплексных преобразованиях — 38й вопрос.