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

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


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

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

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

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

Презентация на тему Графы в принятии решений

Содержание

ИсторияПонятие графаВиды графовДерево управленческих решенийПример применения дерева управленческих решенийСферы применения графовСодержание
Министерство Образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования ИсторияПонятие графаВиды графовДерево управленческих решенийПример применения дерева управленческих решенийСферы применения графовСодержание ИсторияРодоначальником теории графов принято считать Леонарда Эйлера. Л.Эйлер (1707-1783)— математик, механик, физик ИсторияЛ.Эйлер, решал задачу о разработке замкнутого маршрута движения по мостам в г. Кенигсберге. Понятие графа Графом называется особого типа схема. Эта схема состоит из кружков Виды графовГраф называется ориентированным, если указано направление дуг Виды графовГраф называется неориентированным, если не указано направление дуг Виды графовГраф называется петлей, если его начало и конец совпадают. Виды графовГраф называется смешанным, если он содержит как ориентированные ребра, так и неориентированные. Виды графовДерево это конечный, связный, не ориентированный граф, не имеющий циклов. Своевременная разработка и принятие правильного решения — главные задачи работы управленческого персонала Задача.Главному инженеру компании надо решить, монтировать или нет новую производственную линию, использующую Пример применения дерева управленческих решений Пример применения дерева управленческих решений Пример применения дерева управленческих решений В химии В информатике и программировании (граф-схема алгоритма)В коммуникационных и транспортных системах. В частности, для маршрутизации данных в Интернете.В экономикеВ логистикеи т.д.Сферы применения графов «http://festival.1september.ru/articles/416943/.» 2012. Фестиваль педагогических идей. «http://www.aup.ru/books/m156/9.htm.» б.д. Административно-управленческий портал. «http://www.elitarium.ru/2008/04/09/derevo_reshenijj.html.» б.д. Центр Спасибо за внимание!
Слайды презентации

Слайд 2 История
Понятие графа
Виды графов
Дерево управленческих решений
Пример применения дерева управленческих

ИсторияПонятие графаВиды графовДерево управленческих решенийПример применения дерева управленческих решенийСферы применения графовСодержание

решений
Сферы применения графов
Содержание


Слайд 3 История
Родоначальником теории графов принято считать Леонарда Эйлера. Л.Эйлер

ИсторияРодоначальником теории графов принято считать Леонарда Эйлера. Л.Эйлер (1707-1783)— математик, механик,

(1707-1783)— математик, механик, физик и астроном. По происхождению швейцарец.





Слайд 4 История
Л.Эйлер, решал задачу о разработке замкнутого маршрута движения

ИсторияЛ.Эйлер, решал задачу о разработке замкнутого маршрута движения по мостам в

по мостам в г. Кенигсберге. При решении задачи он обозначил

каждую часть суши точкой, а каждый мост – линией, их соединяющей. В результате был получен граф. В 1736 году Эйлер доказал, что решения не существует .



Слайд 5 Понятие графа
Графом называется особого типа схема. Эта схема

Понятие графа Графом называется особого типа схема. Эта схема состоит из

состоит из кружков (или точек), некоторые из которых соединены

линиями и имеют определенный физический смысл.


Слайд 6 Виды графов
Граф называется ориентированным, если указано направление дуг

Виды графовГраф называется ориентированным, если указано направление дуг

Слайд 7 Виды графов
Граф называется неориентированным, если не указано направление

Виды графовГраф называется неориентированным, если не указано направление дуг

дуг


Слайд 8 Виды графов
Граф называется петлей, если его начало и

Виды графовГраф называется петлей, если его начало и конец совпадают.

конец совпадают.


Слайд 9 Виды графов
Граф называется смешанным, если он содержит как

Виды графовГраф называется смешанным, если он содержит как ориентированные ребра, так и неориентированные.

ориентированные ребра, так и неориентированные.


Слайд 10 Виды графов
Дерево это конечный, связный, не ориентированный граф,

Виды графовДерево это конечный, связный, не ориентированный граф, не имеющий циклов.

не имеющий циклов.


Слайд 11 Своевременная разработка и принятие правильного решения — главные

Своевременная разработка и принятие правильного решения — главные задачи работы управленческого

задачи работы управленческого персонала любой организации.
Дерево решений — это

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

Дерево управленческих решений


Слайд 12 Задача.
Главному инженеру компании надо решить, монтировать или нет

Задача.Главному инженеру компании надо решить, монтировать или нет новую производственную линию,

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

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

Пример применения дерева управленческих решений


Слайд 13 Пример применения дерева управленческих решений

Пример применения дерева управленческих решений

Слайд 14 Пример применения дерева управленческих решений

Пример применения дерева управленческих решений

Слайд 15 Пример применения дерева управленческих решений

Пример применения дерева управленческих решений

Слайд 16 В химии 
В информатике и программировании (граф-схема алгоритма)
В коммуникационных и транспортных системах. В частности,

В химии В информатике и программировании (граф-схема алгоритма)В коммуникационных и транспортных системах. В частности, для маршрутизации данных в Интернете.В экономикеВ логистикеи т.д.Сферы применения графов

для маршрутизации данных в Интернете.
В экономике
В логистике
и т.д.

Сферы применения графов


Слайд 17 «http://festival.1september.ru/articles/416943/.» 2012. Фестиваль педагогических идей.
«http://www.aup.ru/books/m156/9.htm.» б.д. Административно-управленческий

«http://festival.1september.ru/articles/416943/.» 2012. Фестиваль педагогических идей. «http://www.aup.ru/books/m156/9.htm.» б.д. Административно-управленческий портал. «http://www.elitarium.ru/2008/04/09/derevo_reshenijj.html.» б.д.

портал.
«http://www.elitarium.ru/2008/04/09/derevo_reshenijj.html.» б.д. Центр дистанционного образования. 2012.
«http://www.sernam.ru/book_e_math.php?id=33.» б.д. Научная

библиотека избранных естественно-научных изданий.


Список литературы


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