ФГОУ ВПО «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ

АГРАРНЫЙ УНИВЕРСИТЕТ»

Кафедра Информатики и информационного обеспечения

КУРСОВОЙ ПРОЕКТ

Тема: Принятие решения в организационно-управленческих задачах.

Выполнил:

студент: Султанов Мурат

33 группа, факультет информационных технологий

Научный руководитель:

к.п.н. Матвеев Александр Геннадьевич

Оренбург – 2010

Аннотация

Целью курсового проекта является освоение методики принятия решений в одно и многокритериальных задачах.

Область применения результатов работы организационно – управленческое планирование.

1. Задание 1

Предприниматель объявил о наборе штата для изготовления пластиковых окон, при производстве которых по технологии требуется выполнение 5 операций. На объявление откликнулись 8 человек, которые были подвергнуты экзамену на качество выполнения указанных операций. Качество оценивалось по 10 бальной шкале (10 – высшее качество). Результаты приведены в таблице 1. Необходимо принять решение о приеме на работу, при этом учесть следующую информацию:

- Репин и Суриков категорически отказываются работать вместе;

- Костин обладает вздорным характером, склонен к скандалам.

Кандидаты предъявили требования к уровню заработной платы, приведенной в таблице 1. Известна также производительность каждого работника.

Таблица 1 Характеристики претендентов

кандидаты	Качество выполнения					Требования к плате					Производительность
кандидаты	1	2	3	4	5	1	2	3	4	5	1	2	3	4	5
Иванов	6	4	7	7	4	12	15	15	20	15	26	28	23	20	27
Петров	9	8	7	6	7	12	14	15	17	14	15	17	15	14	18
Сидоров	10	8	8	5	6	24	25	27	27	18	12	18	19	19	17
Костин	5	7	5	5	3	28	27	22	24	10	15	13	13	16	17
Репин	4	8	6	9	5	32	35	23	27	30	23	25	23	29	23
Суриков	5	6	9	10	4	20	13	14	15	16	15	13	14	15	27
Орлов	6	9	4	5	9	24	15	17	17	25	19	15	18	19	13
Водкин	8	5	8	3	7	18	19	14	15	23	13	17	16	15	17
Ли	8	6	9	7	6	10	16	17	18	23	19	15	18	19	17
Соколов	6	8	6	4	9	18	19	14	15	23	18	17	14	12	18

Требуется:

1) Распределить операции между претендентами так, чтобы качество выполнения каждой операции было максимальным.

2) Построить область изменений значений критериев. Проанализировать зависимость суммарной производительности и показателя качества от фонда заработной платы.

3) Разработать процедуру поиска удовлетворительных значений критериев и принять решение.

Для решения задачи введем в рассмотрение переменные x_ij специального вида, каждая из которых будет принимать только два значения – 0 и 1, а именно: всякому назначению бригады на объект будет соответствовать единица, в противном – ноль.

Тогда искомый план значений будет содержать 50 значений переменных. Причем каждый столбец должен содержать только одну единицу и остальные нули, так как операцию может выполнять только один рабочий (см. табл. 2).

Таблица 2

Кандидаты	Качество выполнения
Кандидаты	1	2	3	4	5
Иванов	X₁₁	X₁₂	X₁₃	X₁₄	X₁₅
Петров	X₂₁	X₂₂	X₂₃	X₂₄	X₂₅
Сидоров	X₃₁	X₃₂	X₃₃	X₃₄	X₃₅
Костин	X₄₁	X₄₂	X₄₃	X₄₄	X₄₅
Репин	X₅₁	X₅₂	X₅₃	X₅₄	X₅₅
Суриков	X₆₁	X₆₂	X₆₃	X₆₄	X₆₅
Орлов	X₇₁	X₇₂	X₇₃	X₇₄	X₇₅
Водкин	X₈₁	X₈₂	X₈₃	X₈₄	X₈₅
Ли	X₉₁	X₉₂	X₉₃	X₉₄	X₉₅
Соколов	X₁₀₁	X₁₀₂	X₁₀₃	X₁₀₄	X₁₀₅
Прием на работу	1	1	1	1	1

