Транспортная задача

Существующий алгоритм решения транспортных задач (метод потенциалов) предполагает, что целевая функция стремится к минимуму. Однако существуют ситуации, когда в рамках транспортной модели требуется максимизировать целевую функцию, например, общий доход, объем продаж, прибыль, качество выполняемых работ и т.д.