Навигация
Найти минимальное и максимальное решение для задачи назначений, приведенной ниже
25719
знаков
39
таблиц
0
изображений
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 | |
Похожие работы
... долг и править состоянием здоровья. Многое из того, что сказано об LМ-потенциях, верно так же по отношению к сотенным потенциям, назначаемым в виде лекарственного раствора. Если врач применяет продвинутые методы Ганемана, то и в том, и в другом случаях он опирается на ту же методологию. Надеюсь, что сумел внести ясность в неразбериху, связанную с множеством различных заявлений, приписываемых ...
... от положения и интересов наблюдателя. Методологическое значение институционализма заключается в подчеркивании детерминирующего влияния социальных регуляторов и норм, структурирующих систему социальных взаимодействий. 3. Моделирование как метод социальных исследований Моделирование представляет собой инструмент проектирования социально-экономических и политических систем с заданными свойствами ...
... задание выполняли с меньшим интересом, занятия проходили менее эмоционально. Таким образом, можно сделать вывод, что работа по развитию интереса младших школьников к занятиям в системе дополнительного образования на основе методов стимулирования дала положительный результат. При помощи методов математической статистики проверим достоверность сформулированной нами гипотезы исследования. Для этого ...
... изучение нового материала. Для этого необходимо активно формировать у всех учителей умение применять самые разнообразные методы стимулирования и мотивации учения. 2. Раскройте сущность требований, предъявляемых к учебной мастерской мотивация учащийся игровой мастерская Мастерские в учебных заведениях делятся: - для трудового обучения младших школьников возрастом 6-10 лет (1-4 классы); - ...
0 комментариев