Контрольная работа: Линейная алгебра и математическое программирование

= = =

Ответ: X₁ = - 2, X₂ = - 4, X₃ = 5

Задачи 11–20. Пользуясь методом Гаусса, найти общее решение системы линейных уравнений, а также два частных ее решения, одно из которых базисное.

18.

Решение

Составим расширенную матрицу (А|B)

Приведем матрицу (А|B) к ступенчатому виду.

Оставив без изменения первую строку и умножая её соответственно на -3, -5, 4, прибавим полученное к строкам 2, 3 и 4

Оставив без изменения первую и вторую строки и умножая последнюю соответственно на -3, -5, прибавим полученное к строкам 3 и 4

По виду этой матрицы заключаем, что система совместная и неопределенная (имеет бесконечно много решений). Система, соответствующая полученной матрице, имеет вид

Так как эта система состоит из двух уравнений, но содержит три переменные, одну из переменных можно выбрать произвольно, например, положим х₃ . Перенося слагаемые с х₃ в правую часть, получим систему

Решая ее, находим: x₂ = , x₁ = где х₃ – любое действительное число.

Общим решением системы линейных алгебраических уравнений называется такая их запись, в которой часть ее переменных, называемых базисными, выражены через оставшиеся переменные, называемые свободными. В данном примере переменные х₁ и х₂ – базисные, а х₃ – свободная. И запись

называется общим решением системы.

Частные решения получаются из общего, если задать произвольно свободные переменные. Например, если , то X₁ = 1, X₂ = 2. Это частное решение системы.

Базисным решением системы линейных алгебраических уравнений называют такое частное решение, при котором свободные переменные равны нулю. Например, если , то X₁ = , X₂ = . Это базисное решение системы линейных алгебраических уравнений

Задачи 21–30. Решить графически задачу линейного программирования.

23.

Решение

Построим область допустимых решений. Для этого наносим на чертеж границы области допустимых решений. Каждое из неравенств системы ограничений задачи линейного программирования определяет прямую, которая делит всю числовую плоскость на две полуплоскости. Знак - будет обозначать ту полуплоскость, которая соответствует выполнению неравенства. Область допустимых решений представляет собой многоугольник ABCDE.

X₂

4х₁ + х₂ = 0

5 X₁ ≤ 3