С учетом особенностей введенных переменных целевую функцию можно вычислить по формуле:

Z= 6X₁₁ +4X₁₂ +7X₁₃ +7X₁₄ +4X₁₅+…+6 X₁₀₁ +8X₁₀₂ +6X₁₀₃ +4X₁₀₄ +9X_105.(1.1)

Ограничения, связанные с тем, что каждый кандидат может выполнять только одну операцию, математически можно записать следующим образом:

(1.2)

Кроме того, все искомые переменные неотрицательны:

x_ij

0, где i=1, 2, …, 5; j=1, 2, …,10. (1.3)

Таким образом, необходимо максимизировать целевую функцию (1,1) при условии, что на переменные наложены ограничения (1,2) (1,3) и примем в учет то, что Репин и Суриков категорически отказываются работать вместе. А также Костин обладает вздорным характером, склонен к скандалам. Это отображается в ограничениях в поиске решения. В ограничениях указываем что сумма двух ячеек при выборе Репина и Сурикова должна быть меньше либо равной единице. И в ячейке, которая предполагает выбор Костина, должна быть равна нулю.

Воспользуемся возможностями надстройки «поиск решения» приложения MS Excel. Для этого организуем данные на листе MS Excel так, как это показано на рисунке 3.

Рисунок 3

На данном рисунке показаны 3таблицы кандидатов и таблица переменных. Воспользуемся надстройкой приложения Excel «поиск решений» (рисунок 4). Для этого в ячейку введем целевую функцию, в настройках поиска решения укажем ячейки переменных, которые мы изменяем и добавим ограничения, которые мы наносим на ячейки.

Рисунок 4

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

Для вычисления нормированного значения критерия воспользуемся формулой 1.

(1)

Следующим шагом производим оптимизацию по глобальному критерию. Глобальный критерий имеет вид:

(2)

2. Задание 2

Используя метод ELECTRE, произвести выбор стиральной машины на основе ассортимента магазина «Техносила».

Ассортимент магазина «Техносила» представлена в таблице 1. В таблице также представлена цена товара, ее максимальная нагрузка, максимальное количество оборотов и габариты данного наименования.

Название стиральной машины	Цена	Максимальная нагрузка	Максимальное количество оборотов	Габариты
1. Multi W600 GalaGrande XL	57990	7	1600	300000
2. AEG LS 72840L	30990	6	1200	229000
3. Gorenje WA 62102	15990	6	1000	306000
4. Miele W614	58990	5.5	1100	246000
5. Hotpoint Ariston ARSD 129	25990	5	1200	209000
6. Electrolux EWTS 10420W	19990	5.5	1000	204000
7. Miele WT 2780WPM	89990	5.5	1600	331000
8. Miele W604	49990	5.5	1200	259000
9. Gorenje WS43123	19990	4.5	1200	224000
10. Whirlpool AWG650	13990	6	1000	280000

Далее произведем ранжирование таблицы. Т.е. исключим те альтернативы, которые по каждому критерию являются хуже чем хотя бы одна другая альтернатива. Для этого сначала выстроим в порядке ухудшения альтернативы по каждому критерию (табл. 2).

Ранг	Цена	Мксимальная нагрузка	Максимальное количество оборотов	Габариты
1	Whirlpool AWG650	Multi W600 GalaGrande XL	Multi W600 GalaGrande XL	Electrolux EWTS 10420W
2	Gorenje WA 62102	AEG LS 72840L	Miele WT 2780WPM	Hotpoint Ariston ARSD 129
3	Electrolux EWTS 10420W	Gorenje WA 62102	AEG LS 72840L	Gorenje WS43123
4	Gorenje WS43123	Whirlpool AWG650	Hotpoint Ariston ARSD 129	AEG LS 72840L
5	Hotpoint Ariston ARSD 129	Miele W614	Miele W604	Miele W614
6	AEG LS 72840L	Electrolux EWTS 10420W	Gorenje WS43123	Miele W604
7	Miele W604	Miele WT 2780WPM	Miele W614	Whirlpool AWG650
8	Multi W600 GalaGrande XL	Miele W604	Gorenje WA 62102	Multi W600 GalaGrande XL
9	Miele W614	Hotpoint Ariston ARSD 129	Electrolux EWTS 10420W	Gorenje WA 62102
10	Miele WT 2780WPM	Gorenje WS43123	Whirlpool AWG650	Miele WT 2780WPM

