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

5.6 Использование систем линейных уравнений при решении экономических задач

Пример 2.20. Из некоторого листового материала необходимо выкроить 360 заготовок типа А, 300 заготовок типа Б и 675 заготовок типа В. При этом можно применять три способа раскроя. Количество заготовок, получаемых из каждого листа при каждом способе раскроя, указано в таблице:

Записать в математической форме условия выполнения задания.

Решение. Обозначим через x, y, z количество листов материала, раскраиваемых соответственно первым, вторым и третьим способами. Тогда при первом способе раскроя x листов будет получено 3x заготовок типа А, при втором - 2y, при третьем - z.

Для полного выполнения задания по заготовкам типа А сумма 3x +2y +z должна равняться 360, т.е.

3x +2y + z =360.

Аналогично получаем уравнения

x + 6y +2z = 300

4x + y + 5z = 675,

которым должны удовлетворять неизвестные x, y, z для того, чтобы выполнить задание по заготовкам Б и В. Полученная система линейных уравнений и выражает в математической форме условия выполнения всего задания по заготовкам А, Б и В. Решим систему методом исключения неизвестных. Запишем расширенную матрицу системы и приведем ее с помощью элементарных преобразований к треугольному виду.

~ ~ ~ ~ ~ ~ .

Следовательно, исходная система равносильна следующей:

x + 6y +2z = 300,

2y +9z = 570,

-67z = - 4020.

Из последнего уравнения находим z = 60; подставляя найденное значение z во второе уравнение, получим y = 15 и, наконец, из первого имеем x = 90. Итак, вектор C (90, 15, 60) есть решение системы.

Пример 2.21. Три судна доставили в порт 6000 т чугуна, 4000 т железной руды и 3000 т апатитов. Разгрузку можно производить как непосредственно в железнодорожные вагоны для последующей доставки потребителям, так и на портовые склады. В вагоны можно разгрузить 8000 т, а остаток груза придется направить на склады. Необходимо учесть, что поданные в порт вагоны не приспособлены для перевозки апатитов. Стоимость выгрузки 1 т в вагоны составляет соответственно 4,30, 5,25 и 2,20 ден. ед.

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

Решение. По условию задачи, доставленные в порт чугун, железную руду и апатиты можно разгрузить двумя способами: либо в железнодорожные вагоны, либо в портовые склады. Обозначим через x _{i j} количество груза (в тоннах) i-го вида (i= 1,2,3), которое предполагается разгрузить j-м способом (j = 1, 2). Таким образом, задача содержит шесть неизвестных. Условие полной разгрузки чугуна можно записать в виде

x ₁₁ + x ₁₂ = 6000, (5.7)

где x ₁₁, x ₁₂ - части чугуна, разгружаемого соответственно в вагоны и на склады. Аналогичное условие должно выполняться и для железной руды:

x_{2 1} + x₂₂ = 4000. (5.8)

Что же касается апатитов, то их можно разгружать только на склады, а поэтому неизвестное x ₃₁ = 0, и условие полной разгрузки апатитов принимает вид

x ₃₂ =3000. (5.9)

Условие полной загрузки всех поданных в порт вагонов запишется так:

x ₁₁ + x ₂₁ = 8000. (5.10)

Затраты на разгрузку, по условию, определены в 58850 ден. ед., что можно выразить записью:

4,3x ₁₁ + 7,8 x ₁₂ + 5,25 x ₂₁ + 6,4x ₂₂ + 3,25x ₃₂ = 58850. (5.11)

Итак, с учетом сложившейся в порту ситуации условия полной разгрузки судов выражаются в математической форме системой линейных уравнений (5.7) - (5.11). С учетом (5.9) уравнение (5.11) перепишется в виде:

4,3x ₁₁ + 7,8x ₁₂ +5,25x ₂₁ +6,4x ₂₂ = 49100,

и теперь мы имеем систему из четырех уравнений с четырьмя неизвестными x _11, x ₁₂, x ₂₁, x ₂₂, расширенная матрица которой имеет вид:

`A = .

Преобразуем ее к треугольному виду:

`A ~  ~  ~ ~  ~ .

Наша система равносильна следующей:

x ₁₁ + x ₁₂ = 6000,

- x ₁₂ + x ₂₁ = 2000,

x ₂₁ + x ₂₂ = 4000,

-2,35 x ₂₂ = - 4700,

откуда x ₂₂ = 2000, x ₂₁ = 2000, x ₁₂ = 0, x ₁₁ = 6000.

Пример 2.22.На предприятии имеется четыре технологических способа изготовления изделий А и Б из некоторого сырья. В таблице указано количество изделий, которое может быть произведено из единицы сырья каждым из технологических способов.

Записать в математической форме условия выбора технологий при производстве из 94 ед. сырья 574 изделий А и 328 изделий Б.

Решение. Обозначим через x₁, x₂, x₃, x₄ количество сырья, которое следует переработать по каждой технологии, чтобы выполнить плановое задание. Получим систему трех линейных уравнений с четырьмя неизвестными:

x₁ + x₂ + x₃ + x₄ = 94,

2x₁ + x₂ + 7x₃ + 4x₄ = 574,

6x₁ +12x₂ +2x₃ + 3x₄ = 328.

Решаем ее методом Гаусса:

 ~ ~ .

Имеем: r (А) = r (А) = 3, следовательно, число главных неизвестных равно трем, одно неизвестное x₄ - свободное. Исходная система равносильна следующей:

x₁ + x₂ + x₃ = 94 - x₄,

- x₂ + 5x₃ = 386 - 2x₄,

26x₃ = 2080- 9x₄.

Из последнего уравнения находим x₃ = 80 - 9/26 x₄, подставляя x₃ во второе уравнение, будем иметь: x₂ = 14 + 7/26x₄ и, наконец, из первого уравнения получим: x₁ = - 12/13 x₄. С математической точки зрения система имеет бесчисленное множество решений, т. е. неопределенна. С учетом реального экономического содержания величины x₁ и x₄ не могут быть отрицательными, тогда из соотношения x₁ = - 12/13 x₄ получим: x₁ = x₄ = 0. Тогда вектор (0, 14, 80, 0) является решением данной системы.

Пример 2.23. Математическая модель межотраслевого баланса.

Модель межотраслевого баланса, разработанная профессором В. Леонтьевым (Гарвардский университет, США), имеет вид:

, (5.12)

или, в матричной форме,

AX + Y = X,  (5.13)

где А = (a _{i j}) - матрица коэффициентов прямых затрат, Х - вектор валовых выпусков, Y - вектор конечного продукта.

Перепишем систему (5.13) в виде

(E - A) X = Y,  (5.14)

где E - единичная матрица n-го порядка, тогда решение системы (5.14) относительно неизвестных значений объемов производства продукции при заданном векторе конечного продукта находится по формуле

X = (E - A)^-1 Y.  (5.15)

Здесь (E - A)^-1 - матрица коэффициентов полных затрат. Элемент b _{i j} матрицы (E - A)^-1 характеризует потребность в валовом выпуске отрасли i, который необходим для получения в процессе материального производства единицы конечного продукта отрасли j. Благодаря этому имеется возможность рассматривать валовые выпуски x _iв виде функций планируемых значений y _j конечных продуктов отраслей:

.

Пример 2.24. Пусть дана леонтьевская балансовая модель “затраты - выпуск” X = AX +Y. Найти вектор конечной продукции Y при заданном X, где

A = ;

Решение. Имеем: Y = (E - A) X, где E - единичная матрица третьего порядка.

E - A = ,

значит,

Y=  .

Пример 2.25. Пусть дана леонтьевская балансовая модель “затраты-выпуск”. Определить, будет ли продуктивной матрица технологических коэффициентов A. Найти вектор валовой продукции X при заданном Y, где

A=.

Решение. Для решения вопроса о продуктивности матрицы A следует найти собственные значения этой матрицы. Составим характеристическое уравнение:

,

или

(0,125 -l)² - 0,140625 = 0 Þ 0,125 - l = ± 0,375.

Следовательно, l₁ = 0,5; l₂ = - 0,25. Оба корня по модулю меньше единицы, значит, матрица технологических коэффициентов A продуктивная. Для определения вектора валовой продукции X имеем формулу X = (E - A)^-1 Y. Найдем обратную матрицу для матрицы

E - A=.

Обозначим B = E-A, тогда .

Следовательно,

X = .

III. МАТЕМАТИЧЕСКИЙ АНАЛИЗ

Похожие работы

Методы линейного программирования для решения транспортной задачи

Скачать

43574

0

9

... метод потенциалов. Однако на распределительном методе основаны некоторые другие способы решения задач, что и вызывает необходимость его изучения. [5] 9. Метод потенциалов Решение транспортной задачи любым способом производится на макете. Макет для применения метода потенциалов имеет следующий вид. Основная часть макета выделена двойными линиями. Она содержит k×l клеток. Каждая ...

Инновационные игры в подготоке менеджеров

Скачать

132492

10

0

... признакам следует выделить два основных вида игр, несущих наибольшую образовательную нагрузку, так как все остальные являются производными от них. Этими видами являются инновационные игры и ансамблевые игры. Имитационные или ролевые игры позволяют обучать персонал практически с нуля, в то время как два предыдущих вида больше связаны с развивающим обучением. Назначение деловых игр   Деловая ...

Карьера менеджера

Скачать

886960

0

0

... из остальных факторов мало что удастся сделать. Когда я поступил в корпорацию "Крайслер", то взял с собой мои записные книжки из компании "Форд", в которых была отражена служебная карьера нескольких сот фордовских менеджеров. После увольнения я набросал подробный перечень того, что не хотел оставлять в кабинете. Эти записные книжки в черных переплетах, несомненно, принадлежали мне, но можно было ...

Билеты по Курсу физики для гуманитариев СПБГУАП

Скачать

193189

0

0

... . научн. картине мира, кот. дает естествознание. Необходимость применения естствено научных методов и законов в практической деят-ти гуманитарных специальностей и привело к постановке того курса, кот. мы будем изучать: Физика для гуманитариев. (38)    Связь между разделами естествознания. Слово естествознание представляет из себя сочетание 2х слов: естество (природа) и знание. В настоящее время ...