Метод назначений — страница 7

  • Просмотров 2505
  • Скачиваний 361
  • Размер файла 23
    Кб

максимальное решение для задачи назначений, приведенной ниже. Виды работ 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 -