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