Вы находитесь на странице: 1из 28

Кафедра «Maтематическое моделирование и информатика»

LOGO «Количественные методы в экономике»

Линейное программирование:
графический способ решения.
Анализ устойчивости

Лекция 4

1
Количественные методы в экономике Г.М.Раимова

План лекции

1 Графический способ решения

2 Особые случаи

3 Анализ устойчивости: коэффициенты целевой функции

4 Анализ устойчивости: ограничения

2
Количественные методы в экономике Г.М.Раимова

Графический способ решения ЗЛП

• Особые случаи
1. Бесконечно много решений
2. Пустое ОДР
3. В ОДР ЦФ не ограничена
Количественные методы в экономике Г.М.Раимова

Задача ЛП имеет бесконечно


много решений
z  x1  3 x 2  max
 x1  3 x2  18
2 x  x  16
 1 2

 x2  5
 3 x1  21

x1  0, x2  0
Количественные методы в экономике Г.М.Раимова

Графическое решение

z  x1  3x2  6
z  x1  3x2  18

На отрезке AB z=18
Количественные методы в экономике Г.М.Раимова

ОДР - пустое множество


z  2 x1  3x2  max
 x1  2 x2  4
 x1  2


 x2  3
 x1  0, x2  0
Количественные методы в экономике Г.М.Раимова

Графическое решение:

2
Количественные методы в экономике Г.М.Раимова

В ОДР ЦФ не ограничена

z  2 x1  3x 2  max
 x1  1

 x2  3
 x  0, x  0
 1 2
Количественные методы в экономике Г.М.Раимова

Графическое решение:
z  2 x1  3x2  6

1 3

В ОДР ЦФ 
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости

• Анализ коэффициентов целевой


функции ( как влияет изменение цен
на продукцию производства на рынке
на оптимальный план?)
• Анализ системы ограничений (как
влияет изменение ресурсов сырья на
оптимальный плана производства)
Количественные методы в экономике Г.М.Раимова

Задача о планировании

Потребности в сырье
для производства
Сырье единицы продукции Ресурсы сырья
Продукция Продукция
1 типа 2 типа
Сырье 1 1 3 18
Сырье 2 2 1 16
Сырье 3 - 1 5
Сырье 4 3 - 21
Доход 2 3
Количественные методы в экономике Г.М.Раимова

Математическая модель задачи

z  2 x1  3 x2  max
 x1  3 x2  18
 2 x  x  16
 1 2

 x2  5
 3 x1  21
x1  0, x2  0
Оптимальный план производства: (6,4)
Максимальный доход: (24)
Количественные методы в экономике Г.М.Раимова

Графическое решение
z  2 x1  3x2  6
z  2 x1  3x2  24
Max ТОЧКА
(6,4)
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости

• Анализ коэффициентов целевой


функции ( как влияет изменение цен
на продукцию производства на рынке
на оптимальный план?)
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости I
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости I
Сравним угловые коэффициенты прямых:
Количественные методы в экономике Г.М.Раимова

Выводы: Анализ устойчивости I


Вывод: При выполнении условия 1 c1
  2 , оптимальный план
3 c2
выпуска будет равен (6 ед. продукции 1 типа; 4 ед. продукции 2

типа), максимальный доход при этом равен 24 усл. ден. ед.

Если цена на продукцию типа 2 останется неизменной, т.е c2  3 , то

1 c1
 2 1  c1  6
3 3
Вывод: Если цена на продукцию типа 2 останется неизменной, а

цена на продукцию типа 1 будет меняться в пределах 1  c1  6 , то

оптимальный план останется прежним: (6 ед. прод. 1; 4 ед. прод. 2),

изменится.
максимальный доход при этом равен 24 усл. ден. ед.
Количественные методы в экономике Г.М.Раимова

Выводы: Анализ устойчивости I

Если цена на продукцию типа 1 останется неизменной, т.е c1  2 , то


1 2 1 4  c2  6
  
3 c2 2

Вывод: Если цена на продукцию типа 1 останется неизменной, а

цена на продукцию типа 2 будет меняться в пределах4  c2  6 , то

оптимальный план останется прежним: (6 ед. прод. 1; 4 ед. прод. 2),

максимальный доход при этом равен 24 усл. ден. ед.


изменится.
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II

• Границы (1) и (2), на пересечении которых находится


оптимальная точка, называются определяющими
(связанными) границами (условиями).
• Типы сырья, которые определяют связанные границы,
называются дефицитными ресурсами (т.е. полностью
используемыми).
• Типы сырья, которые неопределяют связанные
границы, называются недефицитными ресурсами (т.е.
полностью неиспользуемыми).
• Условия не определяющие границы ОДР, называются
лишними границами.
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II
Сырье 1 и 2 типа
является
дефицитным
ресурсом.
 
Изменение объема
дефицитных ресурсов
влечет изменение
оптимального плана.
 
В каких пределах
можно увеличить
объем дефицитных
ресурсов для
улучшения
оптимального плана?
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II
Количественные методы в экономике Г.М.Раимова

Выводы: Анализ устойчивости II

• Для улучшения оптимального плана мы можем


увеличить ресурсы сырья 1 типа до 20,5
единиц.

•  Для улучшения оптимального плана мы можем


увеличить ресурсы сырья 2 типа до 17 2/3
единиц.

•  Дальнейшее увеличение приведет к появлению


не использованных ресурсов.
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II

• Границы (3) и (4) не являются определяющими.

• Сырье, соответствующее этим границам является


недефицитным сырьем (т.е. полностью не
используемым).

• В каких пределах можно уменьшить объем


недефицитных ресурсов, сохраняя при этом
оптимальный план производства?
Количественные методы в экономике Г.М.Раимова

Анализ устойчивости II
Количественные методы в экономике Г.М.Раимова

Ценности ресурсов

Мах Мах
№ Тип ресурса изменение изменение Ценность
ресурса прибыли
(1) дефицитный 20,5-18=2,5 27-24=3 3:2,5=1,2
 
(2) дефицитный 53/3-16=5/3 25-24=1 1:5/3=3/5
 
(3) недефицитный 4-5=-1 24-24=0 0
(4) недефицитный 6-7=-1 24-24=0 0
Количественные методы в экономике Г.М.Раимова

Ценности ресурсов
Для того чтобы выяснить, запас какого из дефицитных
ресурсов выгоднее увеличивать в первую очередь,
необходимо определить, какую пользу (например,
прибыль) принесет увеличение запасов каждого из них на
единицу.
Для этих целей вводится понятие ценности
дополнительной единицы i-го ресурса (теневая цена):
max приращение прибыли Z
i 
max приращение ресурса i
То есть сначала наращивается запас ресурса,
имеющего максимальное значение  i , затем –
второе по величине и т.д.
27
Кафедра «Maтематическое моделирование и информатика»
LOGO «Количественные методы в экономике»

28

Оценить