Зміст
Введення
1.Заданіе
2.План розкрою
3.Табліца варіантів розкрою
.Математіческая модель
.Метод штучного базису
.Опис алгоритму повного перебору
.Програма алгоритму повного перебору
.Блок-схема алгоритму повного перебору
.Опис алгоритму випадкового пошуку
.Програма алгоритму випадкового пошуку
.Блок-схема алгоритму випадкового пошуку
Висновок
Список літератури
Введення
Автоматизація проектування займає особливе місце серед інформаційних технологій. Автоматизація проектування - синтетична дисципліна, її складовими частинами є багато інших сучасні інформаційні технології. Так, технічне забезпечення систем автоматизованого проектування (САПР) засноване на використанні обчислювальних мереж і телекомунікаційних технологій, в САПР використовуються персональні комп'ютери й робочі станції. Математичне забезпечення САПР відрізняється багатством і різноманітністю використовуваних методів обчислювальної математики, статистики, математичного програмування, дискретної математики, штучного інтелекту. Програмні комплекси САПР відносяться до числа найбільш складних сучасних програмних систем, заснованих на мовах програмування С, С ++, Java та інших.
По-друге, знання основ автоматизації проектування і вміння працювати із засобами САПР потрібно практично будь-якому інженеру-розробнику.
До теперішнього часу створено велика кількість програмно-методичних комплексів для САПР з різними ступенями спеціалізації та прикладною орієнтацією. У результаті автоматизація проектування стала необхідною складовою частиною підготовки інженерів різних спеціальностей; інженер, який не володіє знаннями і не вміє працювати в САПР, не може вважатися повноцінним фахівцем.
Збільшення продуктивності праці розробників нових виробів, скорочення термінів проектування, підвищення якості розробки проектів - найважливіші проблеми, вирішення яких визначає рівень прискорення науково-технічного прогресу суспільства. Розвиток систем автоматизованого проектування (САПР) спирається на міцну науково-технічну базу. Це - сучасні засоби обчислювальної техніки, нові способи подання та обробки інформації, створення нових чисельних методів вирішення інженерних завдань і оптимізації. Системи автоматизованого проектування дають можливість на основі новітніх досягнень фундаментальних наук відпрацьовувати і удосконалювати методологію проектування, стимулювати розвиток математичної теорії проектування складних систем і об'єктів. В даний час створені і застосовуються в основному засоби і методи, що забезпечують автоматизацію рутинних процедур і операцій, таких, як підготовка текстової документації, перетворення технічних креслень, побудова графічних зображень і т.д.
1. Завдання
Завдання 1.2. Мається 30 листів металу розміром 3? 3,2. Необхідно створити 40 заготовок розміром 3? 1,5 і 20 заготовок розміром 1,1? 2,5. Скласти оптимальний план розкрою, враховуючи, що сумарний залишок матеріалу повинен бути мінімальним.
Варіант завдання.
Таблиця №1. Варіант завдання
№ варіантаЗадачаРазмер матеріалу (L) Типи заготовок (розміри) kb1b2b3d1d2d3t1t2t381.2 3? 3,23? 1,51,1? 2,5 - 304020 ----
. План розкрою
) Складання плану розкрою
Площа листа:
;
Площі заготовок:
;
.
Варіанти розкрою:
а)
;
б)
;
в)
.
3. Таблиця варіантів розкрою
Табл.№2 Загальний вигляд таблиці варіантів розкрою
Тип заготовокТребуемое кількість заготовок Варіанти раскроя1) 2) 3) 3? 1,5 40201 160? 90 22021Остаток матеріала0,64,12,35
. Математична модель
Змінні завдання:
Змінні завдання:
xj - кількість матеріалу, яка розкриємо j-му способом (шт.),
j=1, .. 3.
Побудуємо матрицю А коефіцієнтів обмежень:
А={a ij}, де a ij - кількість заготовок i-го типу, розкроєних j-му способом, i=1, .. 2, j=1, .. 3.
.
Цільова функція:
.
Обмеження:
5. Метод штучного базису
Розглянемо допоміжну завдання
Цільова функція допоміжної задачі.
Висловимо цільову функцію допоміжної задачі через небазисних змінні