Материал: 3082

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

36

1.25. A =

5

2

1

1.26. A =

5

7

3

1.27. A =

8

10

2

2

3

4

4

5

2

2

4

6

 

1

2

3

 

6

9

4

 

15

17

3

1.28. A =

3

2

1

1.29. A =

1

2

1

1.30. A =

6

7

8

1

2

4

1

3

4

1

2

5

 

4

5

7

 

1

0

1

 

9

20

5

ЗАДАНИЕ 2

Автотранспортное предприятие может оказывать три вида услуг – А1, А2, А3, получаяприбыль, зависящуюотспросанаэтиуслуги. Спрос, всвоюочередь, может принимать одно из четырех состояний В1, В2, В3, В4. Задана платежная матрица (аij)mxn, элементы аij которой характеризуют прибыль, получаемую предприятием при оказании услуги Аi и состояния спроса Вj. Найти оптимальные пропорции оказываемых услуг , считая состояние спроса полностью неопределенным, гарантируя при этом для каждого состояния спроса среднюю величину прибыли.

Указания:

1.Представить задачу в виде матричной игры с нулевой суммой, где первый игрок – предприятие, а второй – «природа» (спрос);

2.Исключить в платежной матрице заведомо невыгодные стратегии; Свести задачу к паре симметричных двойственных задач линейного программирования, найти оптимальные стратегии игроков и цену игры.

37

2.1

В1

В2

В3

В4

А1

0

5

3

6

А2

4

1

3

2

А3

5

2

4

3

2.2

В1

В2

В3

В4

 

 

 

 

 

А1

4

3

4

4

А2

4

2

4

3

А3

5

4

6

0

2.3

В1

В2

В3

В4

 

 

 

 

 

А1

0

3

2

0

А2

3

4

2

1

А3

5

1

3

4

 

 

 

 

 

2.4

В1

В2

В3

В4

А1

3

4

5

1

А2

2

4

4

1

А3

4

2

3

5

2.5

В1

В2

В3

В4

 

 

 

 

 

А1

2

6

8

1

А2

5

4

2

4

А3

6

4

2

5

2.6

В1

В2

В3

В4

 

 

 

 

 

А1

3

4

2

6

А2

2

3

6

4

А3

5

5

7

4

2.7

В1

В2

В3

В4

А1

3

4

4

2

А2

0

2

0

4

А3

1

2

2

3

2.8

В1

В2

В3

В4

 

 

 

 

 

А1

0

2

1

3

А2

4

1

2

2

А3

0

3

2

4

2.9

В1

В2

В3

В4

 

 

 

 

 

А1

5

3

3

2

А2

2

0

1

5

А3

4

4

5

1

 

 

 

 

 

2.10

В1

В2

В3

В4

 

 

 

 

 

А1

3

5

0

5

А2

3

0

2

4

А3

4

2

1

3

2.11

В1

В2

В3

В4

 

 

 

 

 

А1

3

1

4

5

А2

4

6

0

2

А3

3

5

0

1

 

 

 

 

 

2.12

В1

В2

В3

В4

 

 

 

 

 

А1

7

3

1

5

А2

0

4

3

2

А3

5

1

0

4

38

2.13

В1

В2

В3

В4

А1

1

6

5

4

А2

3

1

0

4

А3

4

3

2

5

 

 

 

 

 

2.14

В1

В2

В3

В4

 

 

 

 

 

А1

1

3

1

0

А2

1

4

3

2

А3

3

4

0

1

2.15

В1

В2

В3

В4

А1

2

6

6

8

А2

6

5

4

3

А3

7

3

4

2

2.16

В1

В2

В3

В4

 

 

 

 

 

А1

4

3

2

0

А2

2

1

2

2

А3

0

0

4

3

2.17

В1

В2

В3

В4

 

 

 

 

 

А1

4

5

2

0

А2

3

1

3

4

А3

4

2

3

5

2.18

В1

В2

В3

В4

 

 

 

 

 

А1

3

1

4

2

А2

5

0

3

1

А3

2

6

6

7

 

 

 

 

 

2.19В1 В2 В3 В4

А1

3

0

1

4

А2

2

6

4

5

А3

3

0

0

3

 

 

 

 

 

2.20В1 В2 В3 В4

А1

7

5

0

5

А2

3

4

5

7

А3

4

5

6

7

2.21

В1

В2

В3

В4

 

 

 

 

 

А1

1

3

3

2

А2

4

2

0

2

А3

3

1

0

1

2.22

В1

В2

В3

В4

 

 

 

 

 

А1

2

0

1

0

А2

2

1

3

6

А3

4

2

3

5

2.23

В1

В2

В3

В4

 

 

 

 

 

А1

1

2

4

3

А2

2

3

1

2

А3

0

3

6

1

 

 

 

 

 

37

ЗАДАНИЕ 3

Задача о замене оборудования (модели принятия решения)

После нескольких лет эксплуатации автопарк АТП оказывается в одном из следующих состояний:

1)транспортное средство может использоваться в следующем году после профилактического ремонта;

2)для бесперебойной работы транспортное средство нуждается в текущем ремонте, в результате которого происходит замена отдельных его деталей и узлов;

3)транспортное средство требует капитального ремонта или замены.

В зависимости от сложившейся ситуации руководство предприятия в состоянии принять следующие решения:

1)отремонтировать транспортное средство силами своих специалистов, что потребует в зависимости от состояния машины затрат, равных а1, а2, а3 ден. ед.;

