МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Навчально-науковий інститут економіки і менеджменту
Кафедра зовнішньоекономічної та митної діяльності
/
ЛАБОРАТОРНА РОБОТА №3
з дисципліни: «Методи моделювання зовнішньоекономічної діяльності»
на тему: «рішення задачі про призначення засобами microsoft excel»
Варіант №17
ЗМІСТ
ХІД РОБОТИ 3
1. Створення збалансованої матриці задачі в Microsoft Excel 3
2. Складання оптимізаційної моделі задачі про призначення 3
3. Розв’язання задачі 5
ВИСНОВОК 6
ХІД РОБОТИ
Мета роботи – набуття навичок розв’язання задачі про призначення за допомогою надбудови «Пошук розв’язку» Microsoft Excel.
Створення збалансованої матриці задачі в Microsoft Excel
Задача. У зв’язку із розширенням підприємство оголосило конкурс на дві нові посади. На ці посади претендують троє співробітників, які вже працюють на підприємстві, та чотири нових претендента. Відділ кадрів оцінив за дванадцятибальною шкалою компетентність співробітників, що вже працюють на підприємстві, та чотирьох нових претендентів для роботи на нових та існуючих посадах. Результати такої оцінки наведені в табл. 1.
Таблиця 1
Результати оцінки компетентності кожного із претендентів для роботи на кожній із посад
Претенденти
Посади
Існуюча 1
Існуюча 2
Існуюча 3
Нова 1
Нова 2
Працюючий 1
12
4
10
8
8
Працюючий 2
7
10
7
6
10
Працюючий 3
3
9
9
9
12
Новий 1
7
12
6
10
8
Новий 2
8
3
8
12
11
Новий 3
2
5
6
12
10
Новий 4
5
7
6
6
9
Загальна кількість претендентів 7 чоловік (n 7), а загальна кількість посад 5 (m 5). Оскільки n z m, то задача про призначення незбалансована. Збалансовану матрицю задачі про призначення можна створити ввівши дві фіктивні посади. Потрапляння одиниці на перетин рядка, що відображає певного претендента, та фіктивного стовпчика означає, що цей претендент не буде прийнятий на роботу. Для дозволу та заборони таких ситуацій необхідно вдало обрати фіктивні цільові коефіцієнти. Шляхом введення відповідних цільових коефіцієнтів також моделюється ситуація заборони зарахування працюючих співробітників на посади один одного (рис. 1).
Таблиця 2
Оформлення матриці задачі про призначення в Microsoft Excel
Претенденти
Посади
Фікт посади
К-сть претендентів
Існуюча 1
Існуюча 2
Існуюча 3
Нова 1
Нова 2
Фікт 1
фікт 2
Працюючий 1
12
4
10
8
8
0
0
1
Працюючий 2
7
10
7
6
10
0
0
1
Працюючий 3
3
9
9
9
12
0
0
1
Новий 4
7
12
6
10
8
1
1
1
Новий 5
8
3
8
12
11
1
1
1
Новий 6
2
5
6
12
10
1
1
1
Новий 7
5
7
6
6
9
1
1
1
ксть посад
1
1
1
1
1
1
1
Складання оптимізаційної моделі задачі про призначення
КЗ задачі про призначення є бульовими, тобто на них накладається обмеження х= 0 та 1.
Економічним сенсом КЗ задачі буде визначення, чи призначений і-й претендент на j-у посаду. Якщо змінна xij=1, то призначений, якщо xij=0, то ні. У збалансованій задачі про призначення КЗ будуть складати матрицю розмірністю nхm, причому n=m. Критерієм оптимальності буде сумарна компетентність співробітників на посадах. Отже, сума КЗ, помножених на відповідні цільові коефіцієнти (оцінка компетентності кожного із претендентів для роботи на кожній із посад) буде складати ЦФ, яка максимізується.
/
Виходячи із умови, що на одну посаду може бути призначений лише один із претендентів формуються обмеження:
/
Виходячи із умови, що кожен із претендентів можу бути призначений на одну і тільки одну посаду формуються обмеження:
/
В результаті узагальнення співвідношень, а також умови бінарності змінних сформулюємо оптимізаційну модель задачі про призначення:
/
Сформулювавши оптимізаційну модель задачі про призначення перейдемо до її вирішення за допомогою надбудови «Пошук розв’язку».
Розв’язання задачі
/
Рис.1 «Результати розрахунку»
При використанні даної задачі про призначення для прийняття управлінських рішень в управлінні персоналом потрібно пам’ятати, що отримані результати можуть носити лише характер рекомендацій. Багато аспектів прийняття рішень при розподіленні співробітників за посадами, а також прийнятті нових співробітників не підлягають формалізації, і таким чином не можуть бути вираженими мовою математики. Тому прийняття остаточних рішень у цій сфері залежить від компетентності та професіоналізму менеджерів із персоналу.
ВИСНОВОК
Під час виконання лабораторної роботи №3 ми здійснили розв’язання задачі за допомогою надбудови «Пошук розв’язку» Microsoft Excel. В ході роботи ми здійснили розподіл претендентів на відповідні посади. За вихідними даними загальна кількість претендентів 7 чоловік (n 7), а загальна кількість посад 5 (m5). Оскільки n z m, то задача про призначення незбалансована. Тому ми ввели дві фіктивні посади, щоб зробити задачу збалансованою.
Головним правилом розв’язання цієї задачі є те, що кожен із претендентів можу бути призначений на одну і тільки одну посаду формулюються обмеження.
Отже, ми отримали наступні результати, які допоможуть керівнику здійснити прийняття управлінських рішень в управлінні персоналом. Після проведених розрахунків новий працівник №6 та №7 не підійшли на дані посади.
Однак, отримали такі працівники:
працівник №1 з результатами тестування – 12, отримав посаду існуючої роботи №1;
працівник працюючий №2 з результатами 10 отримав посаду існуючої роботи №2;
працівник підприємства №3 з результатами 9 отримав посаду існуючої роботи №3;
новий працівник №4 з результатами 10 оцінювання отримав нову посаду №1
новий працівник №5 з результатами 11 отримав нову посаду №2
Проте, важливо пам’ятати, що отримані результати можуть носити лише характер рекомендацій. Багато аспектів прийняття рішень при розподіленні співробітників за посадами, а також прийнятті нових співробітників не підлягають формалізації, і таким чином не можуть бути вираженими мовою математики. Тому прийняття остаточних рішень у цій сфері залежить від компетентності та професіоналізму менеджерів із персоналу.