|
Журнал вычислительной математики и математической физики, 1995, том 35, номер 1, страницы 24–45
(Mi zvmmf2453)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Транспортные и сетевые задачи с минимаксным критерием
А. А. Миронов, В. И. Цурков Москва
Аннотация:
Исследуются классы сетей (взвешенных графов) с фиксированными степенями вершин. Для таких классов строятся сети, у которых сумма, состоящая из максимального веса ребра сети и максимальных весов ребер всех вершин, является минимальной. В частности, при тех же ограничениях, что и в транспортных моделях, для множества матриц-планов транспортной задачи построен алгоритм, определяющий матрицу этого множества, у которой сумма, состоящая из максимального элемента матрицы и из максимальных элементов всех строк и столбцов, является минимальной. Приведен критерий, при котором заданные неотрицательные числа являются степенями вершин некоторой сети или двудольной сети, с весами ребер, не превосходящими фиксированного положительного числа.
Поступила в редакцию: 18.01.1994 Исправленный вариант: 26.05.1994
Образец цитирования:
А. А. Миронов, В. И. Цурков, “Транспортные и сетевые задачи с минимаксным критерием”, Ж. вычисл. матем. и матем. физ., 35:1 (1995), 24–45; Comput. Math. Math. Phys., 35:1 (1995), 15–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf2453 https://www.mathnet.ru/rus/zvmmf/v35/i1/p24
|
|