МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ УДК 519.6:681.3 РАСЧЕТ ВРЕМЕННЫХ ХАРАКТЕРИСТИК СЕТЕВОГО ГРАФА ПРИ ЗАДАНИИ ПРОДОЛЖИТЕЛЬНОСТЕЙ РАБОТ НЕЧЕТКИМИ ЧИСЛАМИ С.К. <...> Гезалов (Азербайджанский Технический Университет) Для решения задачи маршрутизации на транспортной сети, при задании продолжительностей путей по отдельным дугам сети в виде нечетких чисел использован метод нечеткого критического пути, применяемый обычно для решения задач сетевого планирования и управления проектируемого комплекса работ. <...> Основные временные характеристики сетевого графа вычисляются на основе решения дискретных минимаксных задач с линейными ограниченияминеравенствами. <...> Разработаны численные алгоритмы построения критических путей, допустимых по директивному сроку длительности путей и кратчайшего по времени пути. <...> 1 3 (1) лежности (ФП) вида (1) представляют кортежем из трех чисел: 12 3(, , ) .LRаа а As,, , 12 значение ТНЧ; 12 – левый и правый коэффициен называют "нечетким ты нечеткости ТНЧ, при этом A числом ".s Графическое представление ТНЧ приведено на рис. <...> В формувычисление jBt и Aj t сводится к решению дискретных максиминных задач с линейными ограничениями, которые легко сводятся к минимаксным задачам. <...> Для решения минимаксных задач с ограничениями общего вида (линейными и нелинейными) предназначена функция fminimax в системе MATLAB 7 [1]. процедуру расчета ФП, определяемых левыми частями формул Поэтому рассмотрим сначала вычислительную T ,tt tti t i и . определяющую ТНЧ ta ajj j a j a j фиксированных jU n tt j j Предполагаем уже вычисленной ФП tt , 1, 2, 3, 4,,, , t j j . j При t значение t вы1 числяется непосредственно по аналитической (трапециевидной) форме записи ФП через Ctj ), а значение Dtj tj max j определяется следующим образом: Dt 0, j m1 a1 a2 = s 34 m2 a3 Рис. <...> С учетом соотношений (2) и (3) ФП (1) можно за МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ <...>