- •Билет 1. Линейные и сетевые модели. Диаграммы adm и pdm. Правила построения adm и метод зонирование по слоям.
- •Билет 2.Метод критического пути. Виды, расчет и назначение резервов. Проблемы применения срм.
- •Билет 3. Метод pert: расчеты, область применения, достоинства и недостатки.
- •Билет 4. Понятие обобщенной связи. Приведение обобщенной сетевой модели к расчетной модели. Метод критического пути с обобщенными связями.
- •Билет 5. Планирование и контроль проекта методом критической цепи. Виды и назначение буферов.
- •Вопрос №6. Стохастические сетевые модели. Методы gert, caan, gaan
- •Билет № 10. Эвристические методы решения проблемы rspsp, проблема mrcpsp
- •Вопрос № 11. Проблемы tctp и эвристические методы их решения (cpm-cost, метод Гояла)
- •Билет № 12. Метод ветвей и границ для решения проблемы rcpsp (Precedence Tree)
- •Пример:
- •Билет № 13. Применение математического программирования для решения задачи rcpsp
- •Билет № 14 Модель dcpm и задача dtctp ( решение методом динамического программирования)
- •Билет № 15. Средства ms Project и Primavera для решения задачи rcpsp и tctp.
- •Билет № 16. Нечёткие множества. Функция принадлежности. Операции над нечёткими множествами.
- •Билет № 17. Нечеткие числа и операции над ними. Проблема вычисления поздних сроков
- •Трапециевидное (трапезоидное) нечеткое число
- •Треугольные нечеткие числа
- •Операции над нечеткими числами
- •Билет 18. Интервальные числа. Интервальный pert.
- •Билет № 19. Нечеткий cpm (постановка задачи). Возможность и степень критичности пути. Возможность
- •Градуированные (gradual) числа
- •Степень критичности пути
Билет № 16. Нечёткие множества. Функция принадлежности. Операции над нечёткими множествами.
Теория нечетких множеств
Это расширение классической теории множеств. В классической теории множеств принадлежность элементов некоторому множеству понимается в бинарных терминах в соответствии с четким условием — элемент либо принадлежит, либо не принадлежит данному множеству. В теории нечетких множеств допускается градуированное понимание принадлежности элемента множеству; степень принадлежности элемента описывается при помощи функции принадлежности.
Переход от принадлежности элементов заданному множеству - к непринадлежности их этому множеству происходит или может происходить постепенно, не резко.
Нечёткое множество
Понятие, введённое Лотфи Заде в 1965 г. в статье «Fuzzy Sets» - он расширил классическое канторовское понятие множества, допустив, что характеристическая функция (функция принадлежности элемента множеству) может принимать любые значения в интервале [0,1], а не только значения 0 или 1.
Функция принадлежности
Нечёткого множества — обобщение индикаторной (или характеристической) функции классического множества. В нечёткой логике она представляет степень принадлежности каждого члена пространства рассуждения к данному нечёткому множеству. Степени принадлежности часто смешивают с
вероятностями,
хотя они принципиально отличны.
Пусть E - универсальное множество, x - элемент E, а R - определенное свойство. Обычное (четкое) подмножество A универсального множества E, элементы которого удовлетворяют свойство R, определяется как множество упорядоченной пары A = {mA (х)/х}, где mA(х) - характеристическая функция, принимающая значение 1, когда x удовлетворяет свойство R, и 0 - в другом случае.
Нечеткое подмножество отличается от обычного тем, что для элементов x из E нет однозначного ответа "нет" относительно свойства R. В связи с этим, нечеткое подмножество A универсального множества E определяется как множество упорядоченной пари A = {mA(х)/х}, где mA(х) - характеристическая функция принадлежности (или просто функция принадлежности), принимающая значение в некотором упорядоченном множестве M (например, M = [0,1]).
Функция принадлежности указывает степень (или уровень) принадлежности элемента x к подмножеству A. Множество M называют множеством принадлежностей. Если M = {0,1}, тогда нечеткое подмножество A может рассматриваться как обычное или четкое множество.
Операции над нечёткими множествами
Билет № 17. Нечеткие числа и операции над ними. Проблема вычисления поздних сроков
Нечеткое число – это нечеткое подмножество универсального множества действительных чисел, имеющее нормальную и выпуклую функцию принадлежности, то есть такую, что а) существует такое значение носителя, в котором функция принадлежности равна единице, а также а) при отступлении от своего максимума влево или вправо функция принадлежности убывает.
Рассмотрим два типа нечетких чисел, которые нам понадообятся для дальнейшего.
Трапециевидное (трапезоидное) нечеткое число
Исследуем некоторую квазистатистику и зададим лингвистическую переменную W = «Значение параметра U», где U – множество значений носителя квазистатистики. Выделим два терм-множества значений: T1 = «U у лежит в диапазоне примерно от a до b» с нечетким подмножеством М1 и безымянное значение T2 с нечетким подмножеством М2, причем выполняется М2 = Ø М1. Тогда функция принадлежности mT1(u) имеет трапезоидный вид, как показано на рис. 2.3.
Функция принадлежности трапециевидного нечеткого числа
Поскольку границы интервала заданы нечетко, то разумно ввести абсциссы вершин трапеции следующим образом:
а = (а1+а2)/2, в = (в1+в2)/2, (2.5)
при этом отстояние вершин а1, а2 и в1, в2 соответственно друг от друга обуславливается тем, что какую семантику мы вкладываем в понатие «примерно»: чем больше разброс квазистатистики, тем боковые ребра трапеции являются более пологими. В предельном случае понятие «примерно» выраждается в понятие «где угодно».
Если мы оцениваем параметр качественно, например, высказавшись «Это значение параметра является средним», необходимо ввести уточняющее высказывание типа «Среднее значение – это примерно от a до b», которое есть предмет экспертной оценки (нечеткой классификации), и тогда можно использовать для моделирования нечетких классификаций трапезоидные числа. На самом деле, это самый естественной способ неуверенной классификации.
