![](/user_photo/2706_HbeT2.jpg)
- •Введение
- •Тема 1 Математическое программирование и оптимизация
- •1.1 Эволюция развития математических методов и моделей в экономике
- •1.2 Классификация экономико-математических моделей
- •1.3 Математическое программирование
- •1.4 Оптимизация в математике и ее методы
- •1.5 Метод Монте-Карло
- •1.5.1 Алгоритм Бюффона для определения числа Пи
- •1.5.2 Связь стохастических процессов и дифференциальных уравнений
- •1.5.3 Рождение метода Монте-Карло в Лос-Аламосе
- •1.5.4 Дальнейшее развитие и современность
- •1.5.5 Интегрирование методом Монте-Карло
- •1.5.6 Обычный алгоритм Монте-Карло интегрирования
- •1.5.7 Геометрический алгоритм Монте-Карло интегрирования
- •Тема 2 Линейное программирование
- •2.1 Общая задача линейного программирования
- •2.2 Основная задача лп (озлп)
- •2.3 Симплекс-метод линейного программирования
- •2.4 Двойственные задачи линейного программирования
- •2.5 Целочисленное линейное программирование
- •2.6 Параметрическое линейное программирование
- •2.7 Дробно-линейное программирование
- •2.8 Блочное программирование
- •2.9 Теория графов
- •2.10 Транспортная задача
- •2.10.1 Общая характеристика транспортной задачи
- •2.10.2 Математическая модель транспортной задачи
- •Тема 3 Нелинейное программирование
- •3.1 Методы нелинейного программирования
- •3.2 Метод множителей Лагранжа
- •3.3 Сепарабельное программирование
- •3.4 Выпуклое программирование
- •3.5 Квадратичное программирование
- •3.6 Геометрическое программирование
- •3.7 Динамическое программирование
- •3.8 Стохастическое программирование
- •Тема 4 Межотраслевой баланс и сетевое моделирование
- •4.1 Задача межотраслевого баланса
- •4.2 Балансовая модель Леонтьева
- •4.3 Модели межотраслевого баланса в планировании инновационных программ
- •4.3.1 Однопродуктовая динамическая макроэкономическая модель
- •1) Открытая однопродуктовая динамическая модель Леонтьева
- •2) Замкнутая однопродуктовая модель Леонтьева
- •4.4 Сетевая модель данных
- •4.4.1 Историческая справка
- •4.4.2 Основные элементы сетевой модели данных
- •4.4.3 Особенности построения сетевой модели данных
- •4.4.4 Операции над данными сетевой модели
- •4.4.5 Использование сетевой модели
- •4.5 Сетевой график
- •4.6 Методика составления сетевого графика
- •5. Задачи оптимального проектирования
- •5.1. Постановка задачи оптимального проектирования
- •5.1.1. Основные понятия и определения
- •5.2. Пример задачи оптимального проектирования
- •5.3. Классификация задач оптимального проектирования
- •Первая постановка
- •5.4 Определение уравнений линейной регрессии
- •5.7. Методика получения исходных данных
- •5.3. Решение задач оптимального проектирования
- •5.3.1. Оптимизация параметров изделия
2.7 Дробно-линейное программирование
Общая задача дробно-линейного программирования формулируется в виде:
где d1х1 + d2х2 > 0.
Задача решается в следующей последовательности:
1. В ограничивающих уравнениях заменяют знаки неравенств на знаки точных равенств и строят определяемые этими равенствами прямые.
2. Находят полуплоскости, определяемые каждым из неравенств системы ограничений задачи.
3. Находят область (многоугольник) допустимых решений задачи.
4. Строят прямую
уравнение которой получается, если положить значение целевой функции равным некоторому постоянному числу.
5. Определяют точку максимума или устанавливают неразрешимость задачи.
6. Находят значение целевой функции в точке максимума.
Пример. Пусть для производства двух видов изделий а и в используются три типа технологического оборудования. Известны затраты времени и других ресурсов на производство единицы изделия каждого вида (табл. 2.1).
Таблица 2.1
Требуется определить, сколько изделий каждого вида необходимо изготовить, чтобы себестоимость одного изделия была минимальной.
Решение.
Решение задачи определяется из области допустимых вариантов (рис. 2.1).
Область допустимых вариантов решения представляется треугольником bcd. Значит, целевая функция принимает значение в одной из точек: b, c или D. Чтобы определить, в какой именно из этих точек, положим значение функции l равным некоторому числу, например 11/4:
Рис. 2.1
Это уравнение определяет прямую, проходящую через начало координат. Координаты точек этой прямой, принадлежащие и многоугольнику решений, являются планами задачи, при которых значение целевой функции равно 11/4. В данном случае к указанным точкам относится только одна точка B (1; 3).
Теперь положим, что
Это уравнение определяет прямую, проходящую через начало координат. Если положить значение целевой функции равным некоторому числу L0
а прямую, проходящую через начало координат, вращать в направлении часовой стрелки вокруг начала координат, то получим прямые
Последней общей точкой вращаемой прямой с областью допустимых вариантов решения будет точка D(3,1), в которой достигается минимум целевой функции. Таким образом, оптимальный план заключается в производстве трех изделий А и одного изделия В, обеспечивающем минимальную себестоимость одного изделия, равного.
Задача дробно-линейного программирования при n› 2 может быть решена сведением ее к задаче линейного программирования. Для этого следует обозначить через
и ввести новые переменные уj = у0хj, (j = 1… n).
Тогда исходная задача сведется к следующей:
Это задача линейного программирования, и, следовательно, ее решение можно найти известными методами.
Пример. Определить решение следующей оптимизационной задачи:
Здесь х3, х4, х5 – фиктивные переменные, преобразующие неравенства в равенства.
Решение. Обозначим у0 = (х1 + х2)-1 и вводим новые переменные у0 = (х1 + х2)-1. Получим задачу линейного программирования:
Ее оптимальный план:
у10 = 0,9; у30 = 0,1;
у30= у40 = 0;
у50 = 1,5; у00= 0,1.
Так как уj = у0хj, то оптимальный план исходной задачи: