
- •Экономико-математические методы и модели (курс лекций)
- •Isbn 5-7369-0373-3 © Векленко в.И., 2006 введение
- •Часть I. Экономико-математические
- •Классификация экономико-математических методов
- •1. Методы классической математики
- •Леция 2. Основы линейного программирования
- •1. Общие сведения о линейном программировании
- •2. Задача линейного программирования
- •3. Постановка задачи линейного программирования
- •Лекция 3. Решение и анализ задачи линейного программирования
- •Графический способ решения задачи
- •Симплексный метод и его алгоритм
- •Решение задачи симплексным методом
- •4. Симплекс-метод с искусственным базисом или м-метод
- •Оптимальных решений задач линейного программирования
- •Двойственная задача линейного программирования
- •2. Экономические свойства двойственных оценок
- •3. Анализ оптимального решения по последней симплексной таблице
- •Лекция 5. Распределительный метод решения задачи линейного программирования
- •Постановка и экономико-математическая модель распределительной (транспортной) задачи
- •2. Общая характеристика метода потенциалов
- •3. Решение транспортной задачи
- •Особые случаи решения транспортной задачи
- •Дополнительные ограничения в транспортной задаче
- •Лекция 6. Методы теории игр
- •Основные понятия теории игр
- •Матричные игры
- •Критерии оптимизации в играх с природой. Принятие решений в условиях неопределенности
- •Лекция 7. Методы управления запасами
- •Системы регулирования товарных запасов
- •Модель Уилсона
- •Задача 1
- •Решение
- •Модель планирования экономичного размера партии
- •Формулы модели экономичного размера партии:
- •Задача 2
- •Решение
- •Лекция 8. Балансовые методы и модели
- •Балансовый метод. Принципиальная схема межотраслевого баланса
- •2. Экономико-математическая модель межотраслевого баланса
- •3. Расчеты по модели межотраслевого баланса
- •Определение обратной матрицы Еn-а методом Жордана-Гаусса:
- •Задача 1.
- •Задача 2
- •Лекция 9. Сетевое планирование
- •Основные понятия сетевых методов
- •Методы построения сетевых моделей
- •Основные понятия сетевых методов
- •Методы построения сетевых моделей
- •Задача 1
- •Решение
- •Анализ сетевых моделей
- •Задача 2
- •Решение
- •4. График взаимосвязи работ во времени
- •Задача 3
- •Лекция 10. Методы и модели теории массового обслуживания
- •1. Общие понятия, определения и классификация методов и моделей в системах массового обслуживания
- •2. Модели разомкнутых систем
- •Часть II. Экономико-математические
- •2. Экономическая система
- •Моделирование экономических процессов
- •4. Экономико-математические модели
- •1. Законы спроса и предложения
- •2. Рыночная цена
- •3. Эластичность
- •Закон убывающей предельной полезности. Потребительское поведение
- •2. Эффект дохода и эффект замещения
- •3. Кривые безразличия
- •4. Бюджетные линии
- •Лекция 14. Модели издержек фирмы
- •2. Предельные издержки фирмы
- •Модели поведения фирмы в условиях совершенной конкуренции
- •2 Способ:
- •1 Подход:
- •2 Подход:
- •2. Модели поведения монополии
- •Лекция 16. Оптимальное распределение ресурсов фирмой
- •1. Предельная доходность ресурса
- •2. Предельные издержки ресурса
- •3. Выбор варианта сочетания ресурсов
- •Проектирования
- •1. Принципы анализа инвестиционного проекта
- •2. Стоимость денег во времени. Сложный процент и дисконтирование
- •3. Показатели эффективности в проектном анализе
- •1. Способы представления производственных функций
- •2. Экономико-статистическое моделирование
- •3. Экономические характеристики производственных функций
- •Лекция 19. Модель общего рыночного равновесия эрроу-гурвица
- •1. Алгоритм построения модели
- •2. Проведение модельных расчетов
- •Р. Солоу
- •1. Накопление капитала
- •2. Рост народонаселения
- •3. Научно-технический прогресс
- •Содержание
2. Экономические свойства двойственных оценок
Конкретными экономическими свойствами оценок yi оптимального плана является:
Свойство 1. Оценки как мера дефицитности ресурсов и продукции.
Свойство 2. Оценки как мера влияния ограничений на функционал.
Свойство 3. Оценки как инструмент определения эффективности отдельных вариантов.
Свойство 4. Оценки как инструмент балансирования суммарных затрат и результатов.
Экономическое
истолкование оценок есть интерпретация
их общих экономико-математических
свойств применительно к конкретному
содержанию задачи. Не использованный
полностью в оптимальном плане ресурс
получает нулевую оценку. Нулевая оценка
ресурса свидетельствует о его
недефицитности. Ресурс недефицитен не
из-за его неограниченных запасов (они
ограничены величиной bi),
а из-за невозможности его полного
использования в оптимальном плане. Так
как суммарный расход недефицитного
ресурса меньше его общего количества,
то план производства им не лимитируется.
Данный ресурс не препятствует и дальше
максимизировать целевую функцию f().
Ограничивают целевую функцию дефицитные ресурсы. В рассматриваемой сельскохозяйственной задаче – пашня и механизированные работы. Они полностью использованы в оптимальном плане. Оценка таких ресурсов положительна (у1 =1; y3 =0,75). Трудовые ресурсы имеют нулевую оценку (у2=0), они недефицитны.
Оценка ресурса показывает, на сколько изменится критерий оптимальности при изменении количества данного ресурса на единицу. Для
недефицитного ресурса оценка равна нулю, поэтому изменение его величины не повлияет на критерий оптимальности. Дефицитность ресурса измеряется вкладом единицы ресурса в изменение целевой функции.
Если в хозяйстве будет возможность приобрести дополнительно 1 га пашни, то при его использовании стоимость продукции возрастет на 1 тыс. руб. Увеличение механизированных работ на 1 усл. га позволит произвести дополнительно продукции на 750 руб. Величина двойственных оценок в данном случае может служить предельной ценой, которая приемлема при покупке ресурсов.
Двойственные
оценки могут быть использованы для
определения эффективности производства
других видов продукции, которые не
входили в условия задачи. Например, если
производство картофеля требует в расчете
на 1 га посадки: 1 га пашни, 100 чел. – дн.,
10 усл. га, то стоимость реализованной с
1 га продукции для целесообразности
возделывания этой культуры должно быть
не менее:
тыс. руб.
3. Анализ оптимального решения по последней симплексной таблице
Для анализа используем результаты решения сельскохозяйственной задачи с ограничениями по трем ресурсам (табл. 8).
Таблица 8 – Последняя симплексная таблица для сельскохозяйственной
задачи с тремя ресурсами
|
сj |
0 |
4 |
10 |
0 |
0 |
0 |
ci |
П Б |
b0 |
х1 |
х2 |
х3 |
х4 |
х5 |
0 |
х4 |
30 |
0 |
0 |
30 |
1 |
-15 |
10 |
х2 |
1 |
0 |
1 |
-0,5 |
0 |
0,125 |
4 |
х1 |
4 |
1 |
0 |
1,5 |
0 |
-0,125 |
|
|
26 |
0 |
0 |
1 |
0 |
0,75 |
При
решении задачи на максимум характеристики
строки оценок
(двойственные оценки), взятые с
противоположным знаком, показывают
изменения целевой функции при введении
в базис небазисной переменной с единичной
интенсивностью. Если в базис будет
введена переменнаях3=1,
это значит, что 1 га пашни будет
недоиспользован. При этом значении
базисных переменных изменятся на
величину коэффициентов замещения,
находящихся в столбце симплексной
таблицы с переменной х3.
Знаки этих коэффициентов, по аналогии
со знаком двойственной оценки, должны
быть изменены на противоположные:
=30-30=0
=1+0,5=1,5
=4-1,5=2,5
=4
2,5+10
1,5=25
=25-26=-1
В противоположной ситуации, когда в хозяйстве будет возможность использовать дополнительно 1 га пашни, значение целевой функции и базисных переменных изменится на величину коэффициентов замещения, взятых с прямыми знаками:
=4+1,5=5,5
=1-0,5=0,5
=30+30=60
=4
5,5+10
1,5=27
=27-26=1
Выполнение ограничений:
По площади пашни:
5,5 га + 0,5 га = 6 га (вместе 5 га)
По использованию трудовых ресурсов:
30
чел. – дн.5,5
га +150 чел. – дн.
5,0
га = 240 чел. – дн.
Недоиспользование трудовых ресурсов составило:
300 чел. – дн. – 240 чел. – дн. = 60 чел. – дн. (х4=60).
3. По механизированным работам:
4
усл. га5,5
га + 12 усл. га
0,5
га=28 усл. га
При изменении объема ресурсов на несколько единиц коэффициенты замещения в процессе пересчета значений базисных переменных увеличиваются в соответствующее количество раз.
При увеличении ресурсов коэффициенты замещения, имеющие отрицательное значение, будут снижать значение соответствующей базисной переменной. То значение дополнительного объема ресурсов, при котором значение базисной переменной достигнет нуля, будет предельным, поскольку при нулевом значении базисная переменная становится свободной (небазисной), и состав базиса изменится.
При увеличении ресурсов пашни на 2 га переменная х2 достигнет нулевого значения (2=1/0,5). Следовательно, если ресурсы пашни в хозяйстве увеличатся более, чем на 2 га, последняя симплексная таблица будет непригодной для получения новых значений базисных переменных, поскольку состав базиса изменится, а задачу нужно решить заново.
При
уменьшении ресурсов пашни уменьшаются
базисные переменные х4
и х1.
При уменьшении пашни на 1 га переменная
х4
уже достигнет нулевого значения
(1=30/30). По переменной х1
нулевой значение будет достигнуто при
уменьшении пашни на
га (
=4/1,5).
Поэтому в случае, когда уменьшается
ресурс и в таблице соответствующей
небазисной переменной имеется несколько
положительных коэффициентов замещения,
среди соотношений значений коэффициентов
столбцаb0
и соответствующих положительных
коэффициентов в столбце с небазисной
переменной, обозначающей недоиспользование
рассматриваемого ресурса, выбирается
минимальное, которое и укажет на
максимальную величину снижения объема
ресурса.
Таким образом, предельное уменьшение пашни в хозяйстве может составить 1 га. Предельное изменение ресурса пашни в хозяйстве, при котором состав базисных переменных не изменится, составляет от 4 до 7 га.
При увеличении объемов механизированных работ максимальное значение составит:
min (30/15; 4/0,125)= 2 (усл. га),
а при уменьшении:
1/0,125=4 (усл. га).
Пределы изменения объемов механизированных работ, при которых можно использовать коэффициенты замещения последней симплексной таблицы для пересчета значений базисных переменных, составляют от 24 до 30 усл. га.
Оптимальные размеры посевных площадей в хозяйстве приводят к недоиспользованию трудовых ресурсов на 30 чел. – дн. Поэтому уменьшение объема ресурса труда на эту величину не изменит состав базиса и значения целевой функции. Уменьшится лишь на соответствующую величину базисная переменная х4. Точно так же повлияет на решение и увеличение трудовых ресурсов с той лишь разницей, что предел увеличения отсутствует. Следовательно, объем трудовых ресурсов в хозяйстве может изменяться от 270 чел. – дн. до бесконечно большой величины.