Статья

Название статьи ПОДХОД К НАХОЖДЕНИЮ МАКСИМАЛЬНОГО ПОТОКА В НЕЧЕТКОЙ ТРАНСПОРТНОЙ СЕТИ
Автор А.В. Боженюк, И.Н. Розенберг, Е.М. Рогушина
Рубрика РАЗДЕЛ II. МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ
Месяц, год 05, 2011
Индекс УДК 681.327
DOI
Аннотация Статья описывает метод нахождения максимального потока в транспортной сети с пропускными способностями, представленными нечеткими треугольными числами. Используется метод нахождения треугольных нечетких чисел как линейной комбинации левой и правой границ базовых значений. Эффективность и новизна предложенного метода заключается в упрощении правил оперирования с треугольными числами и тем, что можно описывать значения пропускной способности в транспортной сети нечеткими понятиями. Для иллюстрации решен численный пример.

Скачать в PDF

Ключевые слова Максимальный поток; нечеткая пропускная способность; линейная комбинация границ; нечеткое треугольное число.
Библиографический список 1. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. – М.: Мир, 1966. – 276 с.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 432 с.
3. Филипс Д., Гарсиа-Диас А. Методы анализа сетей. – М.: Мир, 1984. – 276 с.
4. Майника Э. Алгоритмы оптимизации на сетях и графах.– М.: Мир, 1981. – 323 с.
5. Chanas S., Kolodziejczyk W. Maximum flow in a network with fuzzy arc capacities // Fuzzy Sets and Systems. – 1982. – № 8. – P. 165-173.
6. Боженюк А.В., Розенберг И.Н., Старостина Т.А. Анализ и исследование потоков и живучести в транспортных сетях. – М.: Научный мир, 2006.
7. Kumar, A, Kaur, M.: A Fuzzy Linear Programming Approach to Solve Fuzzy Max- imal Flow Problems // International Journal of Physical and Mathematical Sciences. – 2010. – Vol. 1, 1. – P. 6-12.
8. Малышев Н.Г., Берштейн Л.С., Боженюк А.В. Нечеткие модели для экспертных систем в САПР. – М.: Энергоатомиздат, 1991.

Comments are closed.