Системы автоматизированного проектирования

Системы автоматизированного проектирования

Содержание

Введение

1.      Задание

2.      План раскроя

3.      Таблица вариантов раскроя

.        Математическая модель

.        Метод искусственного базиса

.        Описание алгоритма полного перебора

.        Программа алгоритма полного перебора

.        Блок-схема алгоритма полного перебора

.        Описание алгоритма случайного поиска

.        Программа алгоритма случайного поиска

.        Блок-схема алгоритма случайного поиска

Заключение

Список литературы

Введение

Автоматизация проектирования занимает особое место среди информационных технологий. Автоматизация проектирования - синтетическая дисциплина, ее составными частями являются многие другие современные информационные технологии. Так, техническое обеспечение систем автоматизированного проектирования (САПР) основано на использовании вычислительных сетей и телекоммуникационных технологий, в САПР используются персональные компьютеры и рабочие станции. Математическое обеспечение САПР отличается богатством и разнообразием используемых методов вычислительной математики, статистики, математического программирования, дискретной математики, искусственного интеллекта. Программные комплексы САПР относятся к числу наиболее сложных современных программных систем, основанных на языках программирования С, С++, Java и других.

Во-вторых, знание основ автоматизации проектирования и умение работать со средствами САПР требуется практически любому инженеру-разработчику.

К настоящему времени создано большое число программно-методических комплексов для САПР с различными степенями специализации и прикладной ориентацией. В результате автоматизация проектирования стала необходимой составной частью подготовки инженеров разных специальностей; инженер, не владеющий знаниями и не умеющий работать в САПР, не может считаться полноценным специалистом.

Увеличение производительности труда разработчиков новых изделий, сокращение сроков проектирования, повышение качества разработки проектов - важнейшие проблемы, решение которых определяет уровень ускорения научно-технического прогресса общества. Развитие систем автоматизированного проектирования (САПР) опирается на прочную научно-техническую базу. Это - современные средства вычислительной техники, новые способы представления и обработки информации, создание новых численных методов решения инженерных задач и оптимизации. Системы автоматизированного проектирования дают возможность на основе новейших достижений фундаментальных наук отрабатывать и совершенствовать методологию проектирования, стимулировать развитие математической теории проектирования сложных систем и объектов. В настоящее время созданы и применяются в основном средства и методы, обеспечивающие автоматизацию рутинных процедур и операций, таких, как подготовка текстовой документации, преобразование технических чертежей, построение графических изображений и т.д.

1. Задание

Задача 1.2. Имеется 30 листов металла размером 3×3,2. Необходимо создать 40 заготовок размером 3×1,5 и 20 заготовок размером 1,1×2,5. Составить оптимальный план раскроя, учитывая, что суммарный остаток материала должен быть минимальным.

Вариант задания.

Таблица №1. Вариант задания

. План раскроя

) Составление плана раскроя

Площадь листа:

;

Площади заготовок:

;

.

Варианты раскроя:

а)

;

б)

;

в)

.

3. Таблица вариантов раскроя

Табл.№2 Общий вид таблицы вариантов раскроя

Требуемое количество заготовок

 Варианты раскроя

1)

2)

3)

3 × 1,5

40

2

0

1

160 × 90

22

0

2

1

Остаток материала

0,6

4,1

2,35

. Математическая модель

Переменные задачи:

Переменные задачи:

x_j - количество материала, которое раскроено j-м способом (шт.),

j = 1,..3.

Построим матрицу А коэффициентов ограничений:

А={a_ij}, где a_ij - количество заготовок i-го типа, раскроенных j-м способом, i = 1,..2, j = 1,..3.

.

Целевая функция:

.

Ограничения:

5. Метод искусственного базиса

Рассмотрим вспомогательную задачу

Целевая функция вспомогательной задачи.

Выразим целевую функцию вспомогательной задачи через небазисные переменные

Переменные t₁, t₂ - искусственные базисные переменные, х₄ - слабая переменная. Переменные t₁, t₂ ,х₄ - базисные переменные для вспомогательной задачи, остальные переменные небазисные.

Составляем и пересчитываем симплексные таблицы

После преобразований симплексной таблицы достигли h_opt = 0. Получили опорный план вспомогательной задачи. В строке коэффициентов исходной задачи получили 0. Это означает, что задача имеет множество решений, одно из которых следующее:

x₁=10, x₂ =0, x₃=20 z_opt=-(-53)=53.

Вывод:

листов необходимо раскроить 1-м способом,

листов необходимо раскроить 2-м способом,

листов необходимо раскроить 3-м способом,

Минимальный суммарный остаток неизрасходованного материала равен 53

. Описание алгоритма полного перебора

Полный перебор вариантов. Суть метода заключается в последовательном расчете всех возможных вариантов сочетания искомых параметров системы в задаваемых интервалах их изменения.

Методом полного перебора удобно пользоваться при исследовании простых зависимостей с числом переменных от 2 до 4-6 и крупном шаге перебора, или при определении характера изменения поверхности исследуемой функции. При наличии сложных математических моделей даже с небольшим числом исследуемых факторов применение этого метода приводит к недопустимым затратам машинного времени.

. Программа алгоритма полного перебора

Для алгоритма полного перебора реализовано приложение в VBA

(рис.1. Окно программы)

d As Doublexmax1 As Doublexmax2 As Doublefmax As Doublexmax3 As Doublex1 As Doublex2 As Doublex3 As Doublep As Doublef As DoubleSub CommandButton2_Click()= 30= 0= 0= 0= 10000000= 0x1 <= d= 0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3 = 40 And 2 * x2 + x3 = 20 And x1 + x2 + x3 <= 30 Then p = 1f < fmax And p = 1 Then= f= x1= x2= x3If= 0x2 <= d= 0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3 = 40 And 2 * x2 + x3 = 20 And x1 + x2 + x3 <= 30 Then p = 1f < fmax And p = 1 Then= f= x1= x2= x3If= 0x3 <= d= 0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3 = 40 And 2 * x2 + x3 = 20 And x1 + x2 + x3 <= 30 Then p = 1f < fmax And p = 1 Then= f= x1= x2= x3If= x3 + 1= 0= x2 + 1= 0= x1 + 1= 0.List(1, 1) = xmax2.List(2, 1) = xmax3.List(3, 1) = xmax1.List(4, 1) = fmaxSubSub userform_activate().Clear.ColumnCount = 4.AddItem "Параметры".List(0, 1) = "Значения".AddItem "x1".AddItem "x2".AddItem "x3".AddItem "f"Sub

. Блок- схема алгоритма полного перебора

9. Описание алгоритма случайного поиска

Случайный поиск имеет большую эффективность и значительно превосходит обычные методы поиска в случае дискретно-непрерывной оптимизации, не требует дополнительного исследования функции и применяется в случае большого количества параметров. Следует помнить, что в подобных алгоритмах нахождение точного минимума не требуется - решением может считаться любое значение, которое лучше некоторой заданной величины.

10. Программа алгоритма случайного поиска

Для алгоритма случайного поиска реализовано приложение в VBA

(Рис.2.Окно программы)

Sub CommandButton1_Click()x1 As Doublex2 As Doublex3 As Doublexmax1 As Doublexmax2 As Doublexmax3 As Doublefmax As Doublef As Doublei As Doubleiter As Double= -10000000= 0= 10000= 30i <= iter= Int(Rnd * d)= Int(Rnd * d)= Int(Rnd * d)2 * x1 + x3 = 40 And 2 * x2 + x3 = 20 And x1 + x2 + x3 + x4 <= 30 Then= 0.6 * x1 + 4.1 * x2 + 2.35 * x3f > fmax Then= f= x1= x2= x3IfIf= i + 1.List(1, 1) = xmax1.List(2, 1) = xmax2.List(3, 1) = xmax3.List(4, 1) = fmaxSubSub userform_activate().Clear.ColumnCount = 2.AddItem "Параметры".List(0, 1) = "Значения".AddItem "x1".AddItem "x2".AddItem "x3".AddItem "f"Sub

11. Блок- схема алгоритма случайного поиска

В рамках данной курсовой работы мы создали необходимое количество заготовок различных размеров; составили оптимальный план раскроя, учитывая, что суммарный остаток материала должен быть минимальным. Результатом стали программы, реализованные в приложении VBA, которые прилагаются к данному отчету.

Список используемой литературы

заготовка раскрой программа приложение

1.        Привалова, Ю.И. Курс лекций по САПР: теория, лекции, практика / Привалова Ю.И.: СибАДИ, 2013. - 30с.

2.      Привалова, Ю. И. Применение новых информационных технологий в автоматизированном проектировании / Ю. И. Привалова, М. Ю. Фатыхова. - С.33-37. - Библиогр.: с. 37

.        Тютьманов, А. Системы автоматизированного проектирования - основной инструмент для работы проектировщика / А. Тютьманов, Беседовалпа Л. Изъюрова. - С.20-21