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

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

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

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

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

Выполнил:

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

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

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

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

Оренбург – 2010

Аннотация

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

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

1. Задание 1

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

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

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

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

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

Требуется:

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

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

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

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

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

Таблица 2

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

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. В таблице также представлена цена товара, ее максимальная нагрузка, максимальное количество оборотов и габариты данного наименования.

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

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

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

Следующим шагом является нахождение наилучшего и наихудшего значения по отдельному критерию и Lmax, т.е. разность наилучшего значения критерия и наихудшего (Таблица 14).

Таблица 14

Веса критериев приведены в таблице 15.

Таблица 15

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

(1)

Cij	Multi W600 GalaGrande XL	AEG LS 72840L	Hotpoint Ariston ARSD 129	Electrolux EWTS 10420W	Gorenje WS43123	Whirlpool AWG650
Multi W600 GalaGrande XL
AEG LS 72840L
Hotpoint Ariston ARSD 129
Electrolux EWTS 10420W
Gorenje WS43123
Whirlpool AWG650

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

(2)

Зададим первые уровни согласия и несогласия: C₁ и d₁ 0.2.

Зададим вторые уровни согласия и несогласия: C₁ и d₁ 0.4.

При этом видно, что альтернатива ElectroluxEWTS 10420W лучше альтернативы HotpointAristonARSD 129 и альтернативы GorenjeWS43123. И альтернатива AEGLS 72840Lлучше альтернативы WhirlpoolAWG650.

Зададим третий уровень согласия и не согласия: C₁ и d₁ 0.6.

При заданном уровне видно, что альтернатива ElectroluxEWTS 10420W альтернативы MultiW600 GalaGrandeXL и альтернативы AEGLS 72840L. В свою очередь альтернатива AEGLS 72840Lлучше альтернативы GorenjeWS43123, альтернатива WhirlpoolAWG650 лучше альтернатив GorenjeWS43123 и HotpointAristonARSD 129.

Из всех схем следует, что альтернатива ElectroluxEWTS 10420W является наилучшей из всех альтернатив. Схематически изображено ниже.

Заключение

В процессе выполнения работы закреплены и продемонстрированы знания, полученные при изучении курса "Теории принятия решений", произведено всестороннее исследование поставленных заданий.

Сделан анализ поставленных задач, выбраны методы решения, составлены математические модели, найдены оптимальные решения.

Результаты работы можно использовать при организационно-управленческом планировании проектов и выпуска продукции.

Список литературы

1. Ларичев О.И. Теория и методы принятия решений. изд. Лотос 2002 г. [с.104]