МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах
РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ" ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах Гендерна антидискримінаційна експертиза може зробити нас моральними рабами ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів
Контакти
Тлумачний словник Авто Автоматизація Архітектура Астрономія Аудит Біологія Будівництво Бухгалтерія Винахідництво Виробництво Військова справа Генетика Географія Геологія Господарство Держава Дім Екологія Економетрика Економіка Електроніка Журналістика та ЗМІ Зв'язок Іноземні мови Інформатика Історія Комп'ютери Креслення Кулінарія Культура Лексикологія Література Логіка Маркетинг Математика Машинобудування Медицина Менеджмент Метали і Зварювання Механіка Мистецтво Музика Населення Освіта Охорона безпеки життя Охорона Праці Педагогіка Політика Право Програмування Промисловість Психологія Радіо Регилия Соціологія Спорт Стандартизація Технології Торгівля Туризм Фізика Фізіологія Філософія Фінанси Хімія Юриспунденкция |
|
|||||||
Основи теорії графів і галузь її застосування.Граф — універсальний засіб наочного уявлення достатньо різноманітних завдань економічних, технічних і організаційних систем. Різноманітність поєднання різних ребер і вершин подають різноманіття можливих графів і їх застосування. Сітками подаються різні завдання, в яких досліджують переміщення чи виконання робіт в часі. Сітка характеризується структурою і параметрами дуг (ребер). Структура (топологія) сітки показує, які вершини пов'язані між собою і напрямок дуг, що їх пов'язують. Типовим представником графічного методу розв'язання управлінських завдань є розглянуті раніше сітьові методи проектування, планування і оптимізацїі, що відносяться, до речі, до одного з методів динамічного програмування. Іншим відомим представником графічного підходу до розв'язання завдань є блок-схема. Блок-схеми (названі також структурними схемами) — звична мова, якою ми вже не раз користувались, разом з тим і в даній роботі. Зазвичай блок-схеми досить задовільно застосовуються інтуїтивним чином в логічному евристичному моделюванні, в процесі синтез-аналізу систем. Досить близькою за смисловим навантаженням є теорія графів сигналів. Граф сигналів — це така графічна модель системи, в якій вузли (вершини) зображують змінні системи, а напрямок гілки (ребра) між вузлами — функціональні зв'язки між змінними. Сучасне застосування цих графів засноване на піонерських роботах Мезона. Граф сигналів топологічний спосіб запису системи рівнянь. Основою побудови сигнального графу є вузли змінних, які будують першими, а потім зображують передачі згідно з наступними правилами: • сигнал протікає по гілці в напрямку стрілки; • сигнал, що протікає по гілці, множиться на передачу гілки; • значення змінної у вузлі дорівнює сумі всіх сигналів, що входять у вузол; • значення змінної у вузлі поступає в кожну гілку, що виходить з вузла; • прийнято, що ні одна гілка не входить до вхідного вузла і ні одна гілка не виходить із вихідного вузла (як в сітьовій моделі — вихідна і завершальна подія). Це часто приводить до необхідності креслити штучні дублюючі вузли, щоб мати право назвати їх входом чи виходом. Граф сигналів містить в собі всю інформацію про систему зівнянь разом з причинно-наслідковими відносинами. На відміну відалгебраїчного запису, структура графу підказує і спосіб розв'язання рівнянь. З допомогою теорії графів розв'язують різні завдання. З деякими ми вже познайомилися, коли розглядали розв'язання завдань з допомогою «дерева цілей». Інші можна розв'язувати на базі марківських процесів, суть яких полягає в послідовності станів чи подій, в яких результат залежить тільки від поточного стану, але не від попередньої історії процесу. Цим методом можна розв'язувати деякі завдання антикризового управління, проблеми розвитку інноваційних процесів, а також проводити вибір ефективного варіанту прийняття рішення на базі витрат і можливості успішного результату. Крім того, теорія графів спільно з елементами динамічного програмування знайшла широке використання в галузі сітьового планування.
Читайте також:
|
||||||||
|