
- •1. Системный анализ в структуре современных исследований.
- •2. Системное описание задачи оптимизации
- •3. Системный анализ транспортных моделей. Метод потенциалов.
- •4.Алгоритм решения транспортной задачи при получении максимального значения функции
- •5. Решение транспортных задач методом Фогеля (приведите пример).
- •6.Оптимизация назначений максимальное и минимальное значения функции (примеры)
- •7.Динамическое программирование. Принцип оптимальности Беллмана.
- •8.Постановка задачи распределения инвестиций и алгоритм ее решения методом динамического программирования
- •9. Задача о бинарном рюкзаке. Метод динамического программирования(см 10)
- •10. Метод динамического программирования. Задача о рюкзаке с неограниченным количеством элементов.
- •11. Постановка задачи о замене оборудования и алгоритм ее решения методом динамического программирования.
- •12. Принятие решения на основе расчета функции полезности
- •13. Экспертные методы в процессе прогнозирования и принятие управленческих решений
- •14.Метод ранжирования мнений экспертов
- •15. Методы определения согласованности экспертов
- •1 Случай – Отсутствие связанных рангов в матрице ранжировок.
- •16. Метод Паттерн
- •17. Методы групповой экспертной оценки
- •18. Метод Дельфи
- •19. Особенности принятия решений в условиях неопределенности (критерий Лапласа, вальда критерий максимакса)
- •20. Охарактеризовать критерии пессимизма-оптимизма (Гурвицы) и критерии минимального риска (Сэвиджа) ( привести пример)
- •21 Метод выбора альтернатив в условиях риска (дерево решений)
- •22 Пассивный метод поиска минимума функции одной переменной
- •23 Метод дихотомии(половинного деления) как метод оптимизации унимодальной функции
- •24 Численный метод оптимизации функции одной переменной -метод Фибоначчи
- •25. Численный метод оптимизации функции одной переменной – метод золотого сечения
- •1. Задаются ɛ, a,b( или в форме интервала), и f(X)
- •26. Градиентный метод оптимизации – метод с дроблением шага
- •27. Градиентный метод оптимизации – метод наискорейшего спуска
- •2. Определяется λк
- •4. Проверяется условие окончания вычислений
- •28. Градиентный метод оптимизации – метод ньютона
- •5. Проверяется условие окончания вычислений
- •30. Понятие нечеткого множества и операции над ними
- •31. Функции принадлежности элементов нечеткого множества их назначение и виды
- •32. Нечеткие отношения. Понятия и принципы композиции нечетких отношений
- •33. Понятие лингвистической переменной. Алгоритм Мамдани [из интернета]
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18
1. Системный анализ в структуре современных исследований.
В настоящее время в развитии наук наблюдаются 2 противоположные тенденции:
-
Дифференциации, когда при увеличении знаний и появлении новых проблем из более общих наук выделяются частные науки.
-
Интеграция, когда более общие науки возникают в результате обобщения и развития тех или иных разделов смежных наук и их методов.
В основе процессов дифференциации и интеграции лежат 2 фундаментальных принципа материалистической диалектики:
-
принцип качественного своеобразия различных форм движения материи, опр. необходимость изучать отдельные аспекты материального мира;
-
принцип материального единства мира, опр. необходимость получать целостное представление о каких-либо объектах материального мира.
В результате проявления интегративной тенденции появилась новая область научной деятельности: системные исследования, которые направлены на решение комплексных крупномасштабных проблем большой сложности.
В рамках системных исследований развиваются такие интеграционные науки, как: кибернетика, исследование операций, системотехника, системный анализ, искусственный интеллект и другие. Т.е. речь идет о создании ЭВМ 5 поколения (чтобы убрать всех посредников между ЭВМ и машиной. Пользователь неквалифицированный.), используется интеллектуальный интерфейс.
Системный анализ разрабатывает системную методологию решения сложных прикладных проблем, опираясь на принципы системного подхода и общей теории систем, развития и методологически обобщая концептуальный (идейный) и математический аппарат кибернетики, исследования операций и системотехники.
Системный анализ представляет собой новое научное направление интеграционного типа, которое разрабатывает системную методологию принятия решений и занимает определенное место в структуре современных системных исследований.
2. Системное описание задачи оптимизации
Оптимизация- целенаправленную деятельность, состоящая в получении наилучших результатов в соответствующих условиях. При постановке задачи оптимизации необходимо иметь объект оптимизации и правильно сформулировать цель оптимизации. Объект оптимизации имеет определённые степени свободы – управляющие воздействия, с помощью которых возможно изменять его состояние в соответствии с определёнными требованиями.
Математические методы оптимизации можно эффективно применять лишь при наличии математического описания оптимизируемого объекта. Выбор того или иного метода решения конкретной задачи оптимизации в значительной степени определяется постановкой задачи, а также используемой математической моделью объекта оптимизации.
В качестве критерия оптимальности могут быть использованы: целевая функция одной или нескольких переменных, несколько целевых функций, функционал.
Следует отметить, что задача максимизации некоторой функции может быть сведена к задаче минимизации этой функции, взятой со знаком «минус», и наоборот, а множество глобальных и локальных строгих и нестрогих решений этих задач совпадают.
В математическом программировании обычно выделяют следующие
разделы (классы задач):
− линейное программирование (целевая функция и все ограничения линейны);
− нелинейное программирование (нелинейная целевая функция произвольного вида определена на множестве, задаваемом нелинейными ограничениями различного вида);
− квадратичное программирование (целевая функция – квадратичная и выпуклая, а допустимое множество решений определяется линейными равенствами и неравенствами);
− выпуклое программирование (целевая функция и допустимые множества выпуклы);
− геометрическое программирование (целевая функция и все ограничения являются позиномами (положительными полиномами));
− дискретное программирование (решение ищется лишь в дискретных, например, целочисленных точках множества допустимых решений);
− стохастическое программирование (в отличие от детерминированных задач входная информация носит элемент неопределённости);
− динамическое программирование (особый вид задачи оптимизации, где вне зависимости от конкретного вида целевой функции и ограничений поиск оптимального решения представляется в виде многошагового
процесса).