Оглавление

Перечень условных обозначений, символов, сокращений и терминов 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.

Информационной базой исследования явились положения и концепции, представленные в работах отечественных и зарубежных авторов.

Исследование проводилось на основе системно-функционального, комплексного научных подходов, с помощью научных методов: свертывания критериев, главного критерия, последовательных уступок.

Данная дипломная работа посвящена изучению методов оптимизации и практическому применению пакетов оптимизации для решения задач многокритериальной линейной оптимизации.