- •5. Геометрический смысл решений уравнений и систем уравнений с двумя неизвестными.
- •6. Выпуклые множества точек. Теорема о пересечении выпуклых множеств. Точки: внутренние, граничные, угловые.
- •7.Графический метод решения задач линейного программирования. Область допустимых решений. Линия уровня. Градиент целевой функции.
- •4. Область допустимых решений - выпуклая неограниченная область.
- •8. Понятие об n-мерных векторах. Операции над ними. Линейная зависимость векторов. Базис.
- •2. Действия над n-мерными векторами
- •Линейная зависимость и независимость векторов.
- •Базис. Разложение векторов по базису.
- •13. Метод искусственного базиса для нахождения исходного допустимого базисного решения.
- •Метод искусственного базиса.
- •14. Определение двойственной задачи.
- •15. Свойства двойственной задачи.
- •16. Двойственный симплекс-метод Двойственный симплекс-метод.
2. Действия над n-мерными векторами
Пусть
даны векторы
и
.
Определение. Суммой
векторов
и
называется
вектор
,
т.е. при сложении векторов их соответствующие
координаты складываются: (2, –4) + (–2, 4)
= (0, 0); (3,0,1) + (0,1,4)+(–1, –7,0) = (2,
–6,5).
Определение. Произведением
вектора
на
число
называется
вектор
т.е.
при умножении вектора на число каждая
его координата умножается на это
число.
Можно проверить,
что введенные таким образом операции
над векторами удовлетворяют всем
свойствам операций в линейном пространстве.
Следовательно, арифметическое n-мерное
пространство Rn является
частным случаем введенного ранее
линейного пространства.
Определение. Скалярным
произведением двух векторов
и
называется
число, равное сумме произведений
соответствующих координат
векторов:
Пример: Пусть
и
.
Тогда
.
Скалярное произведение обладает
следующими свойствами:
1.
,
причем
,
только
при
2.
,
3.
,
4.
.
Определение. Два
вектора называются ортогональными,
если их скалярное произведение равно
0,
т.е.
.
Пример. Пусть
Тогда
ортогональны.
Определение. Линейное
пространство с введенным скалярным
произведением называется евклидовым n-мерным
пространством.
Примеры:
1. Множество трехмерных векторов
R3.
2.
Множество двумерных векторов
R2.
3.
Множество R1 =
R – множество действительных чисел.
Линейная зависимость и независимость векторов.
Пусть
–
векторы из некоторого линейного
пространства.
Определение: Линейной
комбинацией векторов
,
называется выражение вида:
,
где
–
действительные числа, называемые
коэффициентами линейной комбинации.
Линейная комбинация дает в результате
сложения векторов, умноженных на число
,
также вектор.
Примеры:
1. 2 (2,5,1) – 4 (1,3,0) + (0,0,1) = (0,-2,3);
2. 3 (5,4) – 5 (-1,2) +2 (-10,-1) = (0,0).
Последний пример показывает, что в
некоторых случаях можно в результате
линейной комбинации векторов
получить
нулевой вектор
при
ненулевых коэффициентах (при всех
нулевых коэффициентах
мы
всегда получим
).
Определение. Система
векторов называется линейно зависимой,
если из этих векторов можно составить
нулевую линейную комбинацию, когда хотя
бы один из коэффициентов ее отличен от
нуля. Так, в предыдущем примере векторы
(5,4), (-1,2), (-10,-1) линейно зависимы.
Если система векторов линейно зависима,
то хотя бы один вектор (при котором стоит
отличный от нуля коэффициент) можно
выразить линейно через остальные.
Если
,
то
.
И наоборот, если вектор
представлен
в виде линейной комбинации остальных
векторов
,
то он в совокупности с ними дает
систему
линейно
зависимых векторов, т.к. в
комбинации
коэффициент
.
Определение. Система
векторов называется линейно независимой,
если из этих векторов невозможно
составить нулевую линейную комбинацию,
в которой хотя бы один из коэффициентов
был бы отличен от 0. Т.е. векторы
будут
линейно независимы, если равенство
возможно
лишь при всех
.
Очевидно, ни один из этих векторов нельзя
выразить через остальные.
Пример. Будут
ли векторы
линейно
зависимыми?
Решение.
Составим линейную комбинацию
.
Подставим координаты и выполним действия
над векторами: λ(2,4)+β(5,1)=(0,0) =>
(2λ,4λ)+(5β,β)=(0,0) => (2λ+5β,4λ+β)=(0,0).
В равных векторах должны быть равны
соответствующие координаты:
Решив эту систему уравнений, получаем:
а
это значит, что
линейно
независимы.
Пример. Будут
ли векторы
линейно
зависимыми?
Решение. Составим
линейную комбинацию и приравняем ее к
:
Выполнив действия над векторами и
приравняв координаты равных векторов,
получим
Решим систему уравнений:
.
В этом решении число β играет роль
параметра; задавая его произвольно,
будем получать значения α и γ, которые
вместе с β дают то или иное решение
системы. Так, при β ≠ 0 получим α ≠ 0 и γ
≠ 0, из чего следует, что векторы
дают
нулевую линейную комбинацию при ненулевых
коэффициентах, т.е. они линейно зависимы.
