Алгоритм решения задачи линейного программирования с использованием теории нечетких множеств
Решение задачи линейного программирования с помощью метода обратной матрицы.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Актуальные проблемы современной науки, 5, 2010
Мухамедиева Д.Т., доктор технических
наук, ведущий научный сотрудник
Солиева
Б.Т., аспирант
(Институт математики и информационных
технологий Академии наук
Республики Узбекистан)
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
С ИСПОЛЬЗОВАНИЕМ ТЕОРИИ НЕЧЕТКИХ МНОЖЕСТВ
ALGORITHM OF THE DECISION OF THE PROBLEM OF THE LINEAR PROGRAMMING
WITH USE THE THEORIES FUZZY SET
Рассматривается алгоритм решения задач нечеткого программирования, который выделяет
естественную множественность неточно определенных целей, значений и ограничений. <...> Главная цель нечеткого математического программирования – помочь лицу, принимающему
решение, разобраться в выдвинутых им допущениях. <...> Нечеткий подход не подменяет
собой простейшего анализа в поисках разумной точности. <...> Он облегчает задачу лица, принимающего
решения, позволяя ему не формулировать явно точные ограничения. <...> Вот почему
плодотворный обмен идеями между теорией нечетких множеств и классическим программированием
может явиться значительным шагом к созданию новых методов [1]. <...> При моделировании ситуации в форме задачи линейного программирования о коэффициентах
aij, bi и ci известно лишь то, что они находятся в некотором множестве, отражающем
все реальные возможности. <...> Сведём решение исходной задачи к решению ряда задач линейного программирования. <...> +σ ( )
0, 1,
i m p
=
α =
Разработан алгоритм, который предназначен для решения задачи линейного программирования
с помощью метода обратной матрицы (модифицированного симплексного метода) <...> Упорядочим процесс итеративных вычислений по методу обратной матрицы (будем считать,
что старое базисное решение Bcx и базисная обратная матрица Bc 1 уже найдены) c интервальными
коэффициентами. <...> При замене вещественных коэффициентов интервалами,
а вещественных арифметических операций – интервально-арифметическими последовательность
операций должна быть такой: <...> N > не пересекаются.
σ=σ
σ
α()
bhiH
α b
α xhjN
()
hjC
()
что позволяет <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: