Решение задач по системному анализу

• Номер работы:
  675968
• Раздел:
  Все работы   →   Решенные задачи   →   Математика (ВСЕ направления)
• Год добавления:
  20.03.2021 г.
• Объем работы:
  22 стр.
• Содержание:
  Задачи
• Выдержка из работы:
  Некоторые тезисы из работы по теме Решение задач по системному анализу
  Задача 1.
  На рис. 1 изображен ациклический орграф с означенными ветвями и указанным переменным источника. Требуется найти переменную х6.
  
  
  
  
  
  
  
  Рис. 1. Ациклический граф.
  Решение:
  
  
  
  
  
  
  
  
  ………………………………………..?
  Задача 2.
  На рис. 2 изображен граф общего вида. Переменная источника и параметры всех ветвей заданы на этом рисунке. Требуется найти переменную х5.
  
  
  
  
  
  
  
  Рис. 2.
  Решение:
  ……………………………..
  ?
  Задача 3.
  На рис. 3 изображен ациклический орграф с означенными ветвями. Требуется найти самую длинную цепь, соединяющую вершины А и В.
  
  
  
  
  
  
  
  Рис. 3. Ациклический граф.
  Решение:
  ………………………………….
  Задача 4.
  На рис. 4 изображена матрица смежностей орграфа А:
  0 ? ? 1
  4 0 12 ?
  ? 3 0 ?
  5 6 ? 0
  
  Требуется найти матрицу кратчайших расстояний между всеми возможными парами вершин орграфа. В ответе укажите сумму всех найденных расстояний.
  Решение:
  ……………………………………….
  Задание метод Шимбелла
  Найти оптимальные расстояния из каждого узла в каждый методом Шимбелла- Оттермана.
  Х1 Х2 Х3 Х4 Х5
  Х1 10 3
  Х2 21 3
  Х3 8 9
  Х4 4
  Х5 12 7
  
  Решение:
  ……………………………….