2)привлечь для ремонта специальную бригаду механиков, расходы в этом случае составят b1, b2, b3 ден. ед.;

3)заменить машину новой, продав старую по остаточной стоимости, совокупные затраты в результате этого мероприятия будут равны, соответственно, с1, с2, с3 ден. ед.

Требуется:

1)придать описанной ситуации игровую схему, установить характер игры

ивыявить ее участников, указать возможные чистые стратегии сторон;

2)составить платежную матрицу;

3)выяснить, какое решение о работе транспортного средства в предстоящем году целесообразно рекомендовать руководству предприятия, чтобы минимизировать потери при следующих предположениях:

а) вероятности указанных выше состояний транспортного средства равны,

соответственно q1, q2, q3;

б) все три возможных состояния транспортного средства равновероятны; в) о вероятностях состояния транспортного средства ничего

определенного сказать нельзя.

ВзадачеиспользоватькритерииБайеса, Лапласа, Вальда, Сэвиджа, Гурвица.

40

Замечание: указанные выше затраты включают, кроме затрат на ремонт, и убытки, вызванные ухудшением качества обслуживания.

Исходные данные приведены в таблице 3.1

Таблица 3.1

a1

a2

a3

b1

b2

b3

c1

c2

c3

q1

q2

q3

γ

п/п

 

 

 

 

 

 

 

 

20

 

 

 

 

 

1

15

21

19

17

22

16

25

26

0.3

0.5

0.2

0.7

 

 

 

 

 

 

 

 

25

 

 

 

 

 

2

24

29

25

25

23

27

30

16

0.4

0.45

0.15

0.9

 

 

 

 

 

 

 

 

15

 

 

 

 

 

3

12

16

14

11

13

21

26

17

0.15

0.6

0.25

0.6

 

 

 

 

 

 

 

 

34

 

 

 

 

 

4

16

20

25

25

19

28

23

22

0.15

0.55

0.3

0.8

 

 

 

 

 

 

 

 

13

 

 

 

 

 

5

70

13

11

8

15

10

16

19

0.2

0.65

0.15

0.6

 

 

 

 

 

 

 

 

16

 

 

 

 

 

6

14

12

17

22

18

14

29

13

0.35

0.45

0.2

0.8

 

 

 

 

 

 

 

 

11

 

 

 

 

 

7

10

13

9

17

12

16

14

20

0.35

0.5

0.15

0.7

 

 

 

 

 

 

 

 

14

 

 

 

 

 

8

10

15

25

20

16

23

28

18

0.15

0.65

0.2

0.9

 

 

 

 

 

 

 

 

14

 

 

 

 

 

9

16

23

19

18

21

15

27

20

0.35

0.55

0.1

0.6

 

 

 

 

 

 

 

 

7

 

 

 

 

 

10

10

6

12

17

9

8

15

11

0.3

0.45

0.25

0.7

 

 

 

 

 

 

 

 

15

 

 

 

 

 

11

10

16

14

12

17

11

20

21

0.2

0.5

0.3

0.6

 

 

 

 

 

 

 

 

25

 

 

 

 

 

12

14

19

15

15

13

17

30

16

0.3

0.45

0.25

0.8

 

 

 

 

 

 

 

 

22

 

 

 

 

 

13

21

19

16

18

26

31

20

35

0.6

0.15

0.25

0.5

 

 

 

 

 

 

 

 

34

 

 

 

 

 

14

16

20

25

30

20

32

24

22

0.15

0.55

0.3

0.8

 

 

 

 

 

 

 

 

21

 

 

 

 

 

15

19

22

20

17

24

19

25

28

0.15

0.65

0.2

0.6

 

 

 

 

 

 

 

 

22

 

 

 

 

 

16

20

18

23

28

24

20

35

19

0.35

0.45

0.2

0.8

 

 

 

 

 

 

 

 

19

 

 

 

 

 

17

18

22

17

25

20

26

22

28

0.35

0.5

0.15

0.7

 

 

 

 

 

 

 

 

19

 

 

 

 

 

18

17

22

30

25

21

27

32

30

0.2

0.65

0.15

0.9

 

 

 

 

 

 

 

 

18

 

 

 

 

 

19

20

27

23

22

25

19

31

24

0.35

0.55

0.1

0.6

 

 

 

 

 

 

 

 

20

 

 

 

 

 

20

23

20

25

31

22

21

28

24

0.3

0.45

0.25

0.7

 

 

 

 

 

 

 

 

10

 

 

 

 

 

21

5

11

9

7

12

6

15

16

0.3

0.5

0.2

0.7

 

 

 

 

 

 

 

 

16

 

 

 

 

 

22

5

10

6

6

4

8

21

7

0.4

0.45

0.15

0.9

 

 

 

 

 

 

 

 

11

 

 

 

 

 

23

8

12

10

7

9

17

22

13

0.15

0.6

0.25

0.5

 

 

 

 

 

 

 

 

25

 

 

 

 

 

24

7

11

16

16

10

19

14

14

0.25

0.45

0.3

0.8

 

 

 

 

 

 

 

 

12

 

 

 

 

 

25

10

14

11

8

15

10

18

19

0.2

0.55

0.25

0.6

 

 

 

 

 

 

 

 

12

 

 

 

 

 

26

10

8

13

18

14

10

25

9

0.35

0.45

0.2

0.8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Источник: https://studfile.net/preview/16413114/