100990 (614352)
Текст из файла
ФГОУ ВПО «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ
АГРАРНЫЙ УНИВЕРСИТЕТ»
Кафедра Информатики и информационного обеспечения
КУРСОВОЙ ПРОЕКТ
Тема: Принятие решения в организационно-управленческих задачах.
Выполнил:
студент: Султанов Мурат
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 |
Требуется:
-
Распределить операции между претендентами так, чтобы качество выполнения каждой операции было максимальным.
-
Построить область изменений значений критериев. Проанализировать зависимость суммарной производительности и показателя качества от фонда заработной платы.
-
Разработать процедуру поиска удовлетворительных значений критериев и принять решение.
Для решения задачи введем в рассмотрение переменные xij специального вида, каждая из которых будет принимать только два значения – 0 и 1, а именно: всякому назначению бригады на объект будет соответствовать единица, в противном – ноль.
Тогда искомый план значений будет содержать 50 значений переменных. Причем каждый столбец должен содержать только одну единицу и остальные нули, так как операцию может выполнять только один рабочий (см. табл. 2).
Таблица 2
Кандидаты | Качество выполнения | |||||
1 | 2 | 3 | 4 | 5 | ||
Иванов | X11 | X12 | X13 | X14 | X15 | |
Петров | X21 | X22 | X23 | X24 | X25 | |
Сидоров | X31 | X32 | X33 | X34 | X35 | |
Костин | X41 | X42 | X43 | X44 | X45 | |
Репин | X51 | X52 | X53 | X54 | X55 | |
Суриков | X61 | X62 | X63 | X64 | X65 | |
Орлов | X71 | X72 | X73 | X74 | X75 | |
Водкин | X81 | X82 | X83 | X84 | X85 | |
Ли | X91 | X92 | X93 | X94 | X95 | |
Соколов | X101 | X102 | X103 | X104 | X105 | |
Прием на работу | 1 | 1 | 1 | 1 | 1 |
С учетом особенностей введенных переменных целевую функцию можно вычислить по формуле:
Z= 6X11 +4X12 +7X13 +7X14 +4X15 +…+6 X101 +8X102 +6X103 +4X104 +9X105. (1.1)
Ограничения, связанные с тем, что каждый кандидат может выполнять только одну операцию, математически можно записать следующим образом:
(1.2)
Кроме того, все искомые переменные неотрицательны:
xij 0, где i=1, 2, …, 5; j=1, 2, …,10. (1.3)
Таким образом, необходимо максимизировать целевую функцию (1,1) при условии, что на переменные наложены ограничения (1,2) (1,3) и примем в учет то, что Репин и Суриков категорически отказываются работать вместе. А также Костин обладает вздорным характером, склонен к скандалам. Это отображается в ограничениях в поиске решения. В ограничениях указываем что сумма двух ячеек при выборе Репина и Сурикова должна быть меньше либо равной единице. И в ячейке, которая предполагает выбор Костина, должна быть равна нулю.
Воспользуемся возможностями надстройки «поиск решения» приложения MS Excel. Для этого организуем данные на листе MS Excel так, как это показано на рисунке 3.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.