Симплексный
метод:
Задача минимизации
Особы случаи
Анализ устойчивости
Практическое занятие
1
Количественные методы в экономике Г.М.Раимова
План лекции
1 Решение задачи на минимизацию симплексным методом
5 Двойственные значения
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
Количественные методы в экономике Г.М.Раимова
Особые случаи:
Бесконечно много решений
Домашнее задание!
2. z x1 x2 x3 max
1. z 2.5 x1 x2 max
2 x1 x2 3x3 40
5 x1 5 x2 15
x1 x3 25
5 x1 2 x2 10
x 0, x 0.
1 2
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
Количественные методы в экономике Г.М.Раимова
• Двойственные значения
• Анализ устойчивости правых частей
ограничений
• Анализ устойчивости коэффициентов
целевой функции
Количественные методы в экономике Г.М.Раимова
Анализ устойчивости
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