- •В.М.Лазебник экономическая кибернетика
- •Содержание
- •Введение
- •Раздел I
- •Структура кибернетики
- •Принципы построения кибернетических систем различных прикладных направлений
- •1.2. Экономическая кибернетика Предмет, цели и задачи курса
- •Структура и состав экономической кибернетики
- •История кибернетики и информационных наук
- •1.3. Кибернетические системы Система и ее основные характеристики
- •Классификация систем
- •Целостность, эмерджентность и синергизм
- •Контрольные вопросы и задания к главе 1 «Кибернетика и кибернетические системы»
- •Глава 2. Моделирование
- •2.1. Модели и моделирование
- •Основные схемы процесса моделирования
- •Классификация моделей
- •История моделирования Появление моделей относится к глубокой древности, и восходит по времени к бронзовому веку (XV-XX в.В. До н. Э.).
- •Совместное использование моделей различных типов
- •2.2. Последовательность разработки и использования математических моделей Процесс моделирования
- •6. Разработка программы, реализующей алгоритм модели на компьютере.
- •Контрольные вопросы и задания к главе 2
- •Реализация управления
- •Разомкнутые системы управления
- •Внешние и внутренние возмущения
- •Анализ свойств разомкнутой системы управления
- •3.2. Замкнутые системы управления
- •Коэффициенты передачи и передаточные функции замкнутой системы управления
- •Анализ свойств замкнутой системы управления
- •Выводы:
- •Типы обратных связей и сферы их применения Обратные связи могут быть:
- •Структурная схема и процессы в системе отрицательной обратной связи показаны на рис.3.6
- •3.3. Классификация систем управления и виды задач управления Классификация систем управления
- •Виды задач управления
- •Понятие гомеостазиса
- •3.4. Закон необходимого разнообразия и его следствия для систем управления Энтропия систем и закон необходимого разнообразия
- •Свойства систем управления, основанные на законе необходимого разнообразия
- •3.5. Управление сложными системами Иерархические системы управления
- •Централизованное и децентрализованное управление сложными системами
- •Анализ децентрализованных систем управления
- •Контрольные вопросы и задания к главе 3 «Управление»
- •Глава 4. Информация
- •4.1. Основные категории информации и ее классификация Определение понятия информации
- •Основные категории информации – данные и знания
- •Основные свойства информации
- •Виды информации
- •Основные требования, предъявляемые к качеству информации
- •Классификация информации
- •4.2. Экономическая информация и экономическая семиотика Экономическая информация
- •Экономическая семиотика
- •Основные элементы системы передачи информации
- •4.3. Измерение количества информации Основные подходы к измерению количества информации
- •Объемный метод измерения количества информации
- •Энтропийный подход к измерению количества информации
- •Вопрос 2: Число х больше шести?
- •Вопрос 3: Число х меньше шести?
- •Количество информации, получаемое от отдельного сообщения
- •Семантический подход к определению количества информации
- •4.4. Ценность информации Определение ценности информации
- •Человек и информация
- •Бытовые – искажение информации в отчетах, в докладах начальству, в отношениях мужчины и женщины, и т.П.
- •4.5. Кодирование информации Кодирование
- •Криптография
- •Десятичное кодирование информации
- •Двоичное кодирование информации
- •Избыточность информации
- •Контрольные вопросы и задания к главе 4 «Информация»
- •Глава 5. Моделирование экономических систем
- •5.1. Системные свойства экономики Основные системные свойства экономики
- •Структуры и модели рыночной экономики
- •5.2. Моделирование и принятие решений Принятие решений
- •Методы обоснования решений
- •Количественные методы позволяют установить насколько один результат лучше другого.
- •5.3. Критерии качества и критерии принятия решений
- •Требования, предъявляемые к критериям качества
- •Классификация и формы критериев качества Классификация критериев качества
- •Математические формы критериев качества
- •Статистические задачи
- •5.4. Примеры математических моделей экономических систем
- •Модель оценки экономической эффективности системы массового обслуживания
- •Часть 1.Модель определения характеристик смо.
- •Часть 2.Модель определения экономической эффективности смо.
- •Модели динамических систем Модель динамического звена первого порядка
- •Модель динамического звена второго порядка
- •Модель экономического роста
- •Модели финансовых операций Первая модель
- •Вторая модель
- •Третья модель
- •Четвертая модель
- •Пятая модель
- •Шестая модель
- •Контрольные вопросы и задания к главе 5 «Моделирование экономических систем»
- •Раздел II
- •Оптимизационные задачи
- •Оптимизация систем массового обслуживания
- •Оптимизация систем управления запасами
- •6.2. Оптимальное распределение ресурсов между несколькими этапами и между несколькими объектами Последовательная (многоэтапная) оптимизация с использованием метода динамического программирования
- •Уравнение оптимальности Беллмана имеет вид
- •Оптимизация маршрута
- •Оптимальное распределение ресурсов между несколькими объектами
- •Приравниваем производные нулю
- •Контрольные вопросы и задания к главе 6 «Оптимизация экономических систем»
- •Глава 7. Наилучшие решения в условиях неопределенности и многокритериальности
- •7.1. Наилучшие решения в условиях частичной и полной неопределенности Игры с «природой»
- •Наилучшие решения в условиях частичной неопределенности
- •Наилучшее решение в условиях полной неопределенности
- •Матрица выигрышей
- •7.2. Наилучшие решения в условиях многокритериальности
- •Контрольные вопросы и задания к главе 7 «Наилучшие решения в условиях неопределенности и многокритериальности»
- •Раздел III искусственный интеллект
- •Глава 8. Системы искусственного интеллекта
- •8.1. Основные положения по построению систем искусственного интеллекта
- •Зависимость типа системы управления от сложности объекта управления и влияния случайных факторов
- •История систем ии
- •Виды неопределенностей
- •8.2. Нечеткие системы
- •Нечеткие системы в управлении
- •Контрольные вопросы и задания к главе 8 «Системы искусственного интеллекта»
- •Глава 9. Нейронные сети, экспертные системы и генетические алгоритмы
- •9.1. Нейронные сети Принципы построения и основные свойства нейронных сетей
- •Представление знаний в нейронных сетях
- •Применение нейронных сетей в экономике
- •Пример решения задачи прогнозирования
- •9.2. Экспертные системы Принципы построения и функционирования экспертных систем
- •Пример применения экспертных систем в экономике и финансах – экспертная система для кредитных операций
- •Представление знаний в экспертных системах
- •9.3. Генетические алгоритмы
- •Контрольные вопросы и задания к главе 9 «Нейронные сети, экспертные системы и генетические алгоритмы»
- •Раздел IV
- •Структурная схема простой смо. Основные обозначения. Характеристики важнейших параметров Структурная схема простой смо
- •Основные обозначения
- •Характеристики важнейших параметров
- •Задачи исследования смо
- •Методология разработки аналитических моделей смо
- •Обозначения моделей смо
- •10.3. Потоки событий Характер величин и процессов в смо
- •Смо с детерминированными потоками
- •Случайные потоки событий
- •10.4. Марковские случайные процессы Графы состояний смо
- •Марковские процессы
- •Стационарный режим динамического процесса
- •Законы распределения, определяющие описание и формирование простейшего потока
- •Закон Пуассона
- •Исходные данные
- •Алгоритм решения задачи
- •Решение
- •Экспоненциальный (показательный) закон распределения
- •Закон равномерной плотности
- •10.5. Уравнения Колмогорова Дифференциальные и алгебраические уравнения Колмогорова
- •Общие формулы решения системы алгебраических уравнений Колмогорова для схемы ''рождения и гибели''
- •10.6. Модель Эрланга Одноканальная смо с отказами
- •Многоканальная смо с отказами
- •10.7. Имитационное моделирование систем массового обслуживания Метод статистических испытаний (метод Монте-Карло)
- •Исследование смо с применением метода статистических испытаний
- •Методика и пример формирования простейшего потока
- •Контрольные вопросы и задания к главе 10 «Модели и методы исследования систем массового обслуживания»
- •Глава 11. Анализ и синтез системы массового обслуживания Характеристика задач анализа и синтеза смо
- •Определение вероятностей отказа и обслуживания Основные формулы для смо Эрланга
- •Пример расчетов по формулам Эрланга
- •Построение графиков вероятности отказа и обслуживания на основе расчетных данных
- •Построение графиков вероятностей отказа и обслуживания на основе табличных данных
- •Графики вероятностей отказа
- •Графики вероятностей обслуживания
- •Определение показателей качества смо с отказами
- •Показатели качества обслуживания заявки
- •Показатели качества обслуживания заявки
- •Пример расчета характеристик смо с ожиданием
- •Расчетные параметры:
- •Показатели качества функционирования
- •Показатели качества обслуживания заявки
- •Компьютерные программы и таблицы вероятностей отказа для смо с ограниченным временем ожидания
- •Сопоставление смо с отказами и смо с ожиданием
- •11.3. Методика оценки экономической эффективности смо Постановка задачи оценки экономической эффективности
- •Уравнения блока оценки экономической эффективности
- •Уравнения полной модели оценки экономической эффективности смо
- •Модель смо
- •Блок оценки экономической эффективности
- •Вариант №2 кафе «десерт»
- •Определение показателей экономической эффективности смо на момент окупаемости Результаты расчетов
- •Составление итоговой таблицы результатов расчетов по оценке экономической эффективности смо
- •Сопоставление вариантов смо по основным экономическим характеристикам
- •11.5. Синтез системы массового обслуживания и принятие решения об инвестировании Составление таблицы результатов расчетов по оценке экономической эффективности смо
- •Ранжирование вариантов и выводы
- •Определение взаимосвязи параметров смо с экономическими параметрами системы
- •Контрольные вопросы и задания к главе 11 «Анализ и синтез системы массового обслуживания »
- •Приложения п.1. Программа курса «Экономическая кибернетика»
- •Раздел IV. Информация
- •Раздел V. Моделирование
- •Раздел VI. Системы массового обслуживания (смо)
- •Раздел VII. Оптимизация и принятие решений
- •Раздел VII. Искусственный интеллект
- •П.2. Задание на подготовку реферата «Замкнутые системы управления»
- •П.3. Задание на подготовку реферата «Системы массового обслуживания»
- •Часть 1. Определение характеристик смо.
- •Вероятность обслуживания
- •Часть 2. Оценка экономической эффективности смо.
- •Результаты расчетов
- •Ранжирование, анализ вариантов и выводы
- •П.4. Равномерно распределенные случайные числа
- •П 5. Вероятности отказа для смо Эрланга
- •П 6. Компьютерные программы для смо Эрланга п 6.1. Программы на языке Паскаль
- •П.6.3. Программа на языке Visual Basic для расчета экономической эффективности смо
- •П 7. Вероятности отказа для смо с ограниченным временем ожидания
- •П 8. Компьютерная программа для смо с ограниченным временем ожидания
- •Литература
9.2. Экспертные системы Принципы построения и функционирования экспертных систем
Экспертные системы имеют в своем составе два основных блока:
базу знаний (БЗ);
машину логического вывода (МЛВ).
Система, состоящая из этих блоков, показана на рис.9.4.
Рис. 9.4.Структура экспертной системы
База знаний содержит факты и знания. Машина логического вывода на основе прямой или обратной цепочки рассуждений дает ответы на вопросы, интересующие пользователя.
Рассмотрим простейший пример работы экспертной системы, реализующей прямую цепочку рассуждений, в частности, от симптомов к болезни.
Пусть в базе знаний содержатся декларативные знания в виде трех факторов:
у пациента высокая температура;
у пациента болит голова;
у пациента болит горло.
Процедурные знания представлены двумя правилами-продукциями типа «ЕСЛИ-ТО»:
ЕСЛИ у пациента высокая температура и болит голова, ТО – это грипп.
ЕСЛИ у пациента высокая температура и болит горло, ТО – это ангина.
Пользователю компьютер задает вопросы, соответствующие фактам 1, 2 и 3. Пользователь на каждый вопрос дает ответ типа «да» или «нет». В зависимости от комбинации этих ответов машина логического вывода формирует соответствующие решения.
Если комбинация ответов имеет вид «да, да, нет» - то решение – грипп.
При комбинации ответов «да, нет, да», решение – «ангина».
При других комбинациях ответов, машина выдает решение – «не знаю».
Пример применения экспертных систем в экономике и финансах – экспертная система для кредитных операций
В такой системе используются знания трех видов. Самым важным из них являются знания об обеспечении клиента. Различные типы обеспечения делятся по категориям. К обеспечению первого класса относят депозиты. Наличные товары – пример обеспечения второго класса, а обеспечение закладными относится к категории неликвидов.
Очень важными являются знания о финансовом состоянии клиента. Двумя наиболее существенными факторами финансовой характеристики клиента являются собственные средства и текущая валовая прибыль от продаж.
Третья категория знаний – об ожидаемых доходах банка.
В соответствии с этими знаниями формируются три модуля базы знаний: обеспечение, финансовое положение и доход банка.
Машина логического вывода оперирует с продукционными правилами, например следующего вида:
Если: обеспечение – превосходное,
финансовые условия – хорошие,
доход – приемлемый,
То: дать кредит.
Если: обеспечение – хорошее,
финансовые условия – хорошие,
доход – приемлемый,
То: рекомендуется получить дополнительные данные о клиенте.
Если: обеспечение – умеренное,
финансовые условия – средние,
То: в кредите отказать.
Один из вариантов реализации системы – с помощью языка ПРОЛОГ.
Представление знаний в экспертных системах
Знания, с которыми экспертная система осуществляет логический вывод должны быть представлены в определенной форме.
Существуют две категории методов представления знаний в экспертных системах
когнитивные;
логические.
Когнитивные методы основаны на изучений принципов вербальных (т е. словесных) и наглядно-образных форм представления знаний в процессе человеческого мышления. К их числу относятся представление знаний в виде:
продукционной модели;
фреймов;
семантической сети.
Логические методы основаны на использовании какой-либо формальной логической системы, в частности, на использовании логики предикатов.
Продукционная модель представляет знания в виде правил типа:
ЕСЛИ (условие), ТО (заключение).
Применительно к рассматриваемому примеру распознавания типа летательного объекта, продукционная модель имеет следующий вид:
ЕСЛИ объект имеет
крылья;
хвост;
шасси;
двигатель,
ТО – это самолет.
Продукционные модели являются наиболее распространенными в экспертных системах. Для логического вывода знания, как правило, представляются в виде правил-продукций.
К недостаткам продукционных правил относятся:
отсутствие ясности взаимных отношений правил;
сложность оценки целостного образа знаний;
уменьшение скорости логического вывода при существенном увеличении количества правил.
В случае увеличения объема знаний при решении сложных задач требуется группировка знаний и использование более крупных и наглядных, чем правила, структур.
К числу таких структур относятся фреймы. Фрейм может быть представлен в виде структуры следующего вида:
,
где
f– имя фрейма
<Si,Vi> -i-ый слот
Si– имяi-ого слота
Vi– значениеi-ого слота.
Фрейм может иметь иерархическую структуру.
Пример представления знаний с помощью фреймов показан на рис. 9.5.
Фрейм «Самолет»
Это есть |
Летающий объект |
Имеет |
Крылья |
|
Хвост |
|
Шасси |
|
Двигатель |
Рис. 9.5. Представление знаний с помощью фреймов
Семантическая сеть отображает совокупность объектов предметной области и отношений между ними.
При этом объектам соответствуют вершины сети, а отношениям - соединяющие их дуги.
Основными являются отношения типа «является» и «имеет». Соответствующий пример представлен на рис.9.6.
Рис. 9.6.Представление знаний с помощью семантической сети
Представление знаний с помощью логики предикатов.
Предикат — это функция, которая в зависимости от входящих в него элементов принимает значение «истинно» или «ложно».
Бинарный предикат Q (x,у) характеризует отношение двух объектов.
Например, предикат имеет (х, крылья) = 1, если х – самолёт.