Задания к лабораторному практикуму

1. Корпорации RMC требуется назначить пятерых работников на пять должностей. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже.

Должности

 

 

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

Виды работ

 

 

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