Автор: Пользователь скрыл имя, 11 Января 2012 в 15:12, курсовая работа
Цель данной работы – показать механизм многокритериальной интервальной оптимизации и методы её решения.
Задачи:
- рассмотреть вспомогательные сведения по интервальному анализу и многокритериальной оптимизации;
- сформулировать интервальную задачу многокритериальной оптимизации;
- показать методы решения интервальных задач оптимизации;
- описать экономико-математическую модель планирования заработной платы сотрудникам на предприятии;
- изучить данную модель на примере автомагазина «ДетальДВ».
ВВЕДЕНИЕ
Вспомогательные сведения из интервального анализа и многокритериальной оптимизации
1.1 Многокритериальная оптимизация: сущность и подходы к её решению
1.2 Метод решения задачи многокритериальной оптимизации, основанный на свертывании критериев
1.3 Метод направленных уступок для решения задачи многокритериальной оптимизации
Постановка и методы редукции решений интервальных задач многокритериальной оптимизации
2.1 Постановка задачи
2.2 Метод свертывания векторного критерия
2.3 Метод направленных уступок
Модель «Планирование заработной платы сотрудникам на предприятии»
3.1 Формальная постановка
3.2 Интервальная модель задачи
3.3 Сведение задачи к однокритериальной методом направленных уступок
3.4 Решение задачи линейного программирования на примере автомагазина «ДетальДВ»
Численные эксперименты
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
3.1 Формальная постановка
В настоящее время лица, планирующие заработную плату, разрешают конфликты между факторами, воздействующими на систему заработной платы, посредством некоторой двухэтапной процедуры. На первом этапе производится оценка относительной ценности каждой должности. В наиболее сложных случаях при оценки работы применяется система баллов, оценивающая каждую работу в соответствии с характеристиками, определяющими заработную плату. К примеру если за 100% принять работу соответствующую верхней должности , то подсчитывают баллы, определяющие относительную ценность каждой должности путем сравнения. Например, если оценка президента 150 баллов, а административный служащий оценивается в 90 баллов, то внутренняя относительная ценность работы на этом уровне будет 60%. Второй этап включат в себя вынесение структуры должностей на «рынок» для назначения оплаты [1].
Сформулируем
задачу управления жалованием служащих:
где
N – число должностей,
В – фонд заработной платы (бюджет),
Δb – невязка между плановыми затратами на заработную плату и бюджетом,
- число занятых на i-ой должности,
- внутренняя относительная
- внешняя зарплата для занятых на i-ой должности,
- минимальная разница в
- минимальная заработная плата для занятых на i-ой должности,
- средняя заработная плата для занятых на i-ой должности,
- разница между относительной заработной платой на 1-ой должности и средней заработной платой на i-ой должности,
- разница между внешней и внутренней заработной платой на i-ой должности.
Критерий
целевой функции (1.1) показывает, что
нам необходимо максимизировать
разницу между плановыми
3.2 Интервальная модель задачи
Постановка задачи изменится, если у нас появляются величины определенные на интервалах. В данной задаче следующие величины могут быть интервальными:
3.3 Сведение задачи к однокритериальной методом направленных уступок
Чтобы свести задачу многокритериальной интервальной оптимизации (2.1-2.11) к задаче однокритериальной оптимизации, необходимо воспользоваться методом направленных уступок [6], а также понятием показателя интервального неравенства [7]. Для начала упростим задачу (2.1-2.11) и преобразуем её в вид удобный для использования интервального показателя и метода уступок. Для этого из уравнения (2.4) выразим и подставим в (2.1) и (2.5), получим:
Воспользуемся методом направленных уступок [6] и показателем интервального неравенства [7].
Где вектор
весовых коэффициентов
Раскроем показатель по определению и упростим:
Теперь упростим модель(5.1-5.8):
В
итоге мы получили задачу однокритериальной
оптимизации (6.1-6.11). Эту задачу можно
решить одной из систем программного
обеспечения. И получить ответ
- структура зарплаты для N должностей.
3.4 Решение задачи линейного программирования на примере автомагазина «ДетальДВ»
Решение задачи линейного программирования покажем на примере автомагазина «ДетальДВ».
При общем фонде заработной платы магазина B = [110000 руб., 150000 руб.] начальные параметры системы заработной платы имеют значения приведенные в табл. 1. Если в процессе решения задачи администратор, планирующий заработную плату, применяет какие-то из корректирующих стратегий, то некоторые элементы в табл. 1 могут изменяться.
i | Должность | |||||
1 | директор магазина | 1 | 1,00 | [28000, 35000] | 10000 | --- |
2 | продавец консультант | 2 | [0,60; 0,70] | [11000, 20000] | 4000 | --- |
3 | автомеханик | 3 | [0,40, 0,46] | [13000, 16000] | 3000 | --- |
4 | офис менеджер | 1 | [0,25; 0,35] | [10000, 14000] | 2000 | --- |
5 | уборщица | 1 | [0,15; 0,20] | [4000, 6000] | --- | 4000 |
табл. 1 | ||||||
Подставим
эти данные в нашу модель (3.1-3.10) и
получим задачу линейного программирования:
(3.1)
(3.2)
(3.4)
(3.5)
(3.6)
(3.7)
(3.8)
(3.9)
(3.10)
В
результате преобразований мы получили
задачу линейного программирования
(3.1-3.10), которую можно решить с
помощью программной системы и получить
структуру заработной платы для автомагазина
«ДетальДВ».
Информация о работе Механизм многокритериальной интервальной оптимизации