Решение произвольных систем

линейных уравнений

 

Пример 1. Решить систему линейных уравнений

 

Решение. Выпишем расширенную матрицу системы:

.

 

 

Выполняя элементарные преобразования, приведем левую часть матрицы к единичному виду: на главной диагонали будем создавать единицы, а вне ее - нули.

Создадим нули в первом столбце. Для этого первую строку перепишем, а затем, умножив ее на –2 и –3, прибавим ко второй и третьей строкам, соответственно:

 

 

 

Создадим нули во втором столбце. Для этого вторую строку перепишем, а затем сложим с третьей строкой и, умножив на (–1), сложим с первой строкой.

 

 

 

Разделим третью строку на –7, создав таким образом единицу на диагонали:

 

  

 

 

Создадим нули в третьем столбце. Для этого третью строку перепишем, а затем, умножив ее на 6 и на –7, сложим со второй и третьей строками, соответственно:

 .

 

 

Итак, левая часть матрицы приведена к диагональному виду. Полученная матрица соответствует системе уравнений  или

 

 

Пример 2. Найти общее и базисное решения системы уравнений

 

 

 

Решение. Составим расширенную матрицу системы:

.

 

 

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

Для исключения базисной переменной  первую строку перепишем, а во второй и третьей строках второго столбца создадим нули:

 

.

 

 

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

Для исключения базисной переменной  умножим вторую строку на –1, а затем в первой и третьей строках создадим нули в третьем столбце:

 

.

 

 

Отбросим нулевую строку:

.

 

 

Итак, количество базисных переменных равно рангу матрицы. Переменные  и  введены в базис.

Выпишем систему уравнений, соответствующую полученной матрице:

 

 

 

Преобразуем данную систему, оставив в левых частях уравнений только базисные переменные:

 

 

 

Полученная зависимость базисных переменных  и  от свободных переменных  и и есть общее решение исходной системы уравнений.

Для того чтобы найти базисное решение, нужно свободным переменным  и  придать нулевые значения и вычислить значения базисных переменных  и : .

Пример 3. Найти общее решение и два базисных решения системы уравнений:

 

 

 

Решение.

Базис

2

-1

-3

1

1

0

-2

1

2

1

0

0

-9

-2

2

4

4

2

3

-1

-3

0

1

0

-3

1

2

1

0

0

-7

-2

2

0

4

2

-1,5

0,5

-1,5

0

1

0

0

0

1

1

0

0

-4

-3

1

3

3

1

Общее решение системы :

 

 

 

Базисное решение: .

Выполним переход к другому базису. Выберем в последней таблице в качестве ключевого элемента коэффициент 1 при свободной переменной  в третьем уравнении: переменная  войдет в базис вместо переменной .

-1,5

0,5

-1,5

0

1

0

0

0

1

1

0

0

-4

-3

1

3

3

1

-7,5

-4

-1,5

0

1

0

4

3

1

1

0

0

0

0

1

7

6

1

Второе базисное решение: .

Пример 4. Найти исходное опорное решение системы уравнений и выполнить переход к другому опорному решению:

 

 

 

Решение.

базис

;

 

11

-6

-8

4

-1

-3

-39

11

29

3

-5

-5

0

1

0

-1

1

1

0

15

1

min;

 

3

2

-8

1

2

-3

-10

-18

29

-2

0

-5

0

1

0

0

0

1

1

14

1

min;

3

-4

1

1

0

0

-10

2

-1

-2

4

-11

0

1

0

0

0

1

1

12

4

min;

;

1

 

0

 

0

0

 

1

 

0

0

 

0

 

1

 

 

.