
- •1.Сис анализ в совр исследований
- •2. Сис описание задачи оптимизации
- •3.Сис анализ транспортных моделей. М. Потенциалов
- •4. Алгоритм решения транспортной задачи при получении максзначц.Ф
- •5. Решение транспортных задач методом Фогеля
- •6. Оптимизация назначений максимальное и минимальное значение функции
- •7. Динамическое программирование принцип оптимальности Беллмана
- •8. Постановка задачи распределения инвестиций и алгоритм ее решения методом динамического программирования
- •9. Постановка задачи о бинарном рюкзаке и алгоритм ее решения методом динамического программирования.
- •10. Постановка задачи о рюкзаке с неограниченным количеством элементов и алгоритм ее решения методом динамического программирования.
- •11. Постановка задачи о замене оборудования и алгоритм ее решения методом динамического программирования.
- •12. Принятие решений на основе расчета функции полезности.
- •13. Экспертные методы в процессе прогнозирования и разработки управленческих решений.
- •14. Метод ранжирования мнений экспертов.
- •15.Методы определения согласованности и экспертов
- •16. Метод Паттерн
- •17Методы групповой экспертной оценки:
- •18.Метод "Дельфи"
- •19.Принятие решении в условиях неопределенности
- •20. Охарактеризуйте критериев пессимизма - оптимизма(гурвица) и критериев минимального риска (севиджа).
- •21. Методы выбора альтернатив в условиях риска( дерево решений)
- •22 Пассивный метод поиска минимума функции одной переменной
- •23 Метод дихотомии(половинного деления) как метод оптимизации унимодальной функции
- •24 Численный метод оптимизации функции одной переменной -метод Фибоначчи
- •25. Численный метод оптимизации функции одной переменной – метод «золотого сечения»
- •26. Градиентный метод оптимизации – метод с дроблением шага
- •27.Градиентный метод оптимизации – метод наискорейшего спуска.
- •28. Градиентный метод оптимизации – метод Ньютона
- •29.Понятие нечеткого множества и операции над ними.
- •30.Функции принадлежности элементов нечеткого множества их назначение и виды
- •31 Нечеткие отношения. Понятия и принципы композиции нечетких отношений
- •32Понятие лингвистической переменной. Метод Мамдани
- •32 Метод оптимизации – метод штрафных функций
- •33 Модель черного ящика
- •34 Структуризация конечной цели в виде дерева целей
- •35 Проектирование систем с исследованием системных принципов
- •36 Выбор рациональной стратегии с использованием многих критериев
- •37 Метод функционально стоимостного анализа
- •38 Современные тенденции в области системного анализа
1.Сис анализ в совр исследований
В рамках системных исследований развиваются такие интеграционные науки, как: кибернетика, исследование операций, системотехника, системный анализ, искуственный интеллект и другие. Системный анализ разрабатывает системную методологию решения сложных прикладных проблем, опираясь на принципы системного подхода и общей теории систем, развития и методологически обобщая концептуальный (идейный) и математический аппарат кибернетики, исследования операций и системотехники.
Системный анализ представляет собой новое научное направление интеграционного типа, которое разрабатывает системную методологию принятия решений и занимает определенное место в структуре современных системных исследований.
Рис.1.1 — Системный анализ
-
системные исследования
-
системный подход
-
конкретные системные концепции
-
общая теория систем (метатеория по отношению к конкретным системам)
-
диалектический материализм (философские проблемы системных исследований)
-
научные системные теории и модели (учение о биосфере земли; теория вероятностей; кибернетика и др.)
-
технические системные теории и разработки — исследование операций; системотехника, системный анализ и др.
-
частные теории системы.
2. Сис описание задачи оптимизации
Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.
При постановке задачи оптимизации необходимо:
1. Наличие объекта оптимизации и цели оптимизации.
2. Наличие ресурсов оптимизации, под которыми понимают возможность выбора значений некоторых параметров оптимизируемого объекта. Объект должен обладать определенными степенями свободы - управляющими воздействиями.
3. Возможность количественной оценки оптимизируемой величины, поскольку только в этом случае можно сравнивать эффекты от выбора тех или иных управляющих воздействий.
4. Учет ограничений.
Обычно оптимизируемая величина связана с экономичностью работы рассматриваемого объекта (аппарат, цех, завод ). Оптимизируемый вариант работы объекта должен оцениваться какой-то количественной мерой-критерием оптимальности.
Принято различать задачи статической оптимизации для процессов, протекающих в установившихся режимах, и задачи динамической оптимизации.
В первом случае решаются вопросы создания и реализации оптимальной модели процесса, во втором -задачи создания и реализации системы оптимального управления процессом при неустановившихся режимах эксплуатации.
3.Сис анализ транспортных моделей. М. Потенциалов
Системный подход как метод познания транспорта представляет собой основу науки о транспортной системе, целью которой является обеспечение целостного, всестороннего подхода к решению сложных проблем развития и эксплуатации транспорта
Метод потенциалов
В методе потенциалов строке i и столбцу j транспортной таблицы ставятся в соответствие числа ui и j. Для каждой базиснойпеременной хij текущего решения потенциалы ui и j должны удовлетворять уравнению ui + j =cij.
Эти уравнения приводят к системе, состоящей из т+п-1 уравнений (поскольку всего имеется т+п-1 базисных переменных), в которых фигурируют т+п неизвестных. Значения потенциалов можно определить из этой системы, придавая одному из нихпроизвольное значение (обычно u1 полагается равным нулю) и затем решая систему из m+п-1 уравнений относительно m+n-1 остальных потенциалов.
Уравнения ui+j=cij, используемые
для нахождения потенциалов, имеют
настолько простую структуру, что на
самом деле их не нужно записывать в
явном виде. Обычно гораздо проще
определять потенциалы непосредственно
из транспортной таблицы, заметив,
что ui строки i и j столбца j прибавляются
к cij,если
на пересечении строки i и
столбца j находится базисная переменная xij.Определив ui и j, можно
вычислить для
всех небазисных пе6ременных xpq,
прибавляя up строки p к q столбца q и
затем вычитая величину cpq стоящую
на пересечении строки р и
столбца q.
Как только решение получено, оценки для небазисных переменных хpqопределяются соотношением
.
Очевидно,
что цена цикла pq =
-.
Величины и pq не
зависят от выбора значения u1.
Для
включения в базис выбирается небазисная
переменная, имеющая самую
большую положительную оценку .
Для определения переменной, выводимой из базиса, строим замкнутый цикл, соответствующий вводимой в базис переменной
Переменная, выводимая из базиса, выбирается из находящихся на изломах цикла переменных, помеченных знаком ‘-‘. Выводимой из базиса переменной становится та, которая имеет наименьшее значение, поскольку именно она раньше всех достигнет нуля, и любое дальнейшее уменьшение делает ее отрицательной
Оптимальный
план получен, если все ≤0 (pq≥0).