Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
В. 15 Определение базиса задачи Л.П., вырожденные и невырожденные БДР
|
|
Базисом задачи Л.П. называется система линейно независимых векторов, соответствующая базисным переменным.
Базисные переменные – это часть вектора БДР, в которой переменные соответствуют линейно независимым столбцам матрицы А, эти переменные ≥ 0, из будем обозначать хВ, небазисные переменные – это остальные переменные, они равны нулю.
БДР называется вырожденным, если среди базисных переменных есть хоть одна = 0, если все базисные переменные строго положительные, то БДР называется невырожденным.
Пример: 
, 3-й и 4-й столбцы линейно независимы – базис, 
- вектор ограничений. А*х=в. Решив систему уравнений с 3-м и 4-м столбцами получим: х3=0, х4=2. х = (0, 0, 0, 2, 0) – 3-я и 4-я базисные переменные, остальные переменны кроме базиса = 0. 
- БДР. В качестве базиса также можно было выбрать 1-й и 3-й столбцы.
Date: 2015-12-12; view: 883; Нарушение авторских прав