Зміст
Перелік умовних позначень, символів, скорочень і термінів
Введення
Розділ 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 Аналіз отриманих результатів
Висновок
Список використаної літератури
Програми
Перелік умовних позначень, символів, скорочень і термінів
ГАГенетіческій алгорітмЛПЛінейное программірованіеМОМногокрітеріальная оптімізаціяЕВМЕлектронно-обчислювальні машіниfitnessfunFitness function (функція корисності) funВекторная функція векторного аргументаgamultiobjMultiobjective optimization using Genetic Algorithmlblower (нижні межі) MATLABMatrix LaboratorymaxМаксімізаціяminМінімізаціяMS ExcelMicrosoft Excelubupper (верхні межі)
Введення
Відомо, що багато економічні об'єкти при формалізації з метою моделювання функціонування допускають застосування оптимізаційних методів. При цьому, широкий клас таких методів вкладається в рамки лінійно-програмних завдань. Такі завдання на формальному рівні полягають у мінімізації або максимізації цільової функції при лінійних обмеженнях.
Актуальність теми дипломної роботи полягає в тому, що будь-яка реальна економічна завдання не вичерпується одним критерієм і при плануванні виробничих процесів на підприємстві необхідно постійно приймати непрості рішення, пов'язані з урахуванням багатьох критеріїв якості та обмежень на ресурси.
Предмет дослідження - оптимізація виробництва з випуску продукції на основі математико-економічної моделі косметичного підприємства Nature Republic.
Об'єкт дослідження - оптимізація виробництва з випуску продукції на підприємстві.
Метою є вивчення методів багатокритеріальної оптимізації, сучасні програмні засоби підтримки прийняття рішень MATLAB, а також формулювання економічної моделі і застосування методів рішення й пакета оптимізації до цієї моделі.
Для досягнення мети дипломної роботи поставлені наступні завдання:
розглянути основні поняття, принципи, структуру та особливості багатокритеріальної оптимізації лінійного програмування;
дослідити систему виробництва на досліджуваному підприємстві;
оптимізувати задачу про виробництво на основі вивчених методів і за допомогою інструментального пакету MATLAB;
на основі даних аналізу, розробити практичні рекомендації щодо оптимізації виробництва підприємстві Nature Republic.
Інформаційною базою дослідження були положення і концепції, представлені в роботах вітчизняних та зарубіжних авторів.
Дослідження проводилося на основі системно-функціонального, комплексного наукових підходів, за допомогою наукових методів: згортання критеріїв, головного критерію, послідовних поступок.
Ця дипломна робота присвячена вивченню методів оптимізації та практичного застосування пакетів оптимізації для вирішення задач багатокритеріальної лінійної оптимізації.
Розділ 1. Лінійна оптимізація
Багато проблем, що виникають в економічних дослідженнях, плануванні та управлінні, будучи сформульованими математично, являють собою завдання, в яких необхідно вирішити систему лінійних алгебраїчних рівнянь або нерівностей і серед всіх невід'ємних рішень знайти те рішення, при якому лінійна функція приймає найбільше або найменше значення. Вивчення методів дослідження і вирішення математичних завдань зазначеного типу становить зміст розділу математики, який називається лінійним програмуванням [12,17].
Традиційний підхід дослідження операцій передбачається наявність єдиного критерію оцінки якості рішення. Однак, розширення області застосування ме...