На следующем шаге произведем сравнение каждой альтернативы с другими по очереди (табл.3…13).

1	2	3	4	5	6	7	8	9	10
Цена	-	-	+	-	-	+	-	-	-
Максимальная нагрузка	+	+	+	+	+	+	+	+	+
Максимальное количество оборотов	+	+	+	+	+	0	+	+	+
Габариты	-	-	+	-	-	+	-	-	-
2	1	3	4	5	6	7	8	9	10
Цена	+	-	+	-	-	+	+	-	-
Максимальная нагрузка	-	0	+	+	+	+	+	+	0
Максимальное количество оборотов	-	+	+	0	+	-	0	0	+
Габариты	+	+	+	-	-	+	+	-	+
3	1	2	4	5	6	7	8	9	10
Цена	+	+	+	+	+	+	+	+	-
Максимальная нагрузка	-	0	+	+	+	+	+	+	0
Максимальное количество оборотов	-	-	-	-	0	-	-	-	0
Габариты	+	-	-	-	-	+	-	-	-
4	1	2	3	5	6	7	8	9	10
Цена	-	-	-	-	-	+	-	-	-
Максимальная нагрузка	-	-	-	+	0	0	0	+	-
Максимальное количество оборотов	-	-	+	-	+	-	-	-	+
Габариты	+	-	+	-	-	+	+	-	+
5	1	2	3	4	6	7	8	9	10
Цена	+	+	-	+	-	+	+	-	-
Максимальная нагрузка	-	-	-	-	-	-	-	+	-
Максимальное количество оборотов	-	0	+	+	+	-	0	0	+
Габариты	+	+	+	+	-	+	+	+	+
6	1	2	3	4	5	7	8	9	10
Цена	+	+	-	+	+	+	+	0	-
Максимальная нагрузка	-	-	-	0	+	0	0	+	-
Максимальное количество оборотов	-	-	0	-	-	-	-	-	0
Габариты	+	+	+	+	+	+	+	+	+
7	1	2	3	4	5	6	8	9	10
Цена	-	-	-	-	-	-	-	-	-
Максимальная нагрузка	-	-	-	0	+	0	0	+	-
Максимальное количество оборотов	0	+	+	+	+	+	+	+	+
Габариты	-	-	-	-	-	-	-	-	-
8	1	2	3	4	5	6	7	9	10
Цена	+	-	-	+	-	-	+	-	-
Максимальная нагрузка	-	-	-	0	+	0	0	+	-
Максимальное количество оборотов	-	0	+	+	0	+	-	0	+
Габариты	+	-	+	-	-	-	+	-	+
9	1	2	3	4	5	6	7	8	10
Цена	+	+	-	+	+	0	+	+	-
Максимальная нагрузка	-	-	-	-	-	-	-	-	-
Максимальное количество оборотов	-	0	+	+	0	+	-	0	+
Габариты	+	+	+	+	-	-	+	+	+
10	1	2	3	4	5	6	7	8	9
Цена	+	+	+	+	+	+	+	+	+
Максимальная нагрузка	-	0	0	+	+	+	+	+	+
Максимальное количество оборотов	-	-	0	-	-	0	-	-	-
Габариты	+	-	+	-	-	-	+	-	-

Столбцы с одинаковыми знаками и нулями исключаются. Таким образом мы отбрасываем альтернативы с наихудшими критериями. Оставляем только несравнимые альтернативы.

Обоснование и принятие кадровых решений (стр. 1 из 2)

Кафедра Информатики иинформационного обеспечения

Тема: Принятие решения в организационно-управленческих задачах.

Оренбург – 2010

Кафедра Информатики и информационного обеспечения