Российская академия наук    
     
   

Общая информация


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




"Минимакс в транспортных задачах" М. Наука

 Аннотация

    Рассмотрены задачи транспортного типа, в которых классические функционалы минимизации затрат на перевозки заменены на минимаксные. Разработаны алгоритмы решения таких задач, приведены конкретные модели. В процессе построения алгоритмов выделен специальный класс матриц, состоящих из нулей и единиц и являющихся решениями минимаксных задач. Линейные комбинации матриц указанного класса определяют матрицы-планы произвольных транспортных задач. Это является важным фактом в теории транспортных многогранников и позволяет упростить некоторые задачи транспортного типа. Книга дает возможность распространения результатов на ряд постановок: открытые и многоиндексные транспортные модели, стохастические и динамические задачи, обобщение на бесконечномерный (интегральный) случай и т. д.

    Для научных сотрудников и преподавателей высших учебных заведений.

 Ключевые слова

    минимакс, транспортные задачи, транспортные многогранники
  Полный текст
Полный текст публикации     в неизвестном формате


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007