Приветствую!
Экзамен 12-го, решили с «напарником» написать программу для симплекс-табличного метода, дабы получить ништяков. Когда я продумывал алгоритм для вывода нуля в конкретной ячейке из остальных СЛАУ-шных данных, то появилась такая мысль:
0) У нас, например, таблица с 3-мя неизвестными. 1) Предположим, что в конкретном столбце нам надо получить из C (далее С) ноль при помощи линейных преобразований с A (далее A) и B (далее B). Построим варианты:
A B A+B A-B -A+B -A-B
Теперь будем перебирать варианты ( C <остаток от деления> {каждый вариант наверху}), пока не получим ноль. Если ноль получен - берем коэффициенты при помощи целочисленного деления.
Велосипед или оно так и делается? Есть у кого-нибудь компьютерный алгоритм решения транспорта симплекс-табличным методом?