Необходимое и достаточное условия разрешимости транспортной задачи

Теорема1. Для того чтобы транспортная задача линейного программирования имела решение, необходимо и достаточно, чтобы суммарные запасы поставщиков равнялись суммарным запросам потребителей:

, т.е. задача должна быть с правильным балансом.