Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата

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

|Виды работ |
| | |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  6 | Следующая страница реферата