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

ниже. Должности 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 2. Назначить пятерых рабочих на пять должностей на основе матрицы стоимостей, приведенной ниже. Должности 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 3. Корпорация 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 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 13. Найти минимальное и