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

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

Симплексный
метод:
Задача минимизации
Особы случаи
Анализ устойчивости

Практическое занятие

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

План лекции
1 Решение задачи на минимизацию симплексным методом

2 Особый случай: бесконечно много решений

3 Особый случай: ОДР – пустое множество

4 Особый случай: целевая функция не ограничена

5 Двойственные значения

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

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

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

Минимизационная задача

1 способ: симплексный метод

2 способ. Сведение задачи к задаче максимизации

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

Минимизационная задача

1. z  2 x1  2 x2  min 2. z  8 x1  16 x2  18 x3  min
 x1  2 x2  3 2 x1  2 x2  2 x3  4
 
3 x1  2 x2  5 4 x1  3 x2  x3  1
 x  0, x  0 
 1 2  x1  x2  3x3  8
 x1  0, x2  0, x3  0.


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

Минимизационная задача

Домашнее задание!
2. z  8 x1  4 x2  6 x3  min
1. z  14 x1  20 x2  min
3 x1  2 x2  x3  6
 x1  2 x2  4 
 4 x1  x2  3 x3  7
7 x1  6 x2  20 
 x  0, x  0 2 x1  x2  4 x3  8
 1 2  x1  0, x2  0, x3  0.


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

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

• Бесконечно много решений

• ОДР – пустое множество
• Целевая функция не ограничена

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

Особый случай

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

Особые случаи:
Бесконечно много решений

1. z  6 x1  9 x2  max 2. z  x1  2 x2  x4  max
2 x1  3 x2  6  x1  2 x2  3 x3  24
 
 x1  x2  20 3 x2  7 x3  x4  42
 x  0, x  0  x , x , x , x  0.
 1 2  1 2 3 4

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

Особые случаи:
Бесконечно много решений
Домашнее задание!

1. z  2.5 x1  x2  max
5 x1  5 x2  15
  x1  x3  25
5 x1  2 x2  10
 x  0, x  0.
 1 2
2. z  x1  x2  x3  max
2 x1  x2  3x3  40


2 x2  3 x3  32
 x1 , x2 , x3  0.


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

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

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

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

1. z  4 x1  8 x2  max
 2 x1  2 x2  10

  x1  x2  8
 x  0, x  0. Домашнее задание!
 1 2
2. z  x1  2 x2  x3  max
2 x1  x2  3x3  40

 x1  x3  25

2 x2  3 x3  32
 x1 , x2 , x3  0.

11
Количественные методы в экономике Г.М.Раимова

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

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

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

1. z  x1  2 x2  max 2. z  x1  4 x2  3 x3  10 x4  max
 x1  3x2  1  x1  x2  x3  x4  0
 
 x1  2 x2  4  x1  14 x2  10 x3  10 x4  2
 x  0, x  0  x , x , x , x  0.
 1 2  1 2 3 4

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

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

Домашнее задание!

1. z  x1  3 x2  max 2. z  x1  10 x2  x3  5 x4  max
 x1  x2  20  x1  2 x2  x3  x4  1
 
2 x1  x2  50  x1  2 x2  3 x3  x4  2
 x  0, x  0 
 1 2  x1  5 x2  x3  x4  5
 x , x , x , x  0.
 1 2 3 4

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

Анализ устойчивости Лекция 15

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

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

z  2 x1  3 x2  max
 x1  x2  10
2 x  x  4
 1 2
 x1  3 x2  24
2 x  x  16
 1 2
 x1  0, x2  0

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

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

Домашнее задание!

z  x1  x2  max
8 x1  6 x2  24
4 x  6 x  12
 1 2

2 x2  4
 x1  0, x2  0

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

18