- •1. Линейные пространства
- •Дайте определение линейного пространства. Приведите примеры линейных пространств.
- •Дайте определение линейно зависимой системы векторов. Приведите примеры. Будет ли линейно зависима система, включающая нулевой вектор? Ответ обоснуйте.
- •Дайте определение линейно независимой системы векторов. Приведите примеры. Будет ли линейно независимой лестничная система векторов? Ответ обоснуйте.
- •Дайте определение базиса линейного пространства. Докажите, что координаты вектора в данном базисе определены однозначно.
- •Что называется размерностью линейного пространства ? Может ли система из векторов, где , являться базисом - мерного пространства ? Ответ обоснуйте.
- •Пусть - векторы из . Можно ли составить базис пространства из линейных комбинаций этих векторов? Ответ обоснуйте.
- •Дайте определение подпространства линейного пространства и приведите пример. Как связаны размерности пространства и его подпространства? Ответ обоснуйте.
- •Какие из множеств, образованных всевозможными векторами из такими, что а) , б) , в) , являются подпространствами в , а какие нет? Ответ обоснуйте.
- •2. Системы линейных уравнений
- •Какие системы уравнений называются определенными, неопределенными, несовместными? Приведите примеры. Может ли однородная система линейных уравнений быть несовместимой?
- •Докажите, что однородная система, состоящая из трех уравнений от пяти переменных, имеет бесконечно много решений.
- •Как связаны решения совместной неоднородной системы линейных уравнений и однородной системы ? Приведите пример.
- •Дайте определение фундаментального набора решений однородной системы линейных уравнений. Приведите пример системы и найдите ее фундаментальный набор решений.
- •Найдите фундаментальный набор решений системы:
- •Пусть дан фундаментальный набор решений некоторой однородной системы: , . Укажите другой фундаментальный набор решений этой системы. Ответ обоснуйте.
- •3. Евклидовы пространства
- •Дайте определение ортогонального базиса в . Приведите пример ортогонального базиса в , не содержащего ни одного из векторов стандартного базиса , , . Ответ обоснуйте.
- •4. Матрицы и определители
- •5. Комплексные числа
- •6. Линейные операторы в пространстве
- •Докажите, что собственные векторы квадратной матрицы 3*3, отвечающие различным собственным значениям, линейно независимы.
- •Как связаны собственные векторы и собственные значения квадратных матриц и ? Ответ обоснуйте.
- •Как связаны собственные векторы и собственные значения квадратных матриц и , где - невырожденная матрица? Ответ обоснуйте.
- •Какому алгебраическому уравнению удовлетворяют собственные значения матрицы? Приведите пример.
- •Докажите что подобные матрицы имеют одинаковые характеристические многочлены.
- •Дайте определение числа Фробениуса неотрицательной квадратной матрицы. Найдите число Фробениуса для матрицы : (а) ; (б) . Ответы обоснуйте.
- •Сформулируйте критерий продуктивности матрицы. Приведите пример продуктивной матрицы порядка 3*3
- •7. Квадратичные формы
- •Дайте определение матрицы квадратичной формы. Найдите матрицу квадратичной формы:
- •Сколько линейно независимых собственных векторов может иметь матрица порядка 3*3
- •Покажите, что собственные векторы, отвечающие различным собственным значениям симметрической матрицы, ортогональны.
- •Сформулируйте теорему о приведении квадратичной формы к главным осям.
- •Приведите форму к нормальному виду методом Лагранжа.
- •Сформулируйте закон инерции квадратичных форм. Можно ли квадратичную форму с помощью невырожденного линейного преобразования переменных привести к виду ? Ответ обоснуйте.
- •Сформулируйте и проиллюстрируйте на примере критерий Сильвестра положительной определенности квадратичной формы от трех переменных.
- •8. Прямые и плоскости в точечном пространстве
- •Что представляет собой пересечение двух ортогональных плоскостей в ? Ответ обоснуйте и приведите пример.
- •9. Кривые второго порядка
- •Запишите общее уравнение линии второго порядка. Какое геометрическое место точек определяется уравнением ?
- •Дайте определение окружности и выведите ее каноническое уравнение.
- •Напишите уравнение окружности с центром в точке радиуса . При каком значении параметра , уравнение определяет окружность?
- •Как по каноническому уравнению эллипса определить, является ли он окружностью? Ответ обоснуйте.
- •Дайте определение гиперболы. Каков геометрический смысл параметров, входящих в каноническое уравнение гиперболы? Среди линий , , выберите гиперболы и постройте их.
- •Напишите каноническое уравнение гиперболы. Приведите пример уравнения гиперболы, не пересекающей ось абсцисс. Нарисуйте ее.
- •Являются ли параболами линии, заданные уравнениями: , ? Ответ обоснуйте.
- •Дайте определение кривой второго порядка. Какие кривые второго порядка задают уравнения , ? Изобразите их.
- •Какая из кривых второго порядка обладает асимптотами? Напишите каноническое уравнение этой линии и уравнения ее асимптот.
- •10. Выпуклые множества в точечном пространстве
- •Как задать луч, отрезок в точечном пространстве ? Приведите примеры.
- •Дайте определение выпуклого множества. Докажите, что пересечение выпуклых множеств является выпуклым.
- •Является ли множество точек , удовлетворяющих условию , выпуклым? Ответ обоснуйте.
- •Является ли множество точек удовлетворяющих условию , выпуклым? Ответ обоснуйте.
- •Приведите примеры выпуклого множества: а) имеющего угловую точку; б) не имеющего угловой точки. Может ли не ограниченное выпуклое множество иметь угловую точку? Приведите пример.
- •Дайте определение выпуклой оболочки системы точек. Пусть - выпуклая оболочка точек , , , . Принадлежат ли множеству точки: , ? Ответ обоснуйте.
- •11. Задачи линейного программирования
- •Приведите пример задачи линейного программирования, имеющей единственное решение. Ответ обоснуйте.
- •Приведите пример задачи линейного программирования, множеством оптимальных решений которой является отрезок. Ответ обоснуйте.
- •Приведите пример задачи линейного программирования, множеством оптимальных решений которой является луч. Ответ обоснуйте.
- •Приведите к стандартной форме задачу линейного программирования, уменьшив число переменных:
- •Приведите к канонической форме задачу линейного программирования:
- •Приведите пример задачи линейного программирования и постройте для нее двойственную задачу.
-
Дайте определение выпуклой оболочки системы точек. Пусть - выпуклая оболочка точек , , , . Принадлежат ли множеству точки: , ? Ответ обоснуйте.
то есть выполнено условие того, что это выпуклая линейная комбинация, а значит X входит в состав выпуклой оболочки. Предположим, что Y входит также в выпуклую комбинацию, тогда все точки отрезка [XY ] должны входить в линейную комбинацию, но по исходным точкам видно (все они находятся правей прямой x = -1), что вся выпуклая комбинация расположена справа от прямой x =-1, а точка Y - слева, что подтверждает, что ни весь отрезок [XY ] ни точка Y - не принадлежат выпуклой оболочке.
11. Задачи линейного программирования
-
Приведите пример задачи линейного программирования, имеющей единственное решение. Ответ обоснуйте.
Можно нарисовать бесконечную трапецию с угловыми точками A(2, 0), B(4, 2) и бесконечным лучом вправо x2 = 2: (4, 2), (5, 2)...(10, 2)....
Нарисовав вектор vz(-2, 1) целевой функции и обозначив линии уровня целевой функции (перпендикулярные вектору линии), то сразу видно, что оптимальное решение в точке (2, 0) и z(2, 0) = -4.
-
Приведите пример задачи линейного программирования, множеством оптимальных решений которой является отрезок. Ответ обоснуйте.
Можно нарисовать бесконечную трапецию с угловыми точками A(2, 0), B(4, 2) и бесконечным лучом вправо x2 = 2: (4, 2), (5, 2)...(10, 2)....
Нарисовав вектор vz(-1, 1) целевой функции и обозначив линии уровня целевой функци (перпендикулярные вектору линии), то сразу видно, что оптимальное решение будетдостигаться на отрезке [A,B] A(2, 0), B(4, 2), так как первая (максимальная) линия уровня проходит через этот отрезок.
-
Приведите пример задачи линейного программирования, множеством оптимальных решений которой является луч. Ответ обоснуйте.
z = 3x2 → max
−x1 + x2 + 2 ≤ 0
x2 ≤ 2
x1 ≥ 0; x2 ≥ 0
Можно нарисовать бесконечную трапецию с угловыми точками A(2, 0), B(4, 2) и бесконечным лучом вправо x2 = 2: (4, 2), (5, 2)...(10, 2)....
Нарисовав вектор vz(0, 3) целевой функции и обозначив линии уровня целевой функци (перпендикулярные вектору линии), то сразу видно, что оптимальное решение будет достигаться на луче из точки B направо параллельно оси Ox1, где B(4, 2), так как первая
(максимальная) линия уровня проходит через этот луч.
-
Приведите к стандартной форме задачу линейного программирования, уменьшив число переменных:
Из последнего уравнения получаем x1 = −4x2 − 3x3 + 1 ≥ 0 и подставляем вместо
x1 выражения правой части в первые два неравенства и в целевую функцию, получим
задачу:
z = x3 + 3(−4x2 − 3x3 + 1) + 5x2 → max
(−4x2 − 3x3 + 1) + 5x2 + x3 ≥ 3
(−4x2 − 3x3 + 1) + x2 + 8x3 ≥ 7
−4x2 − 3x3 + 1 ≥ 0
x1 ≥ 0; x2 ≥ 0
Приведя слагаемые и упростив выражения, получим:
z = −8x3 − 7x2 + 3 → max
x2 − 2x3 ≥ 2
−3x2 + 5x3 ≥ 6
−4x2 − 3x3 + 1 ≥ 0
x1 ≥ 0; x2 ≥ 0