- •Содержание
- •Модели линейного программирования
- •Примеры задач линейного программирования
- •Фирма выпускает четыре вида персональных компьютеров
- •Выражения (1), (2) и (3) составляют экономико-математическую модель задачи линейного программирования.
- •Условия неотрицательности получаемого решения
- •Условие неотрицательности решения
- •Условие неотрицательности решения
- •Общая задача линейного программирования
- •Стандартная (симметричная) задача линейного программирования
- •Каноническая (основная) задача линейного программирования
- •Представление задачи линейного программирования в канонической форме
- •Геометрическая интерпретация задачи линейного программирования
- •Решение задач линейного программирования симплекс-методом
- •Транспортная задача
- •Нахождение первоначального плана
- •Циклы пересчета
- •Открытая транспортная задача
- •Определение оптимального плана транспортных задач,имеющих дополнительные условия
- •Распределительный метод решения транспортной задачи
- •Метод потенциалов
- •Модель межотраслевого баланса
- •Характеристика основных разделов и схема межотраслевого баланса
- •Основные балансовые соотношения
- •Экономико-математическая модель межотраслевого баланса. Модель Леонтьева
- •Методы отыскания вектора валовых выпусков и вектора конечной продукции
- •Смешанная задача межотраслевого баланса
- •Элементы и теория игр Основные понятия теории игр
- •Матричные игры
- •Игра с седловой точкой
- •Игра в смешанных стратегиях
- •Решение игры в смешанных стратегиях
- •Игра два на два (2 х 2)
- •Литература
Основные балансовые соотношения
Первое балансовое соотношение выражает связь между первым и вторым разделами балансовой модели
+ yi = Xi, i = , (24)
т.е. валовой выпуск отрасли равен сумме промежуточного и конечного продукта.
Второе балансовое соотношение выражает связь между первым и третьим разделами балансовой модели
+ Zj = Xj, j = , (25)
т.е. общие расходы отрасли равны сумме материальных затрат и добавленной стоимости.
Третье балансовое соотношение выражает связь между вторым и третьим разделами балансовой модели
= , (26)
т.е. сумма конечной продукции отраслей равна сумме добавленной стоимости этих отраслей.
Экономико-математическая модель межотраслевого баланса. Модель Леонтьева
Запишем первую систему балансовых соотношений, характеризующих распределение продукции отраслей материального производства:
+ yi = Xi, i = .
Предположим, что межотраслевой поток продукции, идущей из i–й отрасли в j–ю, прямо пропорционален валовому выпуску той отрасли, куда они направляются, т.е.
Xij = аij Xj. (27)
Коэффициенты пропорциональности аij называются коэффициентами прямых материальных затрат и характеризуют количество продукции i–й отрасли, необходимой для выпуска единицы продукции j–й отрасли. Будем полагать, что коэффициенты аij постоянны в некотором промежутке времени, охватывающем как отчетный, так и предстоящий (планируемый) период.
Подставим выражение (6) в первое балансовое соотношение
+ yi = Xi, i = . (28)
Выражение (28) называется системой уравнений межотраслевого баланса или экономико-математической моделью межотраслевого баланса, или моделью Леонтьева. Модель Леонтьева в матричном виде
АХ + Y = Х, (29)
где
А = , Х = , Y = .
Можно сформулировать три типа задач межотраслевого баланса:
1. Известны коэффициенты прямых материальных затрат (аij; i,j = ) и объемы конечного продукта всех отраслей аi. Найти объемы валового выпуска каждой отрасли Xi.
2. Известны объемы валового выпуска всех отраслей Xi и коэффициенты прямых материальных затрат аij. Найти объемы конечной продукции каждой отрасли yi.
3. Известны коэффициенты прямых материальных затрат аij. Заданы объемы валового выпуска для части отраслей и объемы конечной продукции для всех остальных отраслей. Найти объемы конечной продукции для первых отраслей и объемы валового выпуска для вторых.
Методы отыскания вектора валовых выпусков и вектора конечной продукции
Для решения первой задачи существует два метода: точный и приближенный.
а) Точный метод отыскания вектора валовых выпусков Х.
Запишем модель Леонтьева в матричном виде
АХ + Y = Х, откуда: Х – АХ =Y или (Е - А) Х = Y, (30)
где Е – единичная матрица той же размеренности, что и матрица А;
(Е - А) – матрица Леонтьева.
Отсюда решение задачи находится из следующего выражения:
Х = (Е - А)-1 Y, (31)
где (Е - А)-1 – обратная к матрице Леонтьева матрица.
Неотрицательное решение задачи существует, если 0 аij < 1:
< 1, j = .
б) Приближенный метод отыскания вектора валовых выпусков.
Разложим матрицу (Е - А)-1 в ряд Тейлора, получим
(Е - А)-1 = Е + А + А2 + … + Аk + …
Подставим найденное выражение в зависимость (31).
Для решения второй задачи межотраслевого баланса запишем модель Леонтьева в матричном виде АХ + Y = Х, откуда получим выражение (30) Y = (Е - А) Х.