Корпорации RMC требуется назначить пятерых работников на пять должностей. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже
Назначить четыре вида работ пяти машинам, чтобы минимизировать стоимость
Найти минимальное и максимальное решение для задачи назначений, приведенной ниже
Навигация
Назначить четыре вида работ пяти машинам, чтобы минимизировать стоимость
Принятие проектных решений в задачах производственного и операционного менеджмента
24169
знаков
39
таблиц
0
изображений
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 | |
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. Найти оптимальное решение.
| Виды работ | ||||||
| 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 | |
Похожие работы
... выше задача может быть сформулирована как задача линейного программирования и решена с использованием модуля линейного программирования. Однако, легче и эффективнее для решения задач подобного типа использовать метод назначений, который состоит из следующих четырех шагов. 1. В каждой строке найти наименьшее значение и вычесть его из содержимого всех ячеек этой строки матрицы. (Получится по ...
... цикла наибольшую сложность составляет определение t мо. Значение остальных составляюших определяется сравнительно легко. Литература: Козловский В.А. и др. Производственный и операционный менеджмент. Учебник – СПб: «Специальная Литература», 1998. с. 276 6. Управление проектами Планирование, расписание и контроллинг проектов Управление большими проектами включает три фазы: 1) ...
... от темпов роста совокупных активов, что свидетельствует о торможении развития предприятия и ухудшении его финансового состояния в этот период. 5. МЕТОДИЧЕСКИЕ РЕКОММЕНДАЦИИ ПО ПРИНЯТИЮ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ НА ОСНОВАНИИ ФИНАНСОВОГО АНАЛИЗА 5.1 Анализ кредитоспособности ОАО «ММК им. Ильича» Предприятия часто прибегают к услугам коммерческих банков, чтобы покрыть свою дополнительную ...
... обязан планировать структуру тьюториалов, используя особые плановые инструменты. Они должны действовать так, чтобы студенты: · знали назначение, цели и проблемы конкретного тьюториала (желательно связанные с целями студентов) _________________________ _______________________________________________________________; · знали заранее, что они собираются достичь, выполняя то или иное задание/ ...
0 комментариев