Основы систем автоматизированного проектирования
Основные определения процесса проектирования, его системы, стадии и этапы. Системы автоматизации подготовки производства, управления производством, технической подготовки производства, оценка их практической эффективности. Структура и разновидности САПР.
| Рубрика | Производство и технологии |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 21.12.2010 |
| Размер файла | 109,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
A0
A1
A2
A3
A4
1
0
A3
8
3
0
1
1
2
2
A4
6
2
1
0
1
12
1
0
0
2
Z
12
4
2
0
2
Поскольку все j0, то план представленный в данной таблице будет оптимальным.
Ответ: x1 =0; x2=6; x3=8; x4=0; L=12;
Если в системе ограничений имеются неравенствами вида и / или , начальный план не может быть найден так же просто, как в рассмотренном примере. В таких случаях начальный план отыскивают с помощью искусственных переменных.
Пример: Найти максимум функции
L=2x1+3x2-5x3;
при ограничениях:
2x1+x2-x37,
x1+2x2+x36,
x1+4x2=8,
xj0
Вводим в систему три искусственные переменные: x6, x7, x8, позволяющие получить начальный базис.
Для исключения из базиса этих переменных последние вводятся в целевую функцию с большим отрицательным коэффициентом М (в задаче минимизации - с положительным М)
L=LM*x6M*x7M*x8max
при ограничениях
2x1+x2x3x4+x6=7,
x1+2x2+x3x5+x7=6,
x1+4x2+x8=8,
xj0
Выбрав в качестве начального базиса векторы A6, A7, A8, решаем полученную задачу с помощью табличного симплекс-метода.
Если в оптимальном решении такой задачи нет искусственных переменных, это и есть оптимальное решение исходной задачи.
Если же в оптимальном решении данной задачи хоть одна из искусственных переменных будет отлична от нуля, то система ограничений исходной задачи несовместна и исходная задача не разрешима.
|
Табл 0 |
0 |
2 |
3 |
-5 |
0 |
0 |
-M |
-M |
-M |
|||
|
Csi |
базис |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
A8 |
||
|
-M |
A6 |
7 |
2 |
1 |
-1 |
-1 |
0 |
1 |
0 |
0 |
7 |
|
|
-M |
A7 |
6 |
1 |
2 |
1 |
0 |
-1 |
0 |
1 |
0 |
3 |
|
|
-M |
A8 |
8 |
1 |
4 |
0 |
0 |
0 |
0 |
0 |
1 |
2min |
|
|
-21M |
-4M -2 |
-7M -3 |
5 |
M |
M |
0 |
0 |
0 |
||||
|
min |
Элемент a82=4 является направляющим (в таблице выделен зеленым цветом).
Столбцы, соответствующие искусственным переменным по мере вывода из базиса из расчета исключаются.
|
Табл 1 |
0 |
2 |
3 |
-5 |
0 |
0 |
-M |
-M |
|||
|
Csi |
базис |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
A7 |
||
|
-M |
A6 |
5 |
7/4 |
0 |
-1 |
-1 |
0 |
1 |
0 |
20/7min |
|
|
-M |
A7 |
2 |
1/2 |
0 |
1 |
0 |
-1 |
0 |
1 |
4 |
|
|
3 |
A2 |
2 |
1/4 |
1 |
0 |
0 |
0 |
0 |
0 |
8 |
|
|
-7M+6 |
-9М/4-3/4 |
0 |
M+5 |
M |
M |
0 |
0 |
||||
|
min |
Элемент a61=7/4 является направляющим (в таблице выделен зеленым цветом).
|
Табл 2 |
0 |
2 |
3 |
-5 |
0 |
0 |
-M |
|||
|
Csi |
базис |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
||
|
2 |
A1 |
20/ 7 |
1 |
0 |
-4/ 7 |
-4/ 7 |
0 |
0 |
- |
|
|
-M |
A7 |
4/ 7 |
0 |
0 |
9/ 7 |
2/ 7 |
-1 |
1 |
4/9min |
|
|
3 |
A2 |
9/ 7 |
0 |
1 |
1/ 7 |
1/ 7 |
0 |
0 |
9 |
|
|
-4M/ 7 +67/ 7 |
0 |
0 |
-9M/ 7 +30/ 7 |
2M/ 7 -5/ 7 |
M |
0 |
||||
|
min |
Направляющий элемент a73=9/ 7 (в таблице выделен зеленым цветом).
|
Табл 3 |
0 |
2 |
3 |
-5 |
0 |
0 |
||
|
Csi |
базис |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
|
|
2 |
A1 |
28/9 |
1 |
0 |
0 |
0 |
-4/9 |
|
|
-5 |
A3 |
4/9 |
0 |
0 |
1 |
2/9 |
-7/9 |
|
|
3 |
A2 |
11/9 |
0 |
1 |
0 |
-1/9 |
1/9 |
|
|
23/3 |
0 |
0 |
0 |
23/9 |
30/9 |
Найдено оптимальное решение, так как все оценки неотрицательные и в базисе нет искусственных переменных:
x1=28/9, x2=11/9, x3=4/9, x4=0, L=23/3.
Список литературы
Разработка САПР. В 10 кн. Под ред. А.В. Петрова - М.: Высш. шк., 1990.
Системы автоматизированного проектирования: Учебн. пособие для ВУЗов: В 9 кн. / Под ред. И.П. Норенкова. - М.: Высш. шк., 1986. - 159 с.
Основы построения систем автоматизированного проектирования / А.И. Петренко, О.И. Семенков. - 2-е изд., стер. - К.: Вища шк. Головное изд-во, 1985 - 294 с.
Справочник по САПР/ А.П. Будя, А.Е. Кононюк, К.П. Куценко и др.; Под ред. В.И. Скурихина. - К.: Техника, 1988. - 375 с.
Вермишев Ю.Х. Основы автоматизации проектирования. - М.: Радио и связь, 1988 - 288 с.
САПР изделий и технологических процессов в машиностроении / Р.А. Аллик, В.И. Бородянский, А.Г. Бурин и др. Под общ. ред. Р.А. Аллика. - Л.: Машиностроение, 1986. - 319 с.
Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. 2-е изд., перераб. и доп. - М.: Финансы и статистика, 1989. - 351 с.
Грувер М., Зиммерс Э. САПР и автоматизация производства: Пер. с англ. - М.: Мир, 1987. - 528 с.
Гардан И., Люка М. Машинная графика и автоматизация конструирования: Пер. с франц. - М.: Мир, 1987. - 272 с., ил.
Корячко В.П. и др. Теоретические основы САПР: Учебник для ВУЗов. - М.: Энергоатомиздат, 1987. - 400 с., ил.
Робототехника и гибкие автоматизированные производства. В 9 кн. Учебное пособие для ВУЗов / Ю.М. Соломинцев и др. Под ред. И.М. Макарова. - М.: Высш. шк., 1986.
Хирн Д., Бейкер М. Микропроцессорная графика: Пер. с англ. - М.: Мир, 1987. - 352 с.
Подобные документы
Технологическая подготовка производства в машиностроении. Промышленные изделия машиностроения и этапы их создания. Функции и проблемы технологической подготовки производства. Принципы построения АСТПП. Базовые системы автоматизации проектирования ТПП.
дипломная работа [1,9 M], добавлен 10.01.2009Обзор производственных возможностей и средств автоматизации технологической подготовки производства на ЗАО "УК "БМЗ". Разработка трехмерной модели детали "Вал" с использованием среды проектирования Autodesk Inventor. Конструкторская документация изделия.
курсовая работа [3,0 M], добавлен 22.02.2013Основные стадии процесса проектирования одежды. Технические требования к построению и оформлению лекал. Схема построения чертежей лекал основных и производных деталей мужского пиджака. Этапы конструкторской подготовки к запуску новых моделей одежды.
контрольная работа [685,2 K], добавлен 26.05.2014Внедрение систем автоматизированного проектирования одежды. Анализ САПР "Грация", которая осуществляет автоматизацию всех этапов конструкторской и технологической подготовки производства швейных изделий и включает подсистемы "Конструктор" и "Раскладка".
практическая работа [4,7 M], добавлен 31.05.2019Основные цели автоматизированного проектирования. Программное и техническое обеспечение для инженера конструктора швейных изделий на предприятии средней мощности, выпускающего женские костюмы. Автоматизация процессов учета, планирования и управления.
контрольная работа [15,8 K], добавлен 02.10.2013Совершенствование методов проектирования. Технологические процессы производства штампованной продукции. Автоматизация подготовки управляющих программ для станков в системе автоматизированного проектирования технологического процесса "Вертикаль".
дипломная работа [9,7 M], добавлен 13.02.2016Основы систем автоматизированного проектирования машиностроительных конструкций. Проектирование технологической операции на станке с разработкой управляющей программы. Разработка разнесенной сборки. Разработка посадочного технологического процесса детали.
дипломная работа [1,8 M], добавлен 27.10.2017Особенности применения САПР "Comtence" и "Еleandr"с целью построения базовых основ деталей швейных изделий с использованием методик конструирования. Сравнение программных компонентов изучаемых промышленных систем автоматизированного проектирования.
контрольная работа [1,3 M], добавлен 08.12.2011Требования к САПР, принципы ее разработки. Этапы и процедуры проектирования самолетов. Необходимость и проблемы декомпозиции конструкции самолета в процессе его автоматизированного проектирования. Проблемы моделирования и типы проектных моделей самолета.
реферат [44,6 K], добавлен 06.08.2010Особенности безмашинного проектирования. Основы проектирования плавильных отделений литейных цехов. Автоматизированные системы проектирования смежных объектов. Методы и алгоритмы выбора и размещения объектов при проектировании; конфигурации соединений.
курсовая работа [125,4 K], добавлен 20.05.2013
