Курсовая работа: Принятие проектных решений в задачах производственного и операционного менеджмента
6. Назначить четыре вида работы пяти машинам, чтобы максимизировать прибыль.
| Виды работ | |||||
| 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 | |
7. Назначить четыре из пяти должностей пятерым работникам таким образом, чтобы минимизировать стоимость.
| Должности | ||||||
| 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 | |
8. Корпорации RMC требуется назначить пять должностей пятерым работникам, причем должность 1 должна быть назначена второму работнику. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже.
| Должности | ||||||
| 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 | |
9. Назначить пятерых рабочих на пять рабочих мест на основе матрицы стоимостей, приведенной ниже так, чтобы рабочий 2 не был назначен на рабочее место 4 или 5.
| Виды работ | ||||||
| 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 | |
10. Корпорация 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 | |
| 6 | 20 | 60 | 30 | 300 | 40 | |
11. Назначить четыре из пяти должностей пятерым работникам таким образом, чтобы максимизировать прибыль, причем должность 4 должна быть обязательно назначена.
| Должности | ||||||
| 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 | |
12. К матрице прибыли, приведенной ниже, добавить дополнительного работника , который может выполнять виды работ 1,3 и 5 с прибылью 50,20 и 100 соответственно. Этот работник, однако, не способен выполнять виды работ 2 или 4. Найти оптимальное решение.
