- •Курсовая работа
- •Содержание
- •Введение. Общее описание задачи о ранце. Простейшая математическая модель.
- •Однокритериальная задача. Алгоритм решения
- •Постановка кзр
- •Алгоритм решения кзр методом динамического программирования
- •Алгоритм решения кзр методом ветвей и границ
- •Решение поставленной задачи с помощью метода ветвей и границ
- •Решение поставленной задачи с с помощью метода реккурентных соотношений
- •Решение задач многокритериальной оптимизации
- •Подход к решению многокритериальных задач, использующий схемы компромисса
- •Метод последовательных уступок по значению ведущего критерия (для 2х критериев)
- •Метод главного критерия
- •Принцип гарантированного результата
- •Метод идеальной точки
- •Принцип равенства
- •Принцип справедливой абсолютной уступки
- •Принцип относительной справедливой уступки
- •Подход к решению многокритериальных задач, основанный на концепции эффективной оценки и Парето-оптимального решения
- •Концепция Парета
- •Роль лпр в решении задач многокритериальной оптимизации
- •Многокритериальная многомерная задача о ранце
- •Постановка многокритериальной задачи
- •Заключение
- •Список литературы
Заключение
Мы ознакомились с принципами постановки и методами решения задач дискретной оптимизации, возникающих в процессах управления и принятия решений в системах управления.
В курсовой работе в качестве основной задачи дискретной оптимизации рассмотрены задачи о ранце на примере задачи о водных грузоперевозках.
Приведены в качестве иллюстрированного примера алгоритмы решения однокритериальной и многокритериальной задачи о ранце.
Дополнительно описываются различные методы решения многокритериальных задач, базирующихся на концепции эффективной оценки и Парето-оптимального решения, и так же рассмотрен подход, использующий схемы компромисса.
Список литературы
Д.И.Коган Методы оптимизации. Типовые алгоритмы решения задач дискретной оптимизации. Учебное пособие. Москва, МГУПИ, 2009
Д.И.Коган Многокритериальные задачи принятия решений в системах управления. Москва, МГУПИ, 2008
Д.И. Коган Лекции по предмету “теория систем”
http://xreferat.ru/33/6244-1-metody-resheniya-zadachi-o-ryukzake.html
http://www.dissercat.com/content/mnogokriterialnye-zadachi-rantsevogo-tipa-matematicheskie-modeli-i-algoritmy-resheniya
http://andreyusoft.narod.ru/uchebnik1/part2p3.html