Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



РОЗДІЛ 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. Базові топології мережі




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

<== попередня сторінка | наступна сторінка ==>
Алгоритм Гоморі | Неорієнтовані графи

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.