Курсовая работа: Принятие проектных решений в задачах производственного и операционного менеджмента
| Problem Title: EXAMPLE 2 |
| Optimal Solution: Objective value = 29 |
| Candid1 assigned to Dummy |
| Candid2 assigned to Job1 |
| Candid3 assigned to Job3 |
| Candid4 assigned to Job4 |
| Candid5 assigned to Job2 |
Это решение отличается от решения, полученного в примере 2. Работник (или кандидат 1) назначен на фиктивную должность. Кандидат 2 назначен на должность 1, кандидат 3 - на должность 3, кандидат 4 - на должность 4 и работник 5 - на должность 2. Суммарная стоимость этого нового решения $31, что несколько больше стоимости, полученной ранее ($29).
ЗАДАНИЯ К ЛАБОРАТОРНОМУ ПРАКТИКУМУ
1. Корпорации RMC требуется назначить пятерых работников на пять должностей. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже.
| Должности | ||||||
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | 115 | 158 | 174 | 75 | 96 | |
| Канди- | 2 | 160 | 148 | 165 | 127 | 142 |
| даты | 3 | 90 | 139 | 95 | 118 | 198 |
| 4 | 127 | 85 | 170 | 185 | 135 | |
| 5 | 146 | 90 | 119 | 140 | 112 | |
2. Назначить пятерых рабочих на пять должностей на основе матрицы стоимостей, приведенной ниже.
| Должности | ||||||
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | 14 | 15 | 19 | 18 | 17 | |
| Рабо- | 2 | 16 | 14 | 18 | 13 | 15 |
| чие | 3 | 17 | 13 | 20 | 18 | 16 |
| 4 | 15 | 12 | 15 | 16 | 18 | |
| 5 | 12 | 17 | 13 | 14 | 19 | |
3. Корпорация BKW - фирма, состоящая из нескольких подразделений, которая предлагает работу. Прибыль от выполнения пяти видов работ каждым из пяти подразделений показана ниже. Разработать оптимальную стратегию предложения работы.
| Виды работ | ||||||
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | 75 | 55 | 50 | 65 | 76 | |
| Отделы | 2 | 35 | 30 | 95 | 110 | 100 |
| 3 | 30 | 15 | 25 | 65 | 125 | |
| 4 | 55 | 60 | 65 | 95 | 85 | |
| 5 | 45 | 95 | 75 | 85 | 110 | |
4. Назначить четыре вида работ пяти машинам, чтобы минимизировать стоимость.
| Виды работ | |||||
| 1 | 2 | 3 | 4 | ||
| 1 | 19 | 18 | 25 | 42 | |
| 2 | 13 | 11 | 35 | 14 | |
| Маши- | 3 | 41 | 32 | 16 | 19 |
| ны | 4 | 14 | 39 | 19 | 26 |
| 5 | 33 | 21 | 40 | 32 | |
5. Назначить четыре из пяти должностей пятерым работникам таким образом, чтобы максимизировать прибыль.
| Должности | ||||||
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | 1 | 9 | 8 | 19 | 21 | |
| Канди- | 2 | 17 | 4 | 17 | 11 | 26 |
| даты | 3 | 16 | 19 | 7 | 10 | 4 |
| 4 | 8 | 22 | 12 | 23 | 17 | |
