На головну

Методичні вказівки

  1. I. ЗАГАЛЬНІ ВКАЗІВКИ
  2. II. Методичні рекомендації з підготовки та проведення занять
  3. II. Методичні вказівки по виконанню випускної кваліфікаційної роботи
  4. II. Спеціальні методичні прийоми і правила.
  5. II. НАВЧАЛЬНІ І МЕТОДИЧНІ посібники, практикуми
  6. III Методичні вказівки по складанню щоденника з практики
  7. III. Методичні рекомендації щодо ПІДГОТОВЦІ ДО ПІДСУМКОВОГО ІСПИТУ

При проектуванні різних систем часто доводиться вирішувати завдання, які можна назвати завданнями узгодження і впорядкування. Такі завдання, зокрема, виникають при плануванні роботи цехів і підприємств, що випускають широку номенклатуру продукції з використанням у виробничому процесі різних комбінацій верстатів та іншого обладнання. Навіть еслірассматрівается всього одна одиниця обладнання, на якій виконуються різноманітні роботи, завдання визначення порядку виконання робіт є часто досить складною. Аналогічні проблеми, виникають при визначенні черговості вирішення завдань на ЕОМ або порядку доставки вантажу багатьом споживачам при наявності однієї транспортної одиниці; при визначенні наявності взаємозв'язків між групами об'єктів в складній інформаційній системі; при визначенні порядку регламентних перевірок справності всіх каналів зв'язку між ланками який-небудь досить складної системи, що обслуговується однією ремонтної одиницею; при визначенні підпорядкованості одних елементів системи іншим, можливості передачі керуючих впливів, визначення сукупності пунктів управління, з яких можлива передача команд до всіх елементів складної системи і т.д.

Рішення багатьох з них ефективно зводяться до вирішення відомих завдань з використанням апарату теорії графів, зокрема, таких як пошук гамільтонова шляху в графі, визначення зв'язності графа, пошук ейлерового шляху в графі, визначення сильних компонент, базового і домінуючих множин в графі та інших.



завдання | Визначення гамільтонова шляху в графі

Робота 1. ДОСЛІДЖЕННЯ І ОПИС КІНЦЕВОГО АВТОМАТА | Методичні вказівки | Методичні вказівки | Лабораторні роботи з курсу: ДМ | Загальні відомості | Методичні вказівки | Вихідні дані (завжди апріорна інформація). | Визначення зв'язності графа | Визначення ейлерового шляху в графі | Знаходження сильних компонент, базового і домінуючого множин |

© um.co.ua - учбові матеріали та реферати