Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
В. 6 Преобразование Жордана-Гаусса
|
|
Это преобразование лежит в основе симплексного метода. Пусть есть матрица Am*n, m<n, m – строки, n – столбцы.
Единичная матрица стоит не обязательно в самом начале, ее столбцы могут быть разбросаны как угодно. Эта единичная матрица образует базис.
Пусть r -ведущая строка (в которой стоит 1), s -ведущий столбец (который хотим сделать единичным). На их пересечении стоит ведущий элемент ars.
Преобразование Жордана-Гаусса заключается в том, чтобы путем элементарных преобразований матрицы сделать s -тый столбец единичным, в котором 1 будет стоять в строчке r.
Элементарные преобразования: сложение строк и умножение строки на число.
Преобразование Жордана-Гаусса можно записать в виде двух форм.
- преобразование ведущей строки. arj’ - новое значение (деление!).
правило для всех остальных строчек, которые не являются ведущими! (правило креста)
4-ведущий элемент, поделим на него ведущую строку.
нижнюю умножаем на 2 и вычитаем из верхней.
Date: 2015-12-12; view: 518; Нарушение авторских прав