- •Введение
- •Тема 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. Оптимизация параметров изделия
5.3. Решение задач оптимального проектирования
5.3.1. Оптимизация параметров изделия
Каждый объект проектирования характеризуется структурой и параметрами. Структура, которая определяет элементы объекта проектирования и связи между ними, должна обеспечить надежное функционирование и достижение поставленных целей. Надо сказать, что понятие объекта проектирования и элемента является в известной степени относительным. Например, с точки зрения организации дорожного движения автомобиль представляет собой элемент, в то время как для завода автомобиль — объект проектирования, а его составляющие — двигатель, ходовая часть и т. д. — это элементы. В дальнейшем под элементом будем понимать такую составляющую объекта проектирования, структуру которой не будем рассматривать. Такую элементарную составляющую будем называть звеном. Каждое звено характеризуется своими параметрами.
После введения этих понятий перейдем к рассмотрению задачи оптимизации параметров изделия. Эта работа производится по следующему алгоритму.
Алгоритм 3 Последовательность работ при оптимизации параметров изделия
1. Установить назначение изделия и его параметры.
2. Определить структуру изделия и зависимость параметров изделия от параметров звеньев.
3. Сформулировать задачу оптимизации.
4. Определить необходимые данные.
5. Записать задачу оптимизации в форме, необходимой для решения.
6. Решить задачу оптимизации.
7. Выполнить анализ решения задачи.
Этот алгоритм проиллюстрируем на следующем примере.
1. Назначение изделия, его параметры и структура.
Будем рассматривать проектирование изделия, предназначенного для преобразования информации. Принимаем, что это изделие характеризуется двумя параметрами:
техническим: Р — вероятностью безотказной работы;
экономическим: С — ценой изделия.
2. Структура изделия приведена на рис. 5.16, из которого видно, что изделие состоит из трех звеньев. Зависимости параметров изделия от параметров звеньев имеют вид:
Р = р1р2р3. (5.13)
С = c1 + с2 + c3 (5.14)
Звено 1 p1;
c1
Звено 2 p2;
c2
Pc= p1p2p3
Cc= c1 + c2 + c3
Звено 3 p3;
c3
Рис. 5.16
3. Постановка задачи оптимизации.
Как мы знаем, возможны две постановки задач оптимального проектирования: (5.1) и (5.2). Наша задача в первой постановке имеет вид:
F1 = C min
C = f1(ci)
Ci = f2(pi) (5.15)
P = f3(pi)
P Pзад
во второй постановке:
F 2 = C max
P = f3(pi)
pi = f4(ci) (5.16)
C = f1(ci)
C Cзад
4. Определение необходимых исходных данных.
Как следует из (5.15), (5.16), для решения задачи оптимизации необходимо знать для каждого звена зависимости
Pi=f4(ci). i= (5.17)
Посмотрим, как можно определить искомые зависимости. Для определения зависимостей (5.17) следует:
иметь статистические значения pi, ci;
принять вид зависимостей (5.17);
с помощью методов, рассмотренных в 5.2, определить искомые зависимости как уравнения регрессии.
Литература
Абакаров А.Ш., Сушков Ю.А. Статистическое исследование одного алгоритма глобальной оптимизации. — Труды ФОРА, 2004.
Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. пец. вузов. — М.: Высшая школа, 1986.
Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ. — М.: Мир, 1985.
Гранберг А.Г. Динамические модели народного хозяйства. - М.: Экономика, 1985.
Жиглявский А.А., Жилинкас А.Г. Методы поиска глобального экстремума. — М.: Наука, Физматлит, 1991.
Карманов В.Г. Математическое программирование = Математическое программирование. — Изд-во физ.-мат. литературы, 2004.
Колемаев В.А. Математическая экономика. - М.: ЮНИТИ, 2003.
Коршунов Ю.М., Коршунов Ю.М. Математические основы кибернетики. — М.: Энергоатомиздат, 1972.
Кротов Ф.В. Основы теории оптимального управления. - М.: Высшая школа, 1990.
Лугинин О.Е., Фомишина В.Н. Экономико-математические методы и модели: теория и практика с решением задач – Ростов: Феникс 2009 – 440с.
Максимов Ю.А.,Филлиповская Е.А. Алгоритмы решения задач нелинейного программирования. — М.: МИФИ, 1982.
Максимов Ю.А. Алгоритмы линейного и дискретного программирования. — М.: МИФИ, 1980.
Плотников А.Д. Математическое программирование = экспресс-курс. — 2006. — С. 171. — ISBN 985-475-186-4
Растригин Л.А. Статистические методы поиска. — М.: 1968.
Хемди А. Таха Введение в исследование операций = Operations Research: An Introduction. — 8 изд.. — М.: «Вильямс», 2007. — С. 912. — ISBN 0-13-032374-8