r />
Змінні t1, t2 - штучні базисні змінні, х4 - слабка змінна. Змінні t1, t2, х4 - базисні змінні для допоміжної задачі, інші змінні небазисних.
Складаємо і перераховуємо сімплексні таблиці
Після перетворень симплексної таблиці досягли hopt=0. Отримали опорний план допоміжної задачі. У рядку коефіцієнтів вихідної задачі отримали 0. Це означає, що завдання має безліч рішень, одне з яких наступне:
x1=10, x2=0, x3=20 zopt=- (- 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 lt;=d=0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3=40 And 2 * x2 + x3=20 And x1 + x2 + x3 lt;=30 Then p=1f lt; fmax And p=1 Then=f=x1=x2=x3If=0x2 lt;=d=0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3=40 And 2 * x2 + x3=20 And x1 + x2 + x3 lt;=30 Then p=1f lt; fmax And p=1 Then=f=x1=x2=x3If=0x3 lt;=d=0.6 * x1 + 4.1 * x2 + 2.35 * x32 * x1 + x3=40 And 2 * x2 + x3=20 And x1 + x2 + x3 lt;=30 Then p=1f lt; 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 raquo ; .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 lt;=iter=Int (Rnd * d)=Int (Rnd * d)=Int (Rnd * d) 2 * x1 + x3=40 And 2 * x2 + x3=20 And x1 + x2 + x3 + x4 lt;=30 Then=0.6 * x1 + 4.1 * x2 + 2.35 * x3f gt; 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 raquo ; Sub
11. Блок- схема алгоритму випадкового пошуку
Висновок
У рамках даної курсової роботи ми створили необхідну кількість заготовок різних розмірів; склали оптимальний план розкрою, враховуючи, що сумарний залишок матеріалу повинен бути мінімальним. Результатом стали програми, реалізовані в додатку VBA, що додаються до цього звіту.
Список використаної літератури
заготівля розкрій програма додаток
1.Прівалова, Ю.І. Курс лекцій з САПР: теорія, лекції, практика/Привалова Ю.І .: СібАДІ, 2013. - 30с.
2.Прівалова, Ю. І. Застосування нових інформаційних технологій в автоматизованому проектуванні/Ю. І. Привалова, М. Ю. Фатихова.- С.33-37.- Библиогр .: с. 37
.Тютьманов, А. Системи автоматизованого проектування - основний інструмент для роботи проектувальника/А. Тютьманов, Беседовалпа Л. Із'юрова.- С.20-21
