Таким образом, «симплекс-метод» предполагает не перебор возможных вариантов решения, а последовательное улучшение плана от опорного к оптимальному:
1. Отыскание начального опорного плана;
2. Проверка наличия признака оптимальности опорного плана;
3. Переход к нехудшему опорному плану.
В результате вычислений нехудший опорный план признается оптимальным, если его дальнейшее улучшение невозможно.
Следовательно, применение «симплекс-метода», как инструмента проведения внутриреспубликанского зачета, предполагает использование в качестве целевой функции величину совокупного долга, стремящегося к минимуму.
В качестве базовых ограничений принимаются следующие:
• все переменные неотрицательны;
• общая сумма по строкам равна общей сумме по столбцам, что и составляет совокупный долг.