Расчет временных характеристик сетевого графа при задании продолжительностей работ нечеткими числами
Для решения задачи маршрутизации на транспортной сети, при задании продолжительностей путей по отдельным дугам сети в виде нечетких чисел использован метод нечеткого критического пути, применяемый обычно для решения задач сетевого планирования и управления проектируемого комплекса работ. Основные временные характеристики сетевого графа вычисляются на основе решения дискретных минимаксных задач с линейными ограничениями-неравенствами. Разработаны численные алгоритмы построения критических путей, допустимых по директивному сроку длительности путей и кратчайшего по времени пути.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
УДК 519.6:681.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 <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: