- •Введение
- •Тема 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. Задачи оптимального проектирования
5.1. Постановка задачи оптимального проектирования
5.1.1. Основные понятия и определения
Каждый объект проектирования (ОП) обладает определенными свойствами. Эти свойства могут быть как количественными, так и качественными. Примерами количественных свойств могут быть масса, производительность, стоимость и т. л. Примерами качественных свойств — надежность, удобство эксплуатации, и, наконец, само понятие "качество".
Как правило, качественные свойства ОП непосредственно оценить числом не удается, поэтому, если надо учитывать качественные свойства, их следует выразить количественными величинами, которые можно измерить. Так, качественное понятие "надежность" можно измерить вероятностью безотказной работы, временем наработки на отказ и т. д.
В дальнейшем будем учитывать только те свойства ОП, которые могут быть измерены. Такие количественные характеристики будем называть параметрами. С точки зрения содержания параметры могут быть техническими и экономическими. Примеры технических параметров — производительность, мощность; примеры экономических параметров — стоимость изделия, трудоемкость изготовления.
Параметры делятся на заданные и искомые. Правила перехода от заданных параметров к искомым называются расчетом. Если в расчет входят только технические параметры, его называют инженерным расчетом. В том случае, когда в расчет наряду с техническими параметрами входят и экономические, расчет является технико-экономическим.
По методу проведения расчеты могут быть проверочными и проектировочными. Для иллюстрации методов расчета рассмотрим задачу о баке.
Объем бака
V = abh,
где a, b — стороны основания бака, h — высота бака.
При проверочном расчете задаются некоторыми значениями всех параметров а, b, h и проверяют, равняется ли их произведение заданному значению объема V.
При проектировочном расчете устанавливают зависимость искомых параметров от заданных, которая для бака имеет вид:
h = V/ab.
При заданном значении V, выбирая различные а и b, определяют значение h. Расчет, в котором принимается несколько вариантов значений а и b, называется многовариантным.
Рассмотрим, что дает многовариантный расчет.
На рис. 5.1 приведено три варианта параметров бака объемом V = 2000. Баки, построенные по результатам этого расчета, показаны на рис. 5.2.
-
Вариант
a
b
h
1
10
5
40
2
10
20
10
3
10
35
5,7
Рис.5.1 Рис.5.2
Полезность многовариантного проектирования очевидна. Действительно, трудно себе представить, что первый же принятый вариант окажется наилучшим. Однако при проведении многовариантного расчета всегда возникает достаточно сложный вопрос: какой вариант выбрать?
В рассматриваемом случае сравнение различных вариантов будем производить по двум величинам:
S — полной поверхности бака, которая определяет количество необходимого материала;
L — длине сварною шва, показанною на рис. 5.3 штриховой линией, которая определяет потребную рабочую силу.
Полная поверхность и длина сварного шва определяются так:
S =2[ab+(a+b) h],
L = 2(a+2b) + h.
Значения этих величин для трех рассмотренных вариантов представлены на рис. 5.4.
-
Вариант
a
b
h
L
S
1
10
5
40
80
1300
2
10
20
10
110
1000
3
10
35
5,7
165,7
1200
Рис.5.3 Рис.5.4
Вариант может быть лучшим только в одном единственном смысле, определяемом назначенным критерием. Сравнивая эти результаты, можно сделать следующие выводы:
Наилучшим вариантом в смысле минимального расхода материала является вариант 2, для него S = 1000.
2. Наилучшим вариантом в смысле минимальной длины сварного шва является вариант 1, для него L = 80.
И еще одно важное замечание. Говоря о наилучшем варианте, мы имели в виду наилучший из тех вариантов, для которых был выполнен расчет, т. е. наилучший из рассмотренных вариантов. Но очевидно, что наилучший из рассмотренных совершенно не обязательно будет наилучшим из всех возможных. Даже более того. Трудно себе представить, что в число рассматриваемых вариантов, полученных традиционными методами вариантного проектирования, войдет вариант, наилучший из всех возможных. Такой вариант, наилучший в принятом смысле из всех возможных, может быть получен только в результате оптимального проектирования.