Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика Практикум.doc
Скачиваний:
8
Добавлен:
12.11.2018
Размер:
12.13 Mб
Скачать

2.2. Решение задачи

2.2.1. Определение вектора конечной продукции за предыдущий период

По условию задачи известны объемы производства каждой из отраслей за предыдущий период (суммарный выпуск продукции отрасли i): X1 = 600, X2 = 1000, X3 = 800 и значения xij (i, j = 1, 2, 3):

Отсюда, используя (1), можно определить значения Yi , i = 1, 2, 3, конечной продукции каждой из отраслей за предыдущий период.

(4)

Таким образом, вектор конечной продукции за предыдущий период найден Y = (90, 350, 100).

Для определения вектора выпуска продукции Х при заданном конечном прогнозируемом векторе спроса Y = (2000, 2000, 3000) надо решить систему уравнений (3), из которого следует, что

Х = (Е-А)-1Y, (5)

где Е – единичная матрица.

Матрица S=(E-A)-1 – называется матрицей полных затрат.

2.2.2. Определение коэффициентов прямых затрат

Учитывая, что технология производства не изменилась, определим коэффициенты прямых затрат aij:

Таким образом, матрица коэффициентов прямых затрат будет иметь вид

. (6)

2.2.3. Проверка продуктивности матрицы

Все элементы матрицы А неотрицательные, А  0.

Для того чтобы система уравнений (5) имела единственное неотрицательное решение при любом неотрицательном векторе Y, необходимо, чтобы матрица А была продуктивной. Экономический смысл продуктивности состоит в том, что существует такой план выпуска продукции, при котором каждая отрасль сможет произвести необходимое количество конечной продукции. Можно показать, что для продуктивности матрицы А необходимо и достаточно, чтобы все главные миноры матрицы (Е-А) были положительными числами строго меньше единицы. Кроме того, известно: если сумма элементов каждого из столбцов неотрицательной квадратной матрицы А положительна и строго меньше единицы, то все главные миноры матрицы (Е-А) положительны и строго меньше единицы.

Суммы элементов каждого столбца матрицы А (6) соответственно равны:

Следовательно, в силу вышесказанного, матрица А продуктивна, выражение (5) имеет смысл и вектор Y неотрицателен. Следовательно, для нахождения плана выпуска продукции Х можно воспользоваться формулой (5).

2.2.4. Вычисление матрицы Е - А

Вычислим матрицу (Е - А):

(7)

2.2.5. Вычисление обратной матрицы (Е-А)-1

Известно, что матрица В-1 называется обратной по отношению к квадратной матрице В, если произведение В * В-1 = Е (Е – единичная матрица).

Для вычисления обратной матрицы воспользуемся формулой:

. (8)

Здесь (Bij) – матрица, полученная из элементов Bij, а Bij – алгебраические дополнения элементов матрицы.

Bij=(-1)i+j Mij, (9)

где Mij – минор элемента aij (минор – это такой определитель, который получается из матрицы вычеркиванием строки и столбца, на пересечении которых стоит данный элемент).

Вычислим значения алгебраических дополнений элементов матрицы (Е - А). Обозначим для простоты вычислений Е - А=В

; ;

; ;

; ;

; ;

.

Таким образом, .

2.2.6. Вычисление транспонированной матрицы

Поменяв в матрице [Е-А] строки и столбцы местами, получаем

2.2.7. Вычисление определителя матрицы [Е-А]

Вычислим определитель, применив разложение по первой строке

2.2.8. Вычисление матрицы прямых затрат S

По формуле S=(E-A)-1=B-1=

.

2.2.9. Определение вектора выпуска продукции Х

Зная S и Y, вычислим X по формуле:

Х=SY.

Отсюда

Таким образом, вектор выпуска продукции в следующем периоде при заданном векторе конечной продукции Y = (2000, 2000, 3000) равен

X = (8637, 8322, 10985).

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