Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Расширенные предельные сети.

Читайте также:
  1. А) предельные объемы денежных средств, предусмотренных в соответствующем финансовом году для исполнения бюджетных обязательств.
  2. ВЕРТИКАЛЬНЫЕ ПРЕДЕЛЬНЫЕ ПРОГИБЫ ЭЛЕМЕНТОВ КОНСТРУКЦИЙ
  3. Внимание! Корректная работа программы возможна лишь в случае прямого следования фаз питающей сети.
  4. Газопроводы и газовые сети.
  5. ГОРИЗОНТАЛЬНЫЕ ПРЕДЕЛЬНЫЕ ПРОГИБЫ КОЛОНН И ТОРМОЗНЫХ КОНСТРУКЦИЙ ОТ КРАНОВЫХ НАГРУЗОК
  6. Другие Расширенные Функции Безопасности
  7. Е.2.1 Вертикальные предельные прогибы элементов конструкций

Предельная сеть – сеть, состоящая из допустимых дуг.

Расширенная сеть – это сеть, имеющая количество дуг в 2 раза больше, чем в исходной сети; дуги связывают одну и ту же пару вершин, но противоположно ориентированных, а количество узлов совпадает в количеством узлов в исходной сети.

Условие допустимости для прямой дуги: прямая дуга допустима до тех пор, пока поток по ней можно увеличить ().

Допустимость прямой дуги в сети обозначается знаком «+».

Условие допустимости обратной дуги: обратная дуга допустима до тех пор, пока поток по ней можно уменьшить (). Допустимость обратной дуги обозначается на исходной сети знаком «-».

Размерность потока строго большего нуля обозначает, что поток можно уменьшить до нуля, если , то дуга перестает существовать.

 


Дата добавления: 2015-07-15; просмотров: 127 | Нарушение авторских прав


Читайте в этой же книге: Функциональные области логистики. | Прямой задачи о максимальном потоке. | Понятие расширенной сети. | Логистика и потоки в сетях. | Санітарно-гігієнічні умови при роботі з ПК | Електробезпека при роботі з ПК | Протипожежний захист у відділі | Охорона навколишнього середовища |
<== предыдущая страница | следующая страница ==>
Прямая задача линейного программирования.| Сущность транспортной потоковой задачи.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)