- •Оглавление
- •Раздел 1. Линейная оптимизация 6
- •Раздел 2. Методы решения задачи многокритериальной оптимизации 19
- •Раздел 3. Применение matlab и excel для решения задач многокритериальной оптимизации 41
- •Перечень условных обозначений, символов, сокращений и терминов
- •Введение
- •Раздел 1. Линейная оптимизация
- •1.1. Линейное программирование
- •1.2. Многокритериальная оптимизация
- •Раздел 2. Методы решения задачи многокритериальной оптимизации
- •2.1. Метод последовательных уступок
- •2.2. Метод главного критерия
- •2.3. Метод свертывания критериев
- •Раздел 3. Применение matlab и excel для решения задач многокритериальной оптимизации
- •3.1. Пакет matlab
- •3.1.2. Toolboxes и его виды
- •3.1.3. Реализация генетического алгоритма в пакете matlab
- •3.2. Решения экономическую модель с помощью инструмента matlab
- •3.3. Решения экономическую задачу многокритериальной оптимизации с помощью ms Excel
- •3.3.1. Метод последовательных уступок
- •3.3.2. Метод главного критерия
- •3.3.3. Метод свертка критериев
- •3.4. Анализ полученных результатов
- •Заключение
- •Список использованной литературы
- •Приложения
Оглавление
Перечень условных обозначений, символов, сокращений и терминов 4
ВВЕДЕНИЕ 4
Раздел 1. Линейная оптимизация 6
1.1. Линейное программирование 7
1.2. Многокритериальная оптимизация 11
Раздел 2. Методы решения задачи многокритериальной оптимизации 19
2.1. Метод последовательных уступок 20
2.2. Метод главного критерия 26
2.3. Метод свертывания критериев 32
Раздел 3. Применение matlab и excel для решения задач многокритериальной оптимизации 41
3.1. Пакет MATLAB 41
3.1.2. Toolboxes и его виды 44
3.1.3. Реализация генетического алгоритма в пакете MATLAB 48
3.2. Решения экономическую модель с помощью инструмента MATLAB 57
3.3. Решения экономическую задачу многокритериальной оптимизации с помощью MS Excel 66
3.3.1. Метод последовательных уступок 66
3.3.2. Метод главного критерия 70
3.3.3. Метод свертка критериев 74
3.4. Анализ полученных результатов 79
ЗАКЛЮЧЕНИЕ 82
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 83
ПРИЛОЖЕНИЯ 90
Перечень условных обозначений, символов, сокращений и терминов
ГА |
Генетический алгоритм |
ЛП |
Линейное программирование |
МО |
Многокритериальная оптимизация |
ЭВМ |
Электронно-вычислительные машины |
fitnessfun |
Fitness function (функция полезности) |
fun |
Векторная функция векторного аргумента |
gamultiobj |
Multiobjective optimization using Genetic Algorithm |
lb |
lower (нижние границы) |
MATLAB |
Matrix Laboratory |
max |
Максимизация |
min |
Минимизация |
MS Excel |
Microsoft Excel |
ub |
upper (верхние границы) |
Введение
Известно, что многие экономические объекты при формализации с целью моделирования функционирования допускают применение оптимизационных методов. При этом, широкий класс таких методов укладывается в рамки линейно-программных задач. Такие задачи на формальном уровне состоят в минимизации или максимизации целевой функции при линейных ограничениях.
Актуальность темы дипломной работы состоит в том, что любая реальная экономическая задача не исчерпывается одним критерием и при планировании производственных процессов на предприятии необходимо постоянно принимать непростые решения, связанные с учетом многих критериев качества и ограничений на ресурсы.
Предмет исследования – оптимизация производство по выпуску продукции на основе математико-экономическую модель косметической предприятии Nature Republic.
Объект исследования – оптимизация производство по выпуску продукции на предприятии.
Целью является изучение методы многокритериальной оптимизации, современные программные средства поддержки принятия решений MATLAB, а также формулирование экономическую модель и применения методов решения и пакета оптимизации к этой модели.
Для достижения цели дипломной работы поставлены следующие задачи:
- рассмотреть основные понятия, принципы, структуру и особенности многокритериальной оптимизации линейного программирования;
- исследовать систему производства на исследуемом предприятии;
- оптимизировать задачу о производстве на основе изученных методов и с помощью инструментального пакета MATLAB;
- на основе данных анализа, разработать практические рекомендации по оптимизации производства предприятии Nature Republic.
Информационной базой исследования явились положения и концепции, представленные в работах отечественных и зарубежных авторов.
Исследование проводилось на основе системно-функционального, комплексного научных подходов, с помощью научных методов: свертывания критериев, главного критерия, последовательных уступок.
Данная дипломная работа посвящена изучению методов оптимизации и практическому применению пакетов оптимизации для решения задач многокритериальной линейной оптимизации.