Решение многокритериальной задачи линейного програмирования

Министерство общего и профессионального образования РФ

ТГТУ

Кафедра ИС

Курсовая работа по дисциплине

Теория оптимального управления ЭС

Выполнил: студент группы ИСЭ-32 Чернецов Д.Е.

Принял: д.т.н. профессор

Берзин Е.А.

Тверь

2000 год

Содержание

Введение

1. Общая постановка многокритериальной задачи линейного программирования.

1.1. Формальная постановка многокритериальной задачи линейного программирования.

1.2. Условие задачи

2. Решение многокритериальной задачи линейного программирования графическим методом

2.1. Формальное условие и сведение к ЗЛП

2.2. Графическое определение p-множества

3. Определение Парето-оптимального множества с-методом

3.1. Удаление пассивных ограничений

3.2. Определение p-множества с-методом

4. Определение альтернативных вариантов многокритериальной задачи

4.1. Метод гарантированного результата

4.2. Метод линейной свертки частных критериев

5. Составление сводной таблицы

Заключение

Список литературы

Введение

Лишь в редких случаях цели, которые лицо принимающее решение (ЛПР) стремится достичь в планируемой им операции, удается описать с помощью одного количественного показателя. Поэтому специалисты Системного анализа и Исследования операций считают целесообразным избегать термина «оптимизация», так как поиск оптимального решения х, доставляющего функции F(x) экстремальное значение, имеет вполне определенный смысл и давно входит в арсенал основных понятий математики. Многообразие целей ЛПР более адекватно может быть описано с помощью некоторой совокупности частных критериев (ч-критериев), характеризующих степень достижения частных целей. Противоречивый характер целей обуславливает, как правило, и противоречивость ч-критериев. С формальной точки зрения это приводит к тому, что свои экстремальные значения ч-критерии получают в различных точках ОДР D_x. Следовательно, ЛПР принимая решение х^, всегда должно идти на компромисс, в разумных пределах допуская ухудшение значений одних ч-критериев во имя улучшения значений других. Именно этот этап творческой деятельности ЛПР наименее формализуем и требует привлечения предыдущего опыта, интуиции и даже искусства ЛПР, обладающего практическим опытом в соответствующей предметной области. Решение, принимаемое ЛПР с привлечением совокупности ч-критериев, будем называть компромиссным, рациональным или просто решением ЛПР, избегая при этом термина «оптимальный», имеющего определенный и вполне точный смысл.

Основная идея обоснования и принятия решения ЛПР в условиях многокритериальности состоит в последовательном сужении ОДР D_x до минимальных размеров, что облегчает принятие окончательного решения ЛПР. Первым, наиболее существенным шагом в этом направлении будет являться сужение ОДР D_x до некоторого подмножества D_x^p Ì D_x на основании принципа доминирования.

1.Общая постановка многокритериальной задачи линейного программирования.

1.1.Формальная постановка многокритериальной задачи линейного программирования.

Формальная схема многокритериальной ЗЛП (МЗЛП) от обычной ЗЛП отличается наличием нескольких целевых функций: