Симплексный метод / Помощь по линейному программированию

Question

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

По какой-то причине я НИКОГДА не могу получить правильный ответ. Я понял метод, но проблема заключается в операциях со строками - где вы пытаетесь получить столбец, который будет иметь все 0 значений, кроме элемента pivot, который имеет значение «1».

Чтобы сделать это, я играю со строками, выполнив R1-R2, R2 + 5R1 и т. Д. Мне всегда удается установить для столбца сводки значение 1, а остальные 0, однако мои ответы никогда не совпадают с правильными. Я сузил это до проблемы с операциями со строками - есть ли правила, связанные с этим, или я могу просто поиграть со строками столько, сколько мне нравится? Кроме того, можно ли смешивать старые таблицы с текущими?

Спасибо

Answer 1

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

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

Реализуете ли вы это для образовательного проекта?Если нет, то есть много хорошо настроенных библиотек для решения линейных программ.