13. Найти минимальное и максимальное решение для задачи назначений, приведенной ниже.
Виды работ | ||||||
1 | 2 | 3 | 4 | 5 | ||
A | 9 | 2 | 9 | 8 | 1 | |
Работ- | B | 8 | 9 | 1 | 5 | 4 |
ники | C | 3 | 4 | 7 | 4 | 9 |
D | 4 | 7 | 6 | 6 | 8 | |
E | 2 | 5 | 7 | 2 | 5 |
14. 6 претендентов на 5 должностей проходят собеседование. "Оценка" каждого претендента и его ежемесячная зарплата при выполнении различных видов работ показаны ниже в двух отдельных матрицах. Определите назначение на работу на основе "оценки" и отдельно на основе зарплаты. Какова разница в стоимости наилучшего назначения, если вместо минимизации зарплаты максимизировать "оценку?" Содержимое ячеек матрицы не обязательно выражается в долларах или каких-либо денежных единицах.
"Оценка" претендента за месяц
Должности | ||||||
1 | 2 | 3 | 4 | 5 | ||
1 | 13 | 18 | 19 | 21 | 18 | |
Претен- | 2 | 14 | 15 | 17 | 18 | 19 |
денты | 3 | 12 | 17 | 25 | 24 | 20 |
4 | 19 | 21 | 16 | 17 | 25 | |
5 | 24 | 25 | 21 | 19 | 14 | |
6 | 16 | 17 | 24 | 23 | 19 |
Ежемесячная зарплата претендента
Должности | ||||||
1 | 2 | 3 | 4 | 5 | ||
1 | 800 | 850 | 775 | 750 | 700 | |
Претен- | 2 | 1100 | 1000 | 1050 | 950 | 1000 |
денты | 3 | 600 | 550 | 700 | 750 | 650 |
4 | 900 | 950 | 1100 | 850 | 1000 | |
5 | 600 | 700 | 600 | 800 | 900 | |
6 | 850 | 900 | 750 | 800 | 750 |
15. В цехе шесть рабочих были специально подготовлены для обслуживания определенных станков. Эти рабочие могут работать на любом из пяти станков. Цех имеет много заказов и все пять станков постоянно заняты. Один из рабочих, не занятых обслуживанием станка, обычно выполняет канцелярскую работу. На основе приведенного ниже плана стоимости обслуживания каждого станка каждым из пяти рабочих определить оптимальные назначения.
Станки | ||||||
1 | 2 | 3 | 4 | 5 | ||
A | 65 | 50 | 60 | 55 | 80 | |
Рабо- | B | 30 | 75 | 125 | 50 | 40 |
чие | C | 75 | 35 | 85 | 95 | 45 |
D | 60 | 40 | 115 | 130 | 110 | |
E | 90 | 85 | 40 | 80 | 95 | |
F | 145 | 60 | 55 | 45 | 85 |
16. Некий продавец собирается продать 4 автомобиля. Основываясь на ценах, предложенных четырьмя потенциальными покупателями, определить, какую машину должен получить каждый из них, чтобы максимизировать прибыль продавца.
Chevy | Ford | Dodge | Pontiac | |
Carol | 5,000 | 4,000 | 3,200 | 4,900 |
John | 3,500 | 3,500 | 3,100 | 5,000 |
Harry | 4,200 | 3,700 | 2,950 | 4,750 |
Paul | 3,800 | 4,100 | 3,000 | 4,600 |
17. Некий продавец собирается продать 4 автомобиля. Потенциальными покупателями являетесь Вы и Ваши партнеры. Предложенные Вами и Вашими партнерами цены приведены ниже. Решите эту задачу так, чтобы минимизировать Ваши расходы и расходы Ваших партнеров.
Chevy | Ford | Dodge | Pontiac | |
Carol | 5,000 | 4,000 | 3,200 | 4,900 |
John | 3,500 | 3,500 | 3,100 | 5,000 |
Harry | 4,200 | 3,700 | 2,950 | 4,750 |
Paul | 3,800 | 4,100 | 3,000 | 4,600 |
18. Hot Rocks Fire Company только что получила 4 пожарных вызова и 2 вызова медицинской помощи. Компания может отправить только 4 из 5 имеющихся в наличии пожарных машин и 2 из 3 машин скорой помощи. На основе информации о расстояниях, на которых находятся машины от пунктов вызова, отправить пожарные машины и машины скорой помощи, чтобы минимизировать время ожидания. При решении задачи использовать единственную матрицу назначения.
Расстояние до пожара | Расстояние до | ||||||
пункта вызова | |||||||
скорой помощи | |||||||
1 | 2 | 3 | 4 | A | B | ||
1 | 4 | 3 | 2 | 5 | - | - | |
2 | 3 | 5 | 4 | 2 | - | - | |
Маши- | 3 | 2 | 6 | 6 | 1 | - | - |
ны | 4 | 3 | 6 | 4 | 7 | - | - |
5 | 7 | 3 | 5 | 8 | - | - | |
A | - | - | - | - | 10 | 8 | |
B | - | - | - | - | 9 | 6 | |
C | - | - | - | - | 7 | 9 |
... выше задача может быть сформулирована как задача линейного программирования и решена с использованием модуля линейного программирования. Однако, легче и эффективнее для решения задач подобного типа использовать метод назначений, который состоит из следующих четырех шагов. 1. В каждой строке найти наименьшее значение и вычесть его из содержимого всех ячеек этой строки матрицы. (Получится по ...
... цикла наибольшую сложность составляет определение t мо. Значение остальных составляюших определяется сравнительно легко. Литература: Козловский В.А. и др. Производственный и операционный менеджмент. Учебник – СПб: «Специальная Литература», 1998. с. 276 6. Управление проектами Планирование, расписание и контроллинг проектов Управление большими проектами включает три фазы: 1) ...
... от темпов роста совокупных активов, что свидетельствует о торможении развития предприятия и ухудшении его финансового состояния в этот период. 5. МЕТОДИЧЕСКИЕ РЕКОММЕНДАЦИИ ПО ПРИНЯТИЮ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ НА ОСНОВАНИИ ФИНАНСОВОГО АНАЛИЗА 5.1 Анализ кредитоспособности ОАО «ММК им. Ильича» Предприятия часто прибегают к услугам коммерческих банков, чтобы покрыть свою дополнительную ...
... обязан планировать структуру тьюториалов, используя особые плановые инструменты. Они должны действовать так, чтобы студенты: · знали назначение, цели и проблемы конкретного тьюториала (желательно связанные с целями студентов) _________________________ _______________________________________________________________; · знали заранее, что они собираются достичь, выполняя то или иное задание/ ...
0 комментариев