
- •Государственный технический университет», 2006 в 3 ведение
- •1. Общие сведения о проектировании
- •1.1. Понятие проектирования
- •1 .2. Виды проектирования
- •1.3. Аспекты и иерархические уровни
- •1.4. Стадии, этапы и процедуры проектирования
- •1 . Предпроектная стадия (нир).
- •2. Стадия эскизного проекта (окр).
- •3. Стадия технического проекта.
- •4. Стадия рабочего проекта.
- •5. Стадия испытаний.
- •6. Стадия опытной эксплуатации.
- •7. Стадия внедрения.
- •1 .5. Классификация типовых проектных процедур
- •2. Системы автоматизированного проектирования
- •2.1. Введение в сапр и их использование
- •2.2. Понятие саd/сам/сае систем
- •2 .3. Понятие и особенности построения сапр
- •2.4. Принципы создания сапр
- •2.5. Стадии проектирования сапр
- •2.6. Состав и структура сапр
- •2.7. Классификация сапр
- •2.8. Взаимодействие сапр с другими
- •3. Виды обеспечения сапр
- •3.1. Математическое обеспечение
- •3.2. Программное обеспечение сапр
- •3.3. Информационное обеспечение сапр
- •3.4. Техническое обеспечение сапр
- •3 .4.1. Классификация технических средств (тс) сапр
- •Группа тс архива проектных решений.
- •Группа тс оргтехники и оформления документации.
- •По структурному признаку
- •3.4.2. Требования к техническому обеспечению
- •Технические:
- •Организационно-эксплуатационные.
- •3.5. Лингвистическое обеспечение сапр
- •3.6. Методическое обеспечение сапр
- •3.7. Организационное обеспечение сапр
- •4. Моделирование
- •4.1. Понятие и сущность моделирования
- •4.2. Математические модели
- •4 .3. Имитационное моделирование
- •4.4. Методы конечных элементов и разностей
- •4.4.1. Общая характеристика метода сеток
- •4 .5. Моделирование сварочных процессов и анализ сварных соединений и конструкций
- •5. Введение в оптимизацию
- •5.1. Формулировка математической задачи
- •5.2. Методы решения задач одномерной оптимизации
- •5 .2.1. Метод перебора (сканирования)
- •5.2.2. Метод равномерного поиска
- •5.2.3. Метод поразрядного поиска
- •5.2.4. Метод деления пополам (дихотомии)
- •5.2.5. Метод золотого сечения
- •5.2.6. Метод квадратичной
- •5.2.7. Сравнение методов одномерной оптимизации
- •5.3. Методы безусловной минимизации
- •5.3.1. Многомерный поиск без использования
- •5.3.1.1. Метод циклического покоординатного спуска
- •5.3.1.2. Метод спирального координатного спуска
- •5.3.1.3. Метод Хука и Дживса
- •5.3.1.4. Метод Розенброка
- •5.3.1.5. Метод минимизации по правильному
- •5.3.2. Многомерный поиск, использующий
- •5.4. Транспортная задача и задача о назначениях
- •5.4.1. Транспортная задача и алгоритм ее решения
- •5.4.2. Задача о назначениях
- •5.5. Методика планирования и обработки
- •Теоретические значения прочности соединений для каждого опыта yςt, предсказываемые математической моделью, вычислены и представлены в табл. 7.
- •5.6. Программное обеспечение
- •6. Конструкторское проектирование
- •6.1. Структура и основные принципы
- •6.2. Классификация задач конструкторского
- •6.3. Подходы к конструированию
- •6.4. Методы создания моделей го и ги
- •6.5. Метод проб и ошибок. Использование
- •6.6. Принципы построения систем
- •6.7. Графические стандарты
- •6.8. Программное обеспечение
- •7. Проектирование, моделирование
- •7 .1. Уровни автоматизации
- •7.2. Основные методы проектирования технологических процессов
- •7.3. Математическое моделирование
- •7.4. Моделирование структуры
- •7.5. Оптимизация технологических процессов
- •7.6. Оптимизация технологических операций
- •7.7. Программное обеспечение сапр тп
- •7.8. Проблемы и перспективы развития сапр тп
- •8. Автоматизирование проектирование
- •9. Компьютерное проектирование участков и цехов сварочного производства
- •З аключение
- •Б иблиографический список
- •394026 Воронеж, Московский просп., 14
5.3.2. Многомерный поиск, использующий
производные
Одной из наиболее фундаментальных процедур минимизации дифференцируемой функции нескольких переменных является метод наискорейшего спуска (градиентный метод). Кроме того, существуют методы, использующие сопряженные направления и др.
Более подробно с методами оптимизации можно ознакомится в соответствующей литературе [2, 7, 11, 17, 30, 48, 51, 57, 64, 66].
5.4. Транспортная задача и задача о назначениях
Применение пакетов прикладных программ позволяет значительно упростить решение задачи, однако это предполагает предварительную формализацию модели программирования. В процессе решения большинства проблем данная задача является основной. При построении модели необходимо идентифицировать ее переменные и сформулировать систему ограничений.
Разновидностью задач линейного программирования является транспортная задача. При решении некоторых видов проблем распределения ресурсов использование специально созданных для этих целей алгоритмов упрощает процесс построения исходной модели. Целью является минимизация общей стоимостью транспортировки.
5.4.1. Транспортная задача и алгоритм ее решения
Данная проблема связана с распределением товаром между поставщиками (находящимися в пунктах производства) и потребителями (находящимися в пунктах назначения) таким образом, чтобы общая стоимость этого распределения была минимальной. Эта задача может быть решена либо с помощью методов линейного программирования, либо специального алгоритма решения транспортной задачи.
Пример. Компания осуществляет производство оконных рам на двух заводах – А и В. Поставкой оконного стекла на каждый из заводов занимаются две фирмы – Р и Q. На ноябрь заводу А требуется 5000 м2 стекла, а заводу В – 3500 м2. Фирма Р может поставить максимум 7500 м2 стекла, а фирма Q – 4000 м2. Табл. 4 содержит информацию о стоимости перевозки 1 м2 стекла от каждого поставщика каждому заводу.
Как следует организовать поставку оконного стекла на заводы, чтобы общая стоимость перевозки была минимальной?
Таблица 4
Стоимость перевозки стекла, показатели спроса и предложения
Поставщик |
Стоимость перевозки 1 м2 стекла на завод, рублей |
Максимальный объем поставки, м2 |
|
А |
В |
||
Р |
4 |
4 |
7500 |
Q |
3 |
2 |
4000 |
Спрос на стекло, м2 |
5000 |
3500 |
|
Решение. Сначала всегда полезно проверить, не существует ли очевидного решения. Теоретически было бы желательно использовать для перевозок только наиболее дешевые маршруты. Для обоих заводов Q был бы наиболее предпочтительным поставщиком, так как стоимость перевозки для него ниже, чем для Р. Однако максимальный объем перевозок для Q составляет только 4000 м2 стекла, тогда как общий спрос равен 8500. Вероятно наиболее дешевым вариантом было бы использование маршрута Q B стоимостью 2 рубля за единицу, удовлетворяющее весь спрос завода В (3500 м2). Остаток запаса (500 м2) следует направить из Q в А по стоимости 3 рубля за единицу. Остальной спрос завода А следует удовлетворить через поставщика Р, причем стоимость перевозки составит 4 рубля за единицу. Общая стоимость транспортировки при таком распределении будет иметь вид:
2
х 3500 + 3 х 500 + 4 х 4500 = 26500
рублей в месяц.
Однако нельзя доказать, что данное распределение ресурсов является наиболее экономичным.
Основные аспекты исследования транспортной модели состоят в следующем: доказательство того, что сформулированная задача имеет решение; обоснование положения о том, что это решение является оптимальным; изучение влияния на полученное решение любых изменений условий решения задачи.
Пусть фирма Р поставляет х м2 стекла для завода А и у м2 стекла для завода В. Тогда для полного удовлетворения спроса фирма Q должна поставлять остающиеся (5000 – х) м2 стекла на завод А и (3500 – х) м2 стекла на завод В. Цель состоит в минимизации общей стоимости транспортировки С (в рублях):
С = 4х + 4у + 3(5000 - х) + 2(3500-у),
следовательно, С = х + 2у + 22000, а целевая функция задачи имеет вид:
Z = C – 22000 = x – 2y.
Z принимает максимальное значение тогда, когда С минимальна. Значения х и у, которые минимизируют Z, минимизируют также и С. Минимизация целевой функции осуществляется в условиях следующей системы ограничений:
спрос завода А: х ≤ 5000 м2 стекла;
спрос завода В: у ≤ 3500 м2 стекла;
поставки из Р: х + у ≤ 7500 м2 стекла;
поставки из Q: (5000 – x) + (3500 - y) ≤ 4000 м2 стекла;
х, у ≥ 0.