Метод последовательных приближений нахождения возможных вариаций

математическое программирование линейное программирование симплекс-метод

Естественное право как ценностное явление, Организационная и корпоративная культура - трудности определения, ...

Аспирант и соискатель, 5, 2011 ЕСТЕСТВЕННЫЕ НАУКИ Физико-математические науки Математика Вычислительная математика Сеисов Ю.Б., доктор физико-математических наук, профессор, главный научный сотрудник Гелдиев Х.А., кандидат физико-математических наук, докторант (Физико-математический институт Академии наук Туркменистана) МЕТОД ПОСЛЕДОВАТЕЛЬНЫХ ПРИБЛИЖЕНИЙ НАХОЖДЕНИЯ ВОЗМОЖНЫХ ВАРИАЦИЙ В настоящей работе излагается полная (завершенная) конструктивная теория линейного программирования, включающая в себя симплекс-метод. <...> В [8] показано, что в том единственном примере, иллюстрирующем появление циклического перебора небазисных векторов при неизменном опорном плане в процессе итераций, использованы искусственные условности, прибегать к которым не было никакой необходимости. <...> Вырожденность опорного плана (наличие нулевых компонент у вектора b) вовсе не является основной причиной появления проблемных ситуаций. <...> Процесс вычислений идет успешно ( L>0) до тех пор, пока имеются небазисные вектора Aj , которым соответствуют j > 0. <...> Поэтому на первый план выдвигается вопрос: Что делать, если в процессе вычислений на очередном шаге возникла ситуация, когда для всех небазисных векторов Aj с j > 0 соответствующие j оказались равными нулю? <...> Именно эту проблемную ситуацию следовало бы назвать вырожденным режимом. <...> (4) Производная задача теперь сводится к выяснению наличия у этой системы решеk , m+1 , . . ., n) с положительной координатой 0. <...> Геометрическая интерпретация производной задачи Основным объектом исследования в дальнейшем является система 0 + + а0,m+1 m+1 + . <...> (6) Задача состоит в определении наличия или отсутствия у этой системы решения = k, m+1 , . . ., n) с положительной координатой 0. <...> (7) Перейдем к поэтапному построению алгоритма нахождения возможных вариаций, если они существуют. <...> Дадим геометрическую интерпретацию производной задачи ЛП, позволяющую дать наглядное представление о сущности проблемы уже при k = 1. <...> Будем считать <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт