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

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

 Аннотация

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

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

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

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

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад