Транспортные и сетевые задачи с минимаксным критерием

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