Методы исследования операций при принятии решений. Бодров В.И - 4 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

ВВЕДЕНИЕ
Целью преподавания курса "Теория принятия решений" при подготовке экономистов по специ-
альности 351400 "Прикладная информатика (в экономике)" является формирование у студентов
знаний о математических основах принятия решения, умения применять эти знания при решении
конкретных задач. Количественная оценка принятого решения может производиться различными
методами, среди которых выделяются методы исследования операций. В учебном пособие рассмат-
риваются такие методы, как графы, сети, теория расписаний, теория массового обслуживания,
управление запасами, наиболее часто используемые при принятии технико-экономических реше-
ний.
Материал курса может быть использован студентами при выполнении курсовых работ по спе-
циальности, а также при выполнении квалификационной работы по специальности.
Учебное пособие полностью отражает читаемый курс.
ТЕОРИЯ ГРАФОВ
Для решения многих задач, в частности, задач теории расписаний, сетевых задач, задач поиска ре-
шений в пространстве состояний, теории игр и других используется теория графов.
Основные понятия теории графов
Графом называется особого типа схема. Эта схема состоит из кружков (или точек), некоторые из ко-
торых соединены линиями и имеют определенный физический смысл.
Кружки называются вершинами графа, соединительные линии – ребрами графа или дугами графа.
На рис. 1.1 изображен пример плоского графа.
Вершины графа представляют собой: объект, событие, состояние.
Термин "объект" очень широкий и не требует особых уточнений: это может быть город, станок, че-
ловек и т.д. в различных задачах.
Событие – это то, что произошло с некоторыми объектами, например: покупка елки, покупка креста
для елки, установка елки и т.д.
Состояние – это некоторый набор признаков (например, список параметров), которые характеризу-
ют объект и позволяют судить о его дальнейшем поведении.
Ребро графа может обозначать:
− возможность перехода от одного объекта к другому, возможность того, что за одним объектом
может следовать другой;
− возможность поступления одного события после наступления предыдущего, возможность того, что
одно событие последует за другим;
− возможность того, что за некоторым состоянием последует другое состояние, что данное состоя-
ние перейдет в другое.
Ребро графа может оканчиваться стрелкой односторонней (рис. 1.2, а), двусторонней (рис. 1.2, б) или
вообще быть без стрелок (рис. 1.2, в).
Рис. 1.1 Плоский граф
а)
1
2
3
4
5
а б
а б
а
б

Страницы