- •Введение
- •Тема 1 Математическое программирование и оптимизация
- •1.1 Эволюция развития математических методов и моделей в экономике
- •1.2 Классификация экономико-математических моделей
- •1.3 Математическое программирование
- •1.4 Оптимизация в математике и ее методы
- •1.5 Метод Монте-Карло
- •1.5.1 Алгоритм Бюффона для определения числа Пи
- •1.5.2 Связь стохастических процессов и дифференциальных уравнений
- •1.5.3 Рождение метода Монте-Карло в Лос-Аламосе
- •1.5.4 Дальнейшее развитие и современность
- •1.5.5 Интегрирование методом Монте-Карло
- •1.5.6 Обычный алгоритм Монте-Карло интегрирования
- •1.5.7 Геометрический алгоритм Монте-Карло интегрирования
- •Тема 2 Линейное программирование
- •2.1 Общая задача линейного программирования
- •2.2 Основная задача лп (озлп)
- •2.3 Симплекс-метод линейного программирования
- •2.4 Двойственные задачи линейного программирования
- •2.5 Целочисленное линейное программирование
- •2.6 Параметрическое линейное программирование
- •2.7 Дробно-линейное программирование
- •2.8 Блочное программирование
- •2.9 Теория графов
- •2.10 Транспортная задача
- •2.10.1 Общая характеристика транспортной задачи
- •2.10.2 Математическая модель транспортной задачи
- •Тема 3 Нелинейное программирование
- •3.1 Методы нелинейного программирования
- •3.2 Метод множителей Лагранжа
- •3.3 Сепарабельное программирование
- •3.4 Выпуклое программирование
- •3.5 Квадратичное программирование
- •3.6 Геометрическое программирование
- •3.7 Динамическое программирование
- •3.8 Стохастическое программирование
- •Тема 4 Межотраслевой баланс и сетевое моделирование
- •4.1 Задача межотраслевого баланса
- •4.2 Балансовая модель Леонтьева
- •4.3 Модели межотраслевого баланса в планировании инновационных программ
- •4.3.1 Однопродуктовая динамическая макроэкономическая модель
- •1) Открытая однопродуктовая динамическая модель Леонтьева
- •2) Замкнутая однопродуктовая модель Леонтьева
- •4.4 Сетевая модель данных
- •4.4.1 Историческая справка
- •4.4.2 Основные элементы сетевой модели данных
- •4.4.3 Особенности построения сетевой модели данных
- •4.4.4 Операции над данными сетевой модели
- •4.4.5 Использование сетевой модели
- •4.5 Сетевой график
- •4.6 Методика составления сетевого графика
- •5. Задачи оптимального проектирования
- •5.1. Постановка задачи оптимального проектирования
- •5.1.1. Основные понятия и определения
- •5.2. Пример задачи оптимального проектирования
- •5.3. Классификация задач оптимального проектирования
- •Первая постановка
- •5.4 Определение уравнений линейной регрессии
- •5.7. Методика получения исходных данных
- •5.3. Решение задач оптимального проектирования
- •5.3.1. Оптимизация параметров изделия
4.2 Балансовая модель Леонтьева
Цель балансового анализа - ответить на вопрос, возникающий в макроэкономике и связанный с эффективностью ведения многоотраслевого хозяйства: каким должен быть объем производства каждой из n отраслей, чтобы удовлетворить все потребности в продукции этой отрасли? При этом каждая отрасль выступает, с одной стороны, как производитель некоторой продукции, а с другой - как потребитель продукции и своей, и произведенной другими отраслями.
Связь между отраслями, как привило, отражается в таблицах межотраслевого баланса, а математическая модель, позволяющая их анализировать, разработана в 1936 г. американским экономистом В. Леонтьевым.
Предположим, что рассматривается n отраслей промышленности, каждая из которых производит свою продукцию. Часть продукции идет на внутри производственное потребление данной отраслью и другими отраслями, а другая часть предназначена для целей конечного (вне сферы материального производства) личного и общественного потребления.
Рассмотрим процесс производства за некоторый период времени (например, год).
Введем следующие обозначения:
xi - общий (валовой) объем продукции i-й отрасли (i = 1,2,...,n);
xij - объем продукции i-й отрасли, потребляемой j-й отраслью в процессе производства (i,j = 1,2,...,n);
yi - объем конечного продукта i-й отрасли для непроизводственного потребления.
Так как валовой объем продукции любой i-й отрасли равен суммарному объему продукции, потребляемой n отраслями и конечного продукта, то
xi = (xi1 + xi2+ ... + xin) + yi , (i = 1,2,...,n).
Эти уравнения (их n штук) называются соотношениями баланса. Будем рассматривать стоимостный межотраслевой баланс, когда все величины, входящие в эти уравнения, имеют стоимостное выражение.
Введем коэффициенты прямых затрат:
aij = xij / xj , (i,j = 1,2,...,n),
показывающие затраты продукции i-й отрасли на производство единицы стоимости j-й отрасли.
Можно полагать, что в некотором промежутке времени коэффициенты aij будут постоянными и зависящими от сложившейся технологии производства. Это означает линейную зависимость материальных затрат от валового выпуска, т.е.
xij = aijxj , (i,j = 1,2,...,n),
вследствие чего построенная на этом основании модель межотраслевого баланса получила название линейной.
Теперь соотношения баланса примут вид:
xi = (ai1x1 + ai2x2 + ... + ainxn) + yi , (i = 1,2,...,n),
Обозначим
|
|
|| |
x1 |
|| |
|
|
|
|| |
a11 |
a12 |
... |
a1n |
|| |
|
|
|
|| |
y1 |
|| |
|
|
|
|| |
x2 |
|| |
|
|
|
|| |
a21 |
a22 |
... |
a2n |
|| |
|
|
|
|| |
y2 |
|| |
|
X |
= |
|| |
... |
|| |
, |
A |
= |
|| |
... |
... |
... |
... |
|| |
, |
Y |
= |
|| |
... |
|| |
, |
|
|
|| |
xn |
|| |
|
|
|
|| |
a1n |
a2n |
... |
ann |
|| |
|
|
|
|| |
yn |
|| |
|
где
X - вектор валового выпуска;
A - матрица прямых затрат (технологическая или структурная матрица);
Y - вектор конечного продукта.
Тогда соотношения баланса можно записать в виде:
X = AX + Y.
Основная задача межотраслевого баланса состоит в отыскании такого вектора валового выпуска X, который при известной матрице прямых затрат A обеспечивает заданный вектор конечного продукта Y.
Перепишем матричное уравнение в виде:
(E - A) X = Y.
Если матрица (E - A) невырожденная, т.е. ее определитель не равен нулю, тогда:
X = (E - A)-1 Y.
Матрица S = (E - A)-1
называется
матрицей полных затрат.
Чтобы выяснить экономический смысл элементов матрицы S = (sij), будем задаваться единичными векторами конечного продукта:
|
|
|| |
1 |
|| |
|
|
|
|| |
0 |
|| |
|
|
|
|
|
|| |
0 |
|| |
|
|
|
|| |
0 |
|| |
|
|
|
|| |
1 |
|| |
|
|
|
|
|
|| |
0 |
|| |
|
Y1 |
= |
|| |
... |
|| |
, |
Y2 |
= |
|| |
... |
|| |
, |
... |
, |
Yn |
= |
|| |
... |
|| |
. |
|
|
|| |
0 |
|| |
|
|
|
|| |
0 |
|| |
|
|
|
|
|
|| |
1 |
|| |
|
Тогда соответствующие векторы валового выпуска будут:
|
|
|| |
s11 |
|| |
|
|
|
|| |
s12 |
|| |
|
|
|
|
|
|| |
s1n |
|| |
|
|
|
|| |
s21 |
|| |
|
|
|
|| |
s22 |
|| |
|
|
|
|
|
|| |
sn2 |
|| |
|
Y1 |
= |
|| |
... |
|| |
, |
Y2 |
= |
|| |
... |
|| |
, |
... |
, |
Yn |
= |
|| |
... |
|| |
. |
|
|
|| |
sn1 |
|| |
|
|
|
|| |
sn2 |
|| |
|
|
|
|
|
|| |
snn |
|| |
|
Следовательно, каждый элемент sij матрицы S есть величина валового выпуска продукции i-й отрасли, необходимого для обеспечения выпуска единицы конечного продукта j-й отрасли.
В соответствии с экономическим смыслом задачи значения xi должны быть неотрицательны при неотрицательных значениях yi и aij.
Матрица А называется продуктивной, если для любого вектора Y существует решение X уравнения (E - A) X = Y. В этом случае и модель Леонтьева называется продуктивной.
Существует несколько критериев продуктивности матрицы А. Один из них говорит о том, что матрица А продуктивна, если максимум сумм элементов ее столбцов не превосходит единицы, причем хотя бы для одного из столбцов сумма элементов строго меньше единицы.
Задача 4.1.
В таблице приведены данные об исполнении баланса за отчетный период в усл. ден. ед.:
Отрасль |
Потребление |
Конечный продукт |
Валовой выпуск |
||
Энергетика |
Машиностроение |
||||
Производство |
Энергетика |
7 |
21 |
72 |
100 |
Машиностроение |
12 |
15 |
123 |
150 |
|
Вычислить необходимый объем валового выпуска каждой отрасли, если конечное потребление энергетической отрасли увеличится вдвое, а машиностроения сохранится на прежнем уровне.
Решение 4.1.
Имеем x1 = 100, x2 = 150, x11 = 7, x12 = 21, x21 = 12, x22 = 15, y1 = 72, y2 = 123.
По формуле aij = xij / xj находим коэффициенты прямых затрат: a11 = 0,07; a12 = 0,14; a21 = 0,12; a22 = 0,10.
Т.е. матрица прямых затрат
|
|
|| |
0,07 |
0,14 |
|| |
A |
= |
|| |
0,12 |
0,10 |
|| |
имеет неотрицательные элементы и удовлетворяет критерию продуктивности:
max {0,17 + 0,12; 0,14 + 0,10} = max {0,19; 0,24} = 0,24 < 1.
Поэтому для любого вектора конечного продукта Y можно найти необходимый объем валового выпуска X по формуле X = (E - A)-1 Y.
Напишем матрицу полных затрат S = (E - A)-1:
|
|
|| |
0,93 |
- 0,14 |
|| |
|
E - A |
= |
|| |
- 0,12 |
0,90 |
|| |
. |
Так как |E - A| = 0,8202, то
|
|
|
|
|
|| |
0,90 |
0,14 |
|| |
|
S |
= |
| E - A |-1 |
= |
(1 / 0,8202) |
|| |
0,12 |
0,93 |
|| |
. |
По условию вектор конечного продукта:
|
|
|| |
144 |
|| |
|
Y |
= |
|| |
123 |
|| |
. |
Тогда по формуле X = (E - A)-1 Y получаем вектор валового выпуска:
|
|
|
|| |
0,90 |
0,14 |
|| |
|| |
144 |
|| |
= |
|| |
179,0 |
|| |
|
X |
= |
(1 / 0,8202) |
|| |
0,12 |
0,93 |
|| |
|| |
123 |
|| |
= |
|| |
160,5 |
|| |
, |
т.е. валовой выпуск в энергетической отрасли надо увеличить до 179,0 усл. ед., а в машиностроительной - до 160,5 усл. ед
