
- •Задача конденсування мережі. Алгоритм Гоморі-Xу.
- •Рішення багатокритеріальних задач.
- •II. Метод поступок:
- •Нелінійне програмування.
- •Правило множників Лагранжа.
- •Узагальнене правило Лагранжа.
- •Некомп’ютерні методи. Умова Куна - Таккера.
- •Методи пошуку технічних рішень вибору моделей і методів дослідження операцій.
- •Моделювання гнучкості.
Методи пошуку технічних рішень вибору моделей і методів дослідження операцій.
Ціль: МПР служать з метою узагальнення досвіду, як свого так і інших:
постановці задачі;
формуванню математичної моделі;
дослідження на чутливість.
МПР не є математичними методами, але є основою для швидкого підбору методів. МПР можна випробувати за умови знання методів та моделей ДО.
Класифікація:
Асоціативні (метод фокальних об'єктів, метод гірлянд, випадків і синонімів).
Метод контрольних питань (набір тестів).
Метод мозкового штурму.
Метод морфологічного аналізу.
Метод аналізу взаємозалежних областей рішення.
Метод функціонально - вартісного аналізу.
Метод рішення винахідницьких задач.
Методи пошуку , що узагальнюють всі методи з використанням бази знань.
Перша група методів:
Асоціативні - джерелом ідей служать асоціації, метафори, випадково обрані поняття.
Асоціація - це зв'язок між ідеями.
Метафора - це перетинання властивостей однієї предметної області з іншими на основі аналізу їхньої спільності.
Випадково обрані поняття - це термін, що при виборі методу є опорним (під який ми орієнтуємося). Наприклад, ми не знаємо яким методом можливо вирішити задачу (припускаємо, що це транспортна задача).
Метод фокальних об'єктів (дозволяє створити стійку універсальну модель).
Вибір фокального об'єкта і трьох – чотирьох випадкових об'єктів.
Генерування ідей для всіх об'єктів і приєднання їх до фокального.
Розвиток ідей і їхнє сполучення.
Оцінка ідей і підбір.
Метод контрольних питань.
Ціль: за допомогою навідних запитань або тестів зробити підготування моделей, методів і рішень задачі. Питання з однієї сторони повинні бути точні, а з іншого боку - суперечливі і інверсні (забезпечення умови перевірки на облудність).
Метод мозкового штурму (метод колективного рішення).
Добір групи осіб для генерування ідей і групи експертів.
Організація процесу генерування ідей (ставлю задачу).
Фіксація висунутих ідей і їхнє заохочення (продаю ідею - купую ідею).
Оцінка зафіксованих ідей, заохочення ідей.
Реалізація ідеї, прогресивне заохочення авторів.
Ціль методу: активізувати маси (Японія).
Метод морфологічного аналізу.
Формування варіантів, що витікають з закономірністю й історії розвитку (аналіз старої бази моделі).
Метод аналізу взаємозалежних областей.
Ціль: аналіз предметних суміжних областей. Розглядається тільки практичне здійснення однієї області і переноситься на іншу область (маємо розклад у інституті. Якщо роздивитися аудиторії, студентів, викладачів як технологічне місце, ресурси і верстати відповідно, то цю задачу можна застосувати відносно будь-якого заводу. )
Метод функціонально - вартісного аналізу.
Цей метод є розвитком методу мозкового штурму: між експертами організовується ділова гра. В основі критерію закладені вартісні показники і вибір ідей розбитий на етапи ділової гри:
підготовчий етап (класифікатори та опис);
інформаційний етап (система класифікацій і кодування інформації);
аналітичний (дослідження операцій);
дослідницький (чутливість);
рекомендований (результат).
Метод рішення винахідницьких задач.
Сутність: виявлення великих протиріч і усунення їх за допомогою перебирання можливих варіантів.
Узагальнюючі методи.
Використання всіх методів відразу. Спроба організації системи штучного інтелекту (СШІ). СШІ - система, що задовольняє таким вимогам:
використання бази даних, бази знань;
критичність до нової інформації (усе, що надходить на огляд, повинно бути перевірене);
терпимість до неповноти бази знань.
самонавчання