- •Содержание
- •Введение
- •Тема 1. Экономико-математические методы и модели и их классификация
- •1.1. Социально-экономические системы, методы их исследования и моделирования
- •1.2.Этапы экономико-математического моделирования, классификация экономико-математических моделей и методов
- •Примеры описательных моделей
- •Тема 2. Балансовый метод в экономике
- •2.1. Общие понятия балансового метода, принципиальная схема межпродуктового баланса
- •2.2. Экономико-математическая модель межотраслевого баланса
- •2.3. Плановые расчеты на основе матричных моделей систем производства и распределения продукции
- •2.3.1. Методика расчета планового баланса по заданным валовым выпускам продукции Xiпл
- •2.3.2. Коэффициенты полных материальных затрат и методы их расчета
- •2.3.3. Методика расчета планового баланса по заданным плановым уровням конечной продукции Yiпл
- •2.4. Пример расчета планового баланса для трехотраслевой экономической системы
- •2.5. Использование балансового метода на предприятии
- •Тема 3. Математические методы сетевого планирования и управления
- •3.1. Основные понятия сетевой модели
- •Распределение (расслоение) вершин сетевого графика по рангам
- •3.2. Анализ сетевого графика и расчет его временных характеристик
- •3.2.1. Расчет временных характеристик событий
- •3.2.2. Расчет временных характеристик работ
- •3.3. Сетевое планирование в условиях неопределенности
- •Вероятностные оценки продолжительности работ
- •3.4. Оптимизация сетевой модели
- •Краткая характеристика метода оптимизации
- •Тема 4. Классификация задач математического программирования и область их эффективного применения в экономике
- •4.1. Математическая постановка и структура задачи оптимизации
- •4.2. Краткая классификация методов математического программирования
- •Тема 5. Линейное программирование
- •5.1. Предмет линейного программирования
- •5.2. Построение оптимизационных моделей для решения экономических задач
- •5.3. Общая задача линейного программирования. Основные определения
- •5.4. Графический метод решения задач линейного программирования
- •I этап. Графическая интерпретация области допустимых решений
- •II этап. Графическая интерпретация целевой функции
- •III этап. Нахождение оптимального решения
- •5.5. Примеры решения задач линейного программирования графическим методом
- •5.6. Понятие о симплекс-методе озлп
- •5.7. Каноническая форма задач линейного программирования
- •5.8. Базисные решения задачи линейного программирования
- •5.9. Алгоритм симплекс-метода озлп
- •5.10.Примеры решения задач линейного программирования симплекс-методом
- •Тема 6. Двойственность в линейном программировании
- •6.1.Понятие двойственности. Построение двойственных задач и их свойства
- •6.2. Основные теоремы двойственности и их экономическое содержание
- •Первая теорема двойственности
- •Вторая теорема двойственности (теорема о дополняющей нежесткости)
- •6.3.Экономическая интерпретация двойственной задачи Пример 1. Задача оптимального использования ресурсов.
- •6.4.Экономико-математический анализ полученных оптимальных решений
- •Свойство 1. Оценки как мера дефицитности ресурсов
- •Свойство 2. Оценки как мера влияния ограничений на функционал
- •Свойство 3. Оценки - инструмент определения эффективности отдельных вариантов (технологических способов) с позиций общего оптимума
- •Тема 7. Транспортная задача линейного программирования
- •7.1. Постановка транспортной задачи
- •Классическая постановка транспортной задачи
- •Модели транспортной задачи
- •7.2.Методы построения исходного плана
- •Метод северо-западного угла
- •Метод минимального элемента
- •7.3.Оптимизация исходного базисного плана перевозок. Метод потенциалов
- •Основные процедуры метода потенциалов
- •Алгоритм метода потенциалов
- •7.4. Пример решения транспортной задачи
- •7.5. Применение модели транспортной задачи при решении различных экономических задач
- •Тема 8. Модели и методы дискретного программирования
- •8.1. Постановка задачи дискретного программирования
- •Задача о назначении (проблема выбора, задача о женихах и невестах)
- •8.2.Краткая классификация математических моделей дискретного программирования
- •8.3.Методы решения задач дискретного программирования
- •8.3.1. Методы отсечения для решения полностью целочисленной задачи линейного программирования
- •8.3.2.Сущность метода ветвей и границ
- •Тема 9. Модели и методы динамического программирования
- •9.1. Моделирование процессов наилучшего распределения ресурсов методом динамического программирования
- •Итоговая таблица условно-оптимальных решений
- •Графики предельной и средней эффективности
- •Тема 10. О других моделях и методах математического программирования
- •10.1.Нелинейное программирование
- •10.2.Стохастическое программирование
- •Тема 11. Модели конфликтных ситуаций в теории игр
- •11.1.Основные понятия теории игр
- •11.2.Решение игры в чистых стратегиях
- •11.3.Решение игры без седловой точки
- •Графический способ решения матричной игры
- •11.4. Пример решения экономической задачи методами теории игр
- •Тема 12. Модели управления запасами
- •12.1. Основные понятия
- •12.2. Статические модели управления запасами Уилсона
- •12.2.1. Статическая модель без дефицита
- •12.2.2. Статическая модель с дефицитом
- •12.3. Модели со случайным спросом
- •Тема 13. Модели массового обслуживания
- •Литература
2.3.1. Методика расчета планового баланса по заданным валовым выпускам продукции Xiпл
Плановый баланс при заданных величинах валовой продукции ХJпл по формуле (8) рассчитывается в следующем порядке:
1. По имеющемуся отчетному балансу рассчитываются коэффициенты прямых материальных затрат:
|
2. Определяются плановые межотраслевые потоки:
хijпл=aij Xjпл. |
|
3. Рассчитываются величины конечной продукции планового баланса.
|
4. Определяются элементы вектора условно-чистой продукции:
|
5. Проверяется правильность вычислений:
|
6. Формируется межотраслевой баланс производства и распределения продукции.
2.3.2. Коэффициенты полных материальных затрат и методы их расчета
Задача нахождения валовых выпусков Хj при заданном конечном потреблении по формуле (9), т.е. при заданных Yi, является более сложной.
В формуле (9) Е обозначает единичную матрицу n-го порядка, а (E-A)-1 обозначает матрицу, обратную к матрице (Е-А).
Матрица В=(E - A)-1 носит название "матрица полных затрат", а ее элементы - "коэффициенты полных затрат" bij.
Матрица (E - A)-1 представима в виде сходящегося ряда (формула Неймана – без доказательств):
В = (E - A)-1 = Е + А + А2 + А3 + ... |
(10) |
Выясним экономический смысл коэффициентов bij матрицы В=(E - A)-1.
Систему уравнений в матричной форме (8) можно записать в виде:
(13) |
(11) |
Элементы матрицы В будем обозначать через bij, тогда из матричного уравнения (11) для любой i-ой отрасли можно получить следующее соотношение:
(12) |
Если положить Y = Ij = (0, ...1, ...0), то получим Хi=bij, т.е. коэффициент bij показывает, каков должен быть валовой выпуск i-ой отрасли, чтобы обеспечить выход 1 ед. конечного продукта в j-ой отрасли.
Из соотношений (12) следует, что валовая продукция выступает как взвешенная сумма величин конечной продукции, причем весами являются коэффициенты bij, которые показывают, сколько всего нужно произвести продукции i-ой отрасли для выпуска в сферу конечного использования единицы продукции j-ой отрасли. В отличие от коэффициентов прямых затрат aij коэффициенты полных материальных затрат bij включают в себя как прямые, так и косвенные затраты всех порядков. Если прямые затраты отражают количество средств производства, израсходованных непосредственно при изготовлении данного продукта, то косвенные относятся к предшествующим стадиям производства и входят в производство продукта не прямо, а через другие (промежуточные) средства производства. Более детально этот вопрос рассматривается ниже.
Дадим определение коэффициента полных затрат: коэффициент полных материальных затрат bij показывает, какое количество продукции i-ой отрасли нужно произвести, чтобы с учетом прямых и косвенных затрат этой продукции получить единицу конечной продукции j-ой отрасли Yj.
Коэффициентами полных материальных затрат можно пользоваться, когда необходимо определить, как скажется на валовом выпуске некоторой отрасли предполагаемое изменение объемов конечной продукции всех отраслей:
, |
(13) |
где и - изменения (приросты) величин валовой и конечной продукции соответственно.
Как уже отмечалось, коэффициенты полных затрат включают в себя как прямые, так и косвенные затраты всех порядков. Рассмотрим в качестве примера формирование затрат электроэнергии на выпуск стального проката, при этом ограничимся технологической цепочкой "руда-чугун-сталь-прокат". Затраты электроэнергии при получении проката из стали будут называться прямыми затратами, те же затраты при получении стали из чугуна будут называться косвенными затратами 1-го порядка, а затраты электроэнергии при получении чугуна из руды будут называться косвенными затратами электроэнергии на выпуск стального проката 2-го порядка и т.д. Схематически это можно отразить так:
|
|
|
Прокат |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
|
Сталь |
|
Электроэнергия |
|
Прямые затраты А |
||||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
|
Чугун |
|
Электроэнергия |
|
|
Косвенные затраты 1-го порядка А2 |
||||||
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||
Руда |
|
Электроэнергия |
|
|
|
Косвенные затраты 2-го порядка А3 |
||||||
|
|
|
|
|
|
|
Чтобы подсчитать полные затраты одного вида продукта на 1 ед. другого, например электроэнергии на 1 ед. проката, нужно сложить прямые и косвенные затраты всех порядков.
Косвенные затраты С в ряде (10) представлены в виде матриц А2, А3 и т.д.
С = А2 + А3 + ... + Аk. |
(14) |
Из ряда (10) с учетом (14)
В = Е + А + С, |
(15) |
или в поэлементной записи:
, |
(16) |
т
(18)
bijaij и bii1+aii. |
(17) |
Как видим из формулы (16), диагональные элементы матрицы В на единицу больше суммы прямых и косвенных затрат, так как коэффициенты матрицы В включают в себя кроме затрат также саму единицу конечной продукции, которая выходит за сферу производства.
Перейдем теперь к вычислительным аспектам нахождения матрицы B.
Если матрица коэффициентов прямых материальных затрат А известна, то матрицу В можно находить:
1) по формулам обращения матриц, приводимым в курсе алгебры;
2) используя разложение в ряд Неймана (10).
Второй способ является приближенным.
Рассмотрим первый способ нахождения матрицы В.
При этом способе предварительно находят матрицу Е-А. Затем, применяя один из прямых методов обращения невырожденных матриц, вычисляют (Е-А)-1. Используется, например, формула:
, |
(18) |
где в числителе стоит матрица, присоединенная к матрице (Е-А), элементы которой представляют собой алгебраические дополнения для элементов транспонированной матрицы (Е-А)', а в знаменателе стоит определитель матрицы (Е-А). Алгебраические дополнения, в свою очередь, для элемента с индексами i и j получаются путем умножения множителя (-1)i+j на минор, получаемый после вычеркивания из матрицы i-ой строки и j-го столбца.
Пример 1. Для трехотраслевой экономической системы заданы матрица коэффициентов прямых материальных затрат А:
|
Найти коэффициенты полных материальных затрат с помощью формул обращения невырожденных матриц.
Порядок вычислений:
а) находим матрицу (Е-А):
|
б) вычисляем определитель этой матрицы:
|
в) транспонируем матрицу (Е-А):
|
г) находим алгебраические дополнения для элементов матрицы (Е-А)':
|
Таким образом, присоединенная к матрице (Е-А) матрица имеет вид:
|
д) используя формулу (18), находим матрицу коэффициентов полных материальных затрат:
|
При втором способе вычисления матрицы коэффициентов полных материальных затрат используется чаще формула (10).
В этом способе используется процедура умножения квадратных матриц с их последующим сложением, и коэффициенты полных материальных затрат получаются с известным приближением (с недостатком). При расчетах ограничиваются учетом косвенных материальных затрат до некоторого порядка включительно, например до 2-го, 3-го порядков.
Пример 2. Для трехотраслевой экономической системы заданы матрица коэффициентов прямых материальных затрат А:
|
Найти коэффициенты полных материальных затрат по второму (приближенному) способу, учитывая косвенные материальных затраты до 2-го порядка включительно.
а) найдем матрицу коэффициентов косвенных затрат 1-го порядка:
|
б) матрица коэффициентов косвенных затрат 2-го порядка равна:
|
в) матрица коэффициентов полных материальных затрат приближенно равна:
|
Как отмечалось ранее, элементы матрицы В, рассчитанные по точным формулам обращения матриц, больше соответствующих элементов этой матрицы, рассчитанной по второму приближенному способу без учета косвенных материальных затрат порядка выше 2-го.