Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методические указания к практическим работам.doc
Скачиваний:
19
Добавлен:
01.04.2025
Размер:
28.63 Mб
Скачать

Задание.

Построить оптимальные безусловные алгоритмы с условной и безусловной остановкой методом динамического программирования. Критерий оптимальности – наименьшая средняя стоимость диагностирования. Исходные данные: матрица допустимых тестов, вероятности пребывания объекта во всех возможных состояниях, стоимости допустимых проверок.

Варианты заданий.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

20

π 2

1

1

0

0

0

0

15

π 3

0

0

1

0

1

0

40

π 4

1

0

1

1

0

0

10

P(sj)

0.3

0.1

0.2

0.1

0.2

0.2

1.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

0

0

1

1

10

π 2

1

0

1

0

0

1

50

π 3

1

0

0

1

1

0

40

π 4

1

0

1

1

0

0

30

P(sj)

0.2

0.1

0.1

0.1

0.4

0.1

2.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

1

0

0

1

0

10

π 2

1

1

0

1

0

1

30

π 3

0

1

1

1

0

0

50

π 4

1

0

1

1

0

0

20

P(sj)

0.1

0.3

0.1

0.2

0.2

0.1

3.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

1

0

0

40

π 2

0

1

1

1

1

0

50

π 3

0

0

1

0

1

1

10

π 4

1

0

0

1

1

0

20

P(sj)

0.15

0.1

0.2

0.15

0.3

0.1

4.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

1

1

0

10

π 2

0

0

0

0

1

1

35

π 3

1

1

1

0

0

1

20

π 4

0

1

0

1

0

0

50

P(sj)

0.1

0.25

0.15

0.1

0.2

0.2

5.

6.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

0

1

0

50

π 2

1

0

1

1

0

1

10

π 3

1

1

0

0

1

1

30

π 4

0

0

1

0

1

0

40

P(sj)

0.25

0.15

0.1

0.2

0.05

0.25


S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

0

1

0

50

π 2

1

0

1

1

0

1

10

π 3

1

1

0

0

1

1

30

π 4

0

0

1

0

1

0

40

P(sj)

0.25

0.15

0.1

0.2

0.05

0.25

7.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

20

π 2

1

0

1

0

1

0

50

π 3

0

0

1

1

1

0

10

π 4

1

0

0

1

0

0

30

P(sj)

0.1

0.25

0.2

0.2

0.15

0.1

8.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

1

0

0

1

1

40

π 2

1

1

0

1

0

0

50

π 3

0

0

1

0

1

0

20

π 4

0

1

1

1

0

0

30

P(sj)

0.2

0.1

0.15

0.1

0.2

0.25

9.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

0

1

0

1

1

10

π 2

1

1

1

0

0

0

40

π 3

1

0

0

1

1

0

20

π 4

1

0

1

1

0

0

50

P(sj)

0.35

0.1

0.15

0.05

0.25

0.1

10.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

0

0

1

1

0

40

π 2

0

0

1

1

0

1

10

π 3

0

1

1

0

1

0

30

π 4

1

0

1

1

0

0

20

P(sj)

0.15

0.2

0.05

0.1

0.35

0.15

11.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

0

0

1

1

10

π 2

1

1

0

1

0

0

50

π 3

1

0

1

0

0

1

40

π 4

0

0

1

1

0

0

20

P(sj)

0.3

0.1

0.25

0.15

0.05

0.15

12.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

20

π 2

0

1

0

1

1

0

40

π 3

1

0

0

0

1

1

20

π 4

1

0

1

1

0

0

50

P(sj)

0.15

0.2

0.1

0.25

0.05

0.25

13.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

0

0

1

50

π 2

0

1

0

0

1

1

10

π 3

0

0

1

1

1

1

40

π 4

1

0

0

1

1

0

30

P(sj)

0.25

0.2

0.15

0.1

0.1

0.2

14.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

10

π 2

1

1

0

1

0

1

30

π 3

1

1

1

0

1

0

55

π 4

1

0

1

1

0

0

40

P(sj)

0.2

0.2

0.1

0.05

0.15

0.3

15.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

0

1

0

40

π 2

0

1

0

0

1

1

50

π 3

1

0

0

1

0

1

10

π 4

1

0

1

0

1

0

30

P(sj)

0.05

0.1

0.2

0.1

0.35

0.2

16.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

50

π 2

0

0

1

1

1

0

30

π 3

0

0

0

0

1

1

40

π 4

1

0

1

1

0

0

20

P(sj)

0.1

0.15

0.2

0.25

0.2

0.1

17.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

0

1

0

1

0

40

π 2

1

0

1

1

0

1

10

π 3

1

1

0

0

1

1

30

π 4

0

0

1

0

1

0

50

P(sj)

0.1

0.3

0.1

0.15

0.25

0.1

18.

S1

S2

S3

S4

S5

S6

Ci

π 1

0

1

1

0

0

1

10

π 2

1

0

1

0

1

0

30

π 3

0

0

1

1

1

0

20

π 4

1

0

0

1

0

0

50

P(sj)

0.3

0.2

0.15

0.1

0.15

0.1

19.

S1

S2

S3

S4

S5

S6

Ci

π 1

1

1

0

0

1

0

10

π 2

1

0

0

1

0

0

35

π 3

0

0

1

0

1

1

50

π 4

0

1

1

1

0

0

20

P(sj)

0.05

0.15

0.25

0.1

0.2

0.25

20.