Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Дерево решений

Содержание

Дерево решений – это графическое изображение процесса принятия решений, в котором отражены альтернативные решения, альтернативные состояния среды, соответствующие вероятности и выигрыши для любых комбинаций альтернатив и состояний среды.
Дерево решений Дерево решений – это графическое изображение процесса принятия решений, в котором отражены Рисуют деревья слева направо. Места, где принимаются решения, обозначают квадратами □, места Для каждой альтернативы рассчитывается ожидаемая стоимостная оценка (EMV) – максимальная из сумм Пример 1. Главному инженеру компании надо решить, монтировать или нет новую производственную 1Строим установкуНе строим установку 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работает 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работаетС 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работаетС0 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 0 EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем
Слайды презентации

Слайд 2 Дерево решений – это графическое изображение процесса принятия

Дерево решений – это графическое изображение процесса принятия решений, в котором

решений, в котором отражены альтернативные решения, альтернативные состояния среды,

соответствующие вероятности и выигрыши для любых комбинаций альтернатив и состояний среды.

Слайд 3 Рисуют деревья слева направо. Места, где принимаются решения,

Рисуют деревья слева направо. Места, где принимаются решения, обозначают квадратами □,

обозначают квадратами □, места появления исходов – кругами ○,

возможные решения – пунктирными линиями --------, возможные исходы – сплошными линиями

Слайд 4 Для каждой альтернативы рассчитывается ожидаемая стоимостная оценка (EMV)

Для каждой альтернативы рассчитывается ожидаемая стоимостная оценка (EMV) – максимальная из

– максимальная из сумм оценок выигрышей, умноженных на вероятность

реализации выигрышей, для всех возможных вариантов.

Слайд 5 Пример 1. Главному инженеру компании надо решить, монтировать

Пример 1. Главному инженеру компании надо решить, монтировать или нет новую

или нет новую производственную линию, использующую новейшую технологию. Если

новая линия будет работать безотказно, компания получит прибыль 200 млн. рублей. Если же она откажет, компания может потерять 150 млн. рублей. По оценкам главного инженера, существует 60% шансов, что новая производственная линия откажет. Можно создать экспериментальную установку, а затем уже решать, монтировать или нет производственную линию. Эксперимент обойдется в 10 млн. рублей. Главный инженер считает, что существует 50% шансов, что экспериментальная установка будет работать. Если экспериментальная установка будет работать, то 90% шансов за то, что смонтированная производственная линия также будет работать. Если же экспериментальная установка не будет работать, то только 20% шансов за то, что производственная линия заработает. Следует ли строить экспериментальную установку? Следует ли монтировать производственную линию? Какова ожидаемая стоимостная оценка наилучшего решения?

Слайд 6 1
Строим установку
Не строим установку

1Строим установкуНе строим установку

Слайд 7 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает

Слайд 8 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию

монти-
руем линию


Слайд 9 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работает

монти-
руем линию
Линия работает
В
Линия не работает


Слайд 10 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работаетС

монти-
руем линию
Линия работает
В
Линия не работает
С


Слайд 11 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе монти-руем линиюЛиния работаетВЛиния не работаетС0

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия не работает
С
0


Слайд 12 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия не работает
С
Линия работает
D
Линия

не работает

E

0

0


Слайд 13 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

0

0


Слайд 14 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

0

0

0


Слайд 15 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0

0

0


Слайд 16 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0

0


Слайд 17 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0

0

200

200

200

-150

-150

-150


Слайд 18 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0

0

200

200

200

-150

-150

-150


Слайд 19 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150


Слайд 20 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10

(-150) = -10


Слайд 21 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10


Слайд 22 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G) = 0

(-150) = -10
EMV(G) = 0


Слайд 23 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)

Слайд 24 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0


Слайд 25 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0

Слайд 26 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0

165

0


Слайд 27 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0
EMV(2) = max {EMV(В), EMV(С)} = max {165, 0} = 165 = EMV(B)

Слайд 28 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0

165

0

165


Слайд 29 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0
EMV(2) = max {EMV(В), EMV(С)} = max {165, 0} = 165 = EMV(5)
EMV(D) = 0,2 × 200 + 0,8 × (-150) = 40 – 120 = -80
EMV(E) = 0

Слайд 30 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0

165

0

165

-80

0


Слайд 31 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0
EMV(2) = max {EMV(В), EMV(С)} = max {165, 0} = 165 = EMV(5)
EMV(D) = 0,2 × 200 + 0,8 × (-150) = 40 – 120 = -80
EMV(E) = 0
EMV(3) = max {EMV(D), EMV(E)} = max {-80, 0} = 0 = EMV(E)

Слайд 32 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0

165

0

165

-80

0

0


Слайд 33 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0
EMV(2) = max {EMV(В), EMV(С)} = max {165, 0} = 165 = EMV(5)
EMV(D) = 0,2 × 200 + 0,8 × (-150) = 40 – 120 = -80
EMV(E) = 0
EMV(3) = max {EMV(D), EMV(E)} = max {-80, 0} = 0 = EMV(E)
ЕМV(A) = 0,5 × 165 + 0,5 × 0 – 10 = 72,5


Слайд 34 1
Строим установку
Не строим установку
А
Установка работает
Установка не работает
2
Монтируем линию
Не

1Строим установкуНе строим установкуАУстановка работаетУстановка не работает2Монтируем линиюНе монти-руем линию3Монтируем линиюНе

монти-
руем линию
3
Монтируем линию
Не монти-
руем линию
4
Монтируем линию
Не монти-
руем линию
Линия работает
В
Линия

не работает

С

Линия работает

D

Линия не работает

E

Линия работает

F

Линия не работает

G

-10

0,5

0,5

0,9

0,1

0

0,2

0,8

0,4

0,6

0

0

200

200

200

-150

-150

-150

-10

0

0

165

0

165

-80

0

0

72,5


Слайд 35 EMV(F) = 0,4 × 200 + 0,6 ×

EMV(F) = 0,4 × 200 + 0,6 × (-150) = -10EMV(G)

(-150) = -10
EMV(G) = 0
EMV(4) = max {EMV(F), EMV(G)}

= max {-10, 0} = 0 = EMV(G)
EMV(B) = 0,9 × 200 + 0,1 × (-150) = 180 – 15 = 165
EMV(С) = 0
EMV(2) = max {EMV(В), EMV(С)} = max {165, 0} = 165 = EMV(5)
EMV(D) = 0,2 × 200 + 0,8 × (-150) = 40 – 120 = -80
EMV(E) = 0
EMV(3) = max {EMV(D), EMV(E)} = max {-80, 0} = 0 = EMV(E)
ЕМV(A) = 0,5 × 165 + 0,5 × 0 – 10 = 72,5
EMV(1) = max {EMV(A), EMV(4)} = max {72,5; 0} = 72,5 = EMV(A)

  • Имя файла: derevo-resheniy.pptx
  • Количество просмотров: 228
  • Количество скачиваний: 0