01.1999 - 01.2001 ,    Код проекта: RFBR 99-01-01044  Описание Рассматриваются распространения следующей постановки. На классе матриц с неотрицательными элементами и заданными суммами по строкам и столбцам при выполнения условия баланса надо найти такую матрицу, у которой минимальный элемент был бы максимальным. Это классическая транспорная задача, где стоимостной функционал заменен на минимаксный. Такая постановка связана с тем, что стоимости перевозок единицы продукции в задаче Хичкока-Кунманса, равно как и вообще стоимостной критерий могут не иметь смысла. Это легко представить, когда, например, перевозка единицы или любого другого количества продукции равноценна. В этом случае минимакс может дать эффективное решение. В работе исследуются минимаксные обобщения на открытые транспортные задачи, многоиндексный случай, параметрическую оптимизацию, интегральные ограничения, целочисленные переменные, оптимизации на сетях и графах и т.д. Таким образом, развивается теория минимакса на транспортных многогранниках,сетях и графах.  Ключевые слова транспортный многогранник, оптимизация на сетях и графах, минимакс, выпуклая линейная комбинация, оптимизация по параметрам