ВКР: Метод Парете

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 МЕТОД ПАРЕТЕ
1.1 Сбор данных
1.2 Определение оптимальных альтернатив
1.3 Сужение по нижним границам
1.4 Сужение субоптимизацией
1.5 Сужение лексикографической оптимизацией
2 МЕТОД ЭЛЕКТРА II
2.1 Таблица альтернатив
2.2 Составление таблицы критериев
2.3 Таблица оценок альтернатив
2.4 Сравнение альтернатив
2.5 Построение таблицы и графа
2.6 Вывод
3 МЕТОД МАИ
3.1 Таблица альтернатив
3.2 Первый этап
3.3 Второй этап
3.4 Синтез приоритетов.
3.5 Согласованность локальных приоритетов
3.6 Синтез альтернатив
3.7 Проверка корректности при помощи кода
4 ГРАФИЧЕСКИЙ МЕТОД
4.1 Постановка задачи
4.2 Вычисление области допустимых значений
4.3 Построение графика
5 СИМПЛЕКСНЫЙ МЕТОД
5.1 Постановка задачи
5.2 Ручной счет
6 ДВОЙСТВЕННАЯ ЗАДАЧА
6.1 Прямая задача
6.2 Первая теорема двойственности
6.3 Вторая теорема двойственности
6.4 Третья теорема двойственности
6.5 Проверка корректности при помощи кода
7 ТРАНСПОРТНАЯ ЗАДАЧА
7.1 Постановка задачи
7.2 Метод северо-западного угла
7.3 Метод минимальной стоимости
7.4 Исследование базисного решения на оптимальность.
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЯ
ВВЕДЕНИЕ
Объектом исследования предмета теория принятия решений являются задачи оптимизации. Оптимизация подразумевает нахождение наилучшего варианта среди всех существующих. Во многих случаях, приходится использовать ЭВМ для выполнения большого объема вычислений. В данной курсовой работе мы рассмотрим методы оптимизации информационных систем, такие как: Парете, суть которого заключается в выделении доминирующих альтернатив и их последующем сужении; Электра II, заключающийся в установке кодов для значений критериев альтернатив, таким образом, чтобы упростить сравнение альтернатив; МАИ, упрощающий сравнение альтернатив до шкалы от 1 до 9. Так же мы рассмотрим методы нахождения экстремума задач линейного программирования: Симплекс метод, основанный на построении Симплекс таблиц; Двойственный метод, сопряженный с Симплексным и заключающийся в использовании теорем