Замкнутые транспортные модели с минимаксным критерием

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