Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Пособие ЛА май 2011 все гл.doc
Скачиваний:
10
Добавлен:
01.05.2025
Размер:
5.05 Mб
Скачать

8.7. Структура общего решения неоднородной линейной системы

Рассмотрим неоднородную линейную систему:

и соответствующую ей систему однородных уравнений:

Пусть - какое-то фиксированное решение неоднородной линейную системы и - любое другое ее решение. Тогда разность

будет решением однородной системы

.

Далее, если - произвольное решение однородной системы, то сумма

будет решением неоднородной системы

Отсюда следует, что все решения неоднородной линейной системы уравнений можно получить, прибавляя к одному какому-нибудь ее решению всевозможные решения соответствующей ей однородной системы.

Иными словами, общее решение неоднородной системы уравнений равно сумме общего решения соответствующей ей однородной системы и произвольного, но фиксированного решения неоднородной системы: если — фундаментальная система решений однородной системы и – произвольное фиксированное решение неоднородной системы, то общее решение неоднородной системы имеет вид:

Пример. Найти общее решение и одно из частных решений линейной системы

.

Решение.

Найдем и :

~ ~

~ ~ ~

~ .

Итак, r = r(A) = r(A1) = 2, а число неизвестных п = 5. Следовательно, r < n, и система имеет бесконечно много решений (совместна, но не определена).

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

Соответственно х3, х4, х5 – свободные неизвестные. Запишем систему, равносильную исходной, коэффициентами в которой являются элементы полученной матрицы:

и выразим базисные неизвестные через свободные:

.

Получено общее решение системы. Одно из частных решений можно найти, положив все свободные неизвестные равными нулю: х3 = х4 = х5 = 0. Тогда

Таким образом, общее решение имеет вид

;

частное решение – х3 = х4 = х5 = 0.

Другая возможность получить общее решение неоднородной системы заключается в предварительном нахождении общего решения соответствующей однородной системы. При этом искомое общее решение представляет собой сумму общего решения соответствующей однородной системы (6) и частного решения системы (3).

Пример. Найти общее решение неоднородной линейной системы

с помощью фундаментальной системы решений соответствующей однородной системы.

Решение.

Убедимся в том, что система совместна:

~ ~ ~

~ .

Итак, r(A) = r(A1) = 2 – система совместна.

Составим по преобразованной матрице однородную систему:

и найдем для нее фундаментальную систему решений:

,

.

Фундаментальная система решений может быть выбрана так:

, , .

Теперь найдем какое-нибудь частное решение неоднородной системы

.

Положим х3 = х4 = х5 = 0, тогда . Следовательно,

,

и общее решение системы имеет вид:

,

где с1, с2, с3 – произвольные постоянные.

8.8. Использование систем линейных уравнений в экономике

8.8.1. Прогноз выпуска продукции по запасам сырья

Рассмотрим общую постановку задачи.

Пусть – матрица затрат сырья m видов при выпуске продукции n видов . Запасы каждого вида сырья при известных объемах образуют соответствующий вектор . Вектор – план выпуска продукции определяется из решения системы m уравнений с n неизвестными:

Пример. Предприятие выпускает 3 вида продукции, используя сырье 3-х типов.

Вид сырья(m)

Расход сырья по видам продукции (n)

Запас сырья q

1

2

3

1

6

4

5

2400

2

4

3

1

1450

3

5

2

3

1550

Определить объем выпуска продукции каждого вида при заданных запасах сырья.

Задачи такого рода используются для прогнозов и оценок функционирования предприятий, для планирования микроэкономики предприятия.

Решение.

Обозначим неизвестные объемы выпуска продукции. Тогда при условии полного расхода запасов для каждого вида сырья можно записать балансовые соотношения:

Решая систему любым способом, находим объемы выпуска продукции: , , .