Cамарскій державний аерокосмічний
університет імені академіка С. П. Корольова
Міжнародний інститут ринку
МЕТОДІЧЕСКІE ВКАЗІВКИ
до лабораторної роботи N6
М Е Т О Д Н А З Н А Ч Е Н И Й
за курсом
"Прийняття проектних рішень в задачах виробничого і операційного менеджменту"
Самара 1996
Метод призначень : Метод. вказівки до виконання
лабораторних і самостійних робіт/Самар. державної реєстрацiї. аерокосм. p> ун-т, Міжнар. інстр-т ринку;
Cост. В.І. Дровянніков. М.А. Кораблін, Є.В. Симонова ;
Самара. 1996. 20с. p> Методичні вказівки містять короткі теоретичні відомості про
методі призначень, що відноситься до числа методів лінійного
програмування, а також варіанти завдань для виконання
самостійних і лабораторних робіт.
Призначені для використання при вивченні курсу
"Прийняття рішень в задачах виробничого і операційного
менеджменту ".
КОРОТКІ ТЕОРЕТИЧНІ ВІДОМОСТІ ПРО МЕТОД ПРИЗНАЧЕНЬ
Метод призначень - це один з методів лінійного програмування, який призначений для оптимального підбору n "пропозицій" до n "потребам", наприклад, для призначення виду роботи машині, призначення виду роботи виробничому відділу, призначення людини на посаду і т.д.
Метод призначень застосовується при вирішенні завдань, що мають такі характеристики:
1. Мається n "предметів", які повинні бути розподілені по n "пунктів призначення". p> 2. Кожен "предмет" повинен бути призначений єдиному "пункту призначення ". У поняття" предмет "і" пункт призначення "може вкладатися різне смислове значення, яке визначається конкретної завданням менеджменту. Так в якості предмета може виступати певний вид діяльності (роботи), посада, людина і т.д.
3. Оптимальний підбір призначень повинен бути досягнутий за рахунок максимізації або мінімізації певної міри ефективності призначення : прибутку або вартості. Для кожного потенційного призначення оцінюється міра ефективності. Якщо мірою ефективності є прибуток, то в процесі вирішення задачі про призначення вона максимізує, якщо мірою ефективності є вартість, вона мінімізується.
Наприклад, нехай є чотири посади, на які необхідно призначити чотирьох кандидатів, які в цьому випадку стають працівниками. Кожному працівнику може бути призначена єдина посада. Зауважимо, що кількість посад дорівнює кількості працівників. Необхідно скласти матрицю, щоб показати всі можливі взаємозв'язки між чотирма посадами і чотирма працівниками. Працівники представляються рядками матриці, а посади - стовпцями, як показано в таблиці 1. 16 осередків матриці містять вартості кожної можливої комбінації посаду-працівник. Наприклад, вартість призначення посади 2 працівнику 2 становить $ 19. Вміст комірок матриці визначає інтегральну міру ефективності, яка повинна мінімізуватися, оскільки є вартістю. Якщо вміст комірок матриці являє собою прибуток, міра ефективності повинна максимизироваться.
Таблиця 1. Матриця призначень працівників на посади
Посади