5.2. Пример задачи оптимального проектирования
Составим следующую математическую модель:
Ц Ф: F1 =2[ab+(a+b)h] min
ОГР: abh = 2000
ГРУ: a,b,h >0
Эта запись означает: минимизировать величину полной поверхности параллелепипеда F1 при условии, что его объем V = abh = 2000, причем все его стороны — только положительные величины.
Эта модель имеет 3 составляющих:
целевую функцию (ЦФ);
ограничения (ОГР);
граничные условия (ГРУ).
Граничные условия показывают предельно допустимые значения искомых переменных a, b, h. Так, в данной задаче все искомые переменные a, b, h должны быть положительными.
Ограничение показывает зависимость между значениями искомых переменных. В данном случае ограничением является зависимость объема бака от размеров его сторон. Очевидно, что есть бесчисленное множество положительных значений трех величин а, b, h, произведение которых равно 2000. Поэтому вводится в модель еще одна составляющая — критерий или целевая функция, которая показывает, в каком смысле решение должно быть наилучшим.
В рассматриваемой задаче проектируемый бак должен быть наилучшим в смысле наименьшего количества материала, необходимого для его изготовления. Заметим, что наша задача может быть поставлена и в другом варианте, в котором в качестве целевой функции принимается длина сварного шва. В этом случае модель будет иметь вид:
F 2 = L min
V= 2000
a, b, h >0
После подстановки в нее значений V и L получим систему
F 2 = 2(a+2b)+h min
abh = 2000
a, b, h > 0
Результаты решения задачи в этих двух вариантах приведены на рис. 5.5.
Целевая функция | a | b | h | S | L |
S min | 12,6 | 12,6 | 12,6 | 953 | 88 |
L min | 12,6 | 6,3 | 25,2 | 1111 | 76 |
Рис.5.5
Из этой таблицы видно, что при решении задачи по разным целевым функциям получаем совершенно разные результаты решения. В первом случае для минимизации потребного металла бак надо изготавливать в виде куба, так как в решении а = b = h = 12,6. При этом потребное количество материала S = 953 единицы. Во втором случае для минимизации длины сварного шва бак должен иметь стороны, относящиеся как 1:2:4. При этом длина сварного шва L = 76. Эти оба решения, каждый в своем смысле, и будут оптимальными.
Сравнение найденных оптимальных решений с наилучшими решениями вариантного проектирования приведено на рис. 5.6.
-
Расчет
S
L
Вариантный
1000
80
Оптимальный
953
76
F
4,9
5,8
Рис. 5.6
Величина ΔF показывает относительное улучшение критерия при оптимальном проектировании по сравнению с лучшим решением вариантного проектирования. Не вызывает сомнения, что эта величина достаточно условна. Действительно, ведь значение величины Fопт является обоснованным, a Fвар — в значительной мере интуитивным.
Что же дает оптимальное проектирование?
В общем случае дать достоверный ответ на этот вопрос сложно. Многое зависит от содержания задачи, числа переменных и ограничений, опыта людей, выполняющих многовариантное проектирование. Однако даже по самым скептическим оценкам, при оптимальном проектировании находится такое решение, которое улучшает значение целевой функции не менее чем на 5%.
В чем же идея оптимального проектирования? Каким образом применение формул приводит к экономии металла? Или, иными словами, чем оптимальное проектирование отличается от многовариантного?
Такое отличие заключается в следующем:
1. При многовариантном проектировании задают конкретные значения некоторых искомых величин и рассчитывают остальные. В этом случае значение целевой функции является бедствием заданных значений величин.
2. При оптимальном проектировании задают не конкретные значения некоторых величин, а граничные условия, т. е. предельно допустимые значения всех искомых величин и находят такие значения всех искомых величин, которые, во-первых, удовлетворяют всем ограничениям и граничным условиям, а во-вторых, придают целевой функции оптимальное, т. е. максимальное или минимальное значение.
- Введение
- Тема 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. Оптимизация параметров изделия