• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

РОЗДІЛ 2. ГРАФИ І МЕРЕЖІ

Загальні поняття

Теорія графів дає простий, доступний і потужний інструмент побудови моделей і розв’язування задач впорядкування об’єктів. До них відносяться задачі теорії алгоритмів, тактичні та логічні, проблеми побудови систем зв’язку та дослідження процесів передачі інформації, методи побудови електричних мереж, задачі ідентифікації в органічній хімії, проблеми виявлення структури соціальних груп, ігрові задачі та інші.

Серед економічних задач слід відзначити задачі календарного планування промислового виробництва, раціонального розміщення і перевезення продукції.

Важливе місце відводиться задачам планування та управління на мережах: мінімізація мережі, знаходження найкоротшого маршруту, визначення максимального потоку, мінімізація вартості потоку в мережі з обмеженими пропускними здатностями.

Зауважимо, що вищенаведені задачі планування та управління на мережах можна розглядати також як ЗЛП. Більш детально ми їх розглянемо в 2.5.

Крім мови теорії графів задачі впорядкування об’єктів можна формулювати в термінах теорії матриць з елементами нyль-один, або мінус один-нyль-один-два. Ці питання ми розглянемо в 2.4.

Читайте також:

1. Henri Matisse- Биография художника на английском.
2. Абонентський стик ISDN мережі
3. Аварійно-рятувальні підрозділи Оперативно-рятувальної служби цивільного захисту, їх призначення і склад.
4. Автоматичне налагодження їх індуктивності на ємність мережі для забезпе1
5. Актив і пасив балансу складаються також з певних розділів.
6. Активи, що реалізуються повільно (А3) – це статті 2-го розділу активу балансу, які включають запаси та інші оборотні активи (рядки 100 до 140 включно, а також рядок 250).
7. Аналіз бойових дій пожежних підрозділів
8. Аналіз вузьких місць у мережі
9. Б – розділення гелю на дві фази
10. Багатокрокове прогнозування з перенавчанням нейромережі на кожному кроці прогнозу
11. БАГАТОСТАНЦІЙНИЙ ДОСТУП І МЕТОДИ РОЗДІЛЕННЯ СИГНАЛІВ ЗЕМНИХ СТАНЦІЙ
12. Базові топології мережі

Переглядів: 620