14.Основные понятия сетевых моделей.

Путь — непрерывная последовательность ребер, соединяющая две вершины

Цикл — путь, у которого начальная и конечная вершины совпадают

Дерево – граф, в котором нет циклов.

Остовное дерево — дерево, в котором участвуют все вершины исходного графа

Разрез на графе — это такой набор ребер, удаление которых приводит к разделению графа на два несвязных подграфа

Рассматриваются следующие виды задач:

1) построение сети газопроводов с минимальной стоимостью

2) проложение кратчайшего маршрута между двумя узлами по существующей сети, по существующей метрике.

3) определение макс. пропускной способности сети трубопроводов заданной конфигурации.

4) определение потока максимальной пропускной способности и наименьшей стоимости.

5) составление временного графика выполнения работ.

<< | >>
Источник: Шпаргалка по предмету Теория принятия решений. 2017
Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 14.Основные понятия сетевых моделей.:

  1. 12.Основные понятия сетевых моделей.
  2. Сетевая модель и ее основные элементы
  3. 52. Система сетевого планирования и управления (СПУ). Области применения сетевого графика. Основные элементы и топология сетевых графиков.
  4. 22.Сетевая модель
  5. 8. МЕТОДЫ СЕТЕВЫХ МОДЕЛЕЙ.
  6. Сетевая модель данных
  7. 34. Модели организации данных. Понятие реляционной БД. Основные понятия и принципы реляционной модели.
  8. №6Модели данных. Иерархическая и сетевая модель.
  9. Модели сетевого планирования и управления
  10. Модели сетевого планирования и управления. Лекция, 2017
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -