- •"Томский политехнический университет"
- •Предисловие
- •Тема 1 Предмет экономико-математического моделирования
- •Моделирование как метод научного познания
- •Классификация экономико-математических моделей
- •Этапы экономико-математического моделирования
- •Взаимосвязи этапов
- •Моделирования
- •Тема 2 Системный подход к изучению экономических явлений Системный анализ как научная дисциплина
- •Вычислительная техника в системном анализе
- •Системный подход Основные определения: элементы, связи, система
- •Принципы системного подхода
- •Об использовании принципов системного подхода
- •Тема 3 Математические методы
- •И основные классы задач оптимизации
- •Общая постановка математической модели задач
- •Оптимизации
- •Тема 4 Линейное программирование
- •Пример решения станковой задачи
- •Симплекс-метод решения задач линейного программирования
- •Свойства опорных решений
- •Решение задач линейного программирования симплекс-методом
- •Конечность симплекс-метода
- •Метод искусственного базиса для отыскания начального опорного решения
- •Двойственность в линейном программировании
- •Виды математических моделей двойственных задач
- •Тема 5 Целочисленное программирование
- •Постановка задачи и метод решения
- •Метод Гомори
- •Составление дополнительного ограничения (сечения Гомори)
- •Тема 6 Транспортная задача
- •Построение первоначального опорного плана
- •Метод минимальной стоимости
- •Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- •Тема 7 Нелинейное программирование
- •Теорема Куна – Таккера
- •Тема 8 Регрессионный анализ
- •Тема 9 Игровые методы обоснования решений
- •Основные термины
- •Постановка задачи и выбор критерия оптимизации
- •Построение математической модели
- •Исследование математической модели
- •0Ропт.1; 0qопт.1.
- •Упрощение платёжной матрицы
- •Тема 10 Основы сетевого планирования и управления
- •Параллельности работ
- •Временные параметры сетевого графика
- •Алгоритм расчёта ранних сроков начал и окончаний работ
- •Критическое время и критический путь
- •Алгоритм построения критического пути
- •Исследование сетевой модели
- •Оптимизация сетевых моделей
- •Тема 11 Задачи упорядочения. Задачи управления запасами. Задачи замены оборудования
- •Классификация задач упорядочения
- •Детерминированная задача упорядочения Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи управления запасами
- •Классификация задач управления запасами
- •Однопродуктовая детерминированная задача управления запасами Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача управления запасами с учётом убытков
- •Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задачи замены оборудования
- •Классификация задач замены оборудования
- •Задача замены оборудования длительного пользования Постановка задачи. Выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача замены оборудования с целью предупреждения отказа Постановка задачи и выбор критерия оптимизации
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 12 Задачи массового обслуживания
- •Классификация смо
- •Задачи анализа одноканальных систем массового обслуживания
- •Задача анализа детерминированной системы Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование математической модели
- •Задача анализа замкнутой системы с ожиданием (потоки требований пуассоновские) Постановка задачи
- •Выявление основных особенностей, взаимосвязей и количественных закономерностей
- •Построение математической модели
- •Исследование и решение математической модели
- •Тема 13 Балансовые методы согласования
- •Ресурсов и потребностей
- •Анализ хозяйственных связей с помощью моделей
- •Межотраслевого баланса
- •Принципиальная схема межотраслевого баланса
- •Экономико-математическая модель межотраслевого баланса
- •2. Определить объёмы валовой продукции отраслей x1, x2,…, Xn по заданным объёмам конечного продукта y1, y2,…,Yn по формуле
- •Пример построения экономико-математической модели межотраслевого баланса и его расчёта для случая трёх отраслей
- •Экономическая природа коэффициентов прямых и полных затрат и их расчёт
- •Тема 14 Многокритериальные задачи
- •Классификация методов многокритериальной оценки альтернатив
- •Пример определения конкурентоспособности наукоемкой продукции на основе показателя “значимость технического решения” порогами несравнимости
- •Тема 15 Моделирование в условиях нечеткой информации
- •Нечеткие высказывания Нечеткими высказываниями называют высказывания следующего вида:
- •Тема 16 Моделирование процесса принятия решений
- •Интегральная модель определения конкурентоспособности продукции
- •Определение нечетких коэффициентов весомости критериев оценки конкурентоспособности продукции
- •Математическая модель рейтинговой оценки конкурентоспособности продукции
- •Отбор кандидатов в эксперты методом многокритериального выбора альтернатив с использованием правила нечеткого логического вывода
- •Заключение
- •Список литературы
- •Оглавление
Нечеткие высказывания Нечеткими высказываниями называют высказывания следующего вида:
1) высказывание < есть >, где - наименование лингвистической переменной, отражающей некоторый объект или параметр реальной действительности, относительно которой производится утверждение , являющееся ее нечеткой оценкой (нечеткой переменной). Например, <стоимость высокая>, <конкурентоспособность низкая>.
2) высказывания вида < есть m>, < есть Q>, <Q есть m>, <m есть Q>, при этом m называется модификатором (ему соответствуют такие слова, как ОЧЕНЬ, БОЛЕЕ ИЛИ МЕНЕЕ, СРЕДНИЙ и др.), Q - квантификатором (ему соответствуют такие слова, как БОЛЬШИНСТВО, НЕСКОЛЬКО, МНОГО, НЕМНОГО, ОЧЕНЬ МНОГО и др.). Например, <стоимость очень высокая>;
3) высказывания, образованные из высказываний первого и второго вида и союзов И; ИЛИ; ЕСЛИ ... , ТО; ЕСЛИ ...., ТО ..., ИНАЧЕ. Например, <ЕСЛИ стоимость высокая, ТО конкурентоспособность низкая>.
При построении нечетких моделей принятия решений немаловажное значение имеет определения истинности одного высказывания относительно другого.
Предположим,
что имеются некоторые высказывания
и
относительно ситуации А. Пусть
рассматриваемые высказывания имеют
вид
:
<
есть
>,
:
<
есть
>,
где
и
- нечеткие переменные, определенные на
универсальном множествеU={u}.
Истинность
высказывания
относительно
есть значения функции
,
определяемое степенью соответствия
высказываний
и
.
В формальной записи:
=
{T()/},
где (uU)( = D(u));
T() = max C(u), u U1, U1 = {uU| D(u) = };
C
и D
- функции
принадлежности нечетких переменных
и
;
T() - функция принадлежности значения истинности;
[0,1] - область ее определения.
Иными
словами, истинностью нечеткого
высказывания
относительно нечеткого высказывания
является нечеткое множество
,
определенное на интервале [0, 1], такое,
что для любого значение ее функции
принадлежности равно наибольшему
значениюC(u)
по всем u,
при которых
= D(u).
Методы теории нечетких множеств
Нахождение функции принадлежности – это первый этап по созданию математических моделей на основе теории нечетких множеств. Можно выделить две группы методов построения функции принадлежности: прямые и косвенные методы.
Прямые методы определяются тем, что эксперт непосредственно задает правила определения значений функции принадлежности А характеризующей понятие А. Как правило, прямые методы используются для описания понятий, которые характеризуются измеримыми свойствами, такими, как высота, рост, вес, объем. В этом случае удобно непосредственное задание значений степени принадлежности. Примеры прямых методов: непосредственное задание функции принадлежности таблицей, формулой, примером.
В косвенных методах значения функции принадлежности выбираются таким образом, чтобы удовлетворить заранее сформулированным условиям. Экспертная информация является только исходной информацией для дальнейшей обработки. Косвенные методы более трудоемки, чем прямые, но их преимущество — в стойкости по отношению к искажениям в ответе.
Но т.к. функция принадлежности может отражать, как мнение группы экспертов, так и мнение одного (уникального) эксперта, следовательно, возможно выделить следующие группы методов: прямые и косвенные для одного эксперта, прямые и косвенные для группы экспертов.
В работах Заде предлагается параметрическое определение функций принадлежности термов в зависимости от расстояния до эталонов. Наиболее прост и в то же время эффективен в применении метод нахождения функции принадлежности исходя из попарных сравнений рассматриваемых элементов, предложенный Т. Л. Саати [190]. При формировании оценок попарных сравнений, обычно, эксперта просят отразить ощущения или опыт следующим образом: а) установить какой из двух предлагаемых элементов, по его мнению, более важен; б) оценить восприятие интенсивности различия в виде ранга важности по определенной ранговой шкале.
Метод многокритериального выбора альтернатив на основе
композиционного правила агрегирования описаний альтернатив
Метод многокритериального выбора альтернатив на основе композиционного правила агрегирования описаний альтернатив с информацией о предпочтениях ЛПР, заданных в виде нечетких суждений позволяет сравнивать альтернативы незначительно отличающиеся друг от друга по качественным критериям, а это является необходимым условием оценки экспертов.
Пусть U — множество элементов, А — его нечеткое подмножество, степень принадлежности элементов которого есть число из единичного интервала [0,1]. Подмножества А являются значениями лингвистической переменной X.
Пусть множество решений характеризуется набором критериев X1, Х2 ,..., Хр, т.е. лингвистических переменных на базовых множествах U1 ,U2 ,.., Up соответственно. Например, переменная – X1 «Квартирная плата» может иметь значение НИЗКАЯ, а переменная Х2 «Расположение квартиры» — значение ХОРОШЕЕ и т. п. Набор из нескольких критериев с соответствующими значениями характеризует представления ЛПР об удовлетворительности (приемлемости) решения. Переменная S «Удовлетворительность» также является лингвистической. Пример высказывания:
d1: «Если X1=НИЗКАЯ и X2=ХОРОШЕЕ, то S=ВЫСОКАЯ». В общем случае высказывание di имеет вид
di: «Если X1=A1 i и Х2=А2 i и ... Хр=Аpi , то S=Bi». (15.1)
Обозначим пересечение (Х1=А1i Х2=A2i ...Хр=Aрi ) через Х=Аi . Операции пересечения нечетких множеств соответствует нахождение минимума их функций принадлежности:
Ai(v)=
.
(15.2)
где V=U1 U2 ...Up; v=(u1 , u2,,. ..,up); Aij (и j) — значение принадлежности элемента uj нечеткому множеству Aij. Тогда правило можно записать в виде
di: «Если X=Ai , то S=Bi ». (15.3)
Для придания общности рассуждениям обозначим базовое множество U или V через W. Тогда Ai — нечеткое подмножество W, в то время как Bi — нечеткое подмножество единичного интервала I.
Импликация нечетких множеств выражается следующим образом:
H
(w,i)=
,
(15.4)
где Н — нечеткое подмножество на WI , w.W, i I. Аналогичным образом высказывания d1 , d2 ,. ..,dq преобразуются в множества Н1 , Н2 ,..., Нq. Их пересечением является множество D:
D=H1H2 ...Hq (15.5)
и для каждого (w, i) WI
D
(w,i)=
,
j=1,2...,q (15.6)
Далее опишем способ выбора альтернатив, каждая из которых описывается нечетким подмножеством С из W.
Удовлетворительность альтернативы находится на основе композиционного правила вывода:
G=C
D,
(15.7)
где G — нечеткое подмножество интервала I.
Тогда
G
(i)=
.
(15.8)
Сопоставление
альтернатив происходит на основе
точечных оценок. Для нечеткого множества
AI
определим
-уровневое
множество (
[0,
1]):
А={х|A(х)
,
хI}.
(15.9)
Для каждого А. можно вычислить среднее число элементов — М(А):
1)
для множества из п
элементов М(А)=
;
2)
для А=
{а
х
b}
M(A)=
,
3)
для 0
a1
b1
a2
b2
...
an
bn
1
A=
{
аi
х
bi
}; M(A)=
.
Тогда точечное значение для множества А
F(A)=
,
(15.10)
где max — значение, при котором A имеет максимум.
При выборе альтернатив для каждой из них находится удовлетворительность и вычисляется соответствующая точечная оценка. Лучшей считается альтернатива с наибольшим ее значением.
Вопросы для самопроверки
1. Нечеткие множества.
2. Лингвистические переменные.
3. Нечеткие операции и отношения.
4. Нечеткий логический вывод.
5. Композиционное правило вывода.
