Ėkstremalʹnye zadachi na grafakh

Front Cover
Naukova dumka,, 1968 - Network analysis (Planning) - 176 pages
0 Reviews

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Предисловие
3
Графы сети потоки в сетях
5
Однородные потоки в сетях Условия существования
8

27 other sections not shown

Common terms and phrases

алгоритма будет вектор величина вида всех выпуклости функций вычтем граф Гц гшп двойственной задачи дерево графа длины допустимых путей дорог достаточно задача коммивояжера задаче о потоке задачи о кратчайшем значение Имеем имеется интенсивность искомого пути источника исходного каждой вершины каждой дуге количество конечный кратчайший путь линейного программирования линейной любой максимальном потоке метода потенциалов минимизируется множество вершин множество дуг можно называется нелинейной необходимо неоднородный поток новое Обозначим образом общей ограничениям однородного одну определенная определить оптимален оптимальный поток перевозки перейдем к шагу подмножеств Покажем положим получим Пометим вершину помеченных вершин после последовательность построения потока в сети потока Хц Поэтому Предположим Пример продукта Производная функции произвольный пропускных способностей дуг процессе решения пункты Пусть равна рассматривать Рассмотрим ребра решения задачи рис связным графом сетевой задачи системы следует случае соответствует сток существует Сц Хц Тогда тока транспортной задачей удовлетворяют условиям условия оптимальности условия теоремы уц фиктивный функции Сц функционала цели целочисленным цепь цикла число этот Юц является

Bibliographic information