Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Методи оптимізації технологічного процесу виробництва ЕОМ

Реферат Методи оптимізації технологічного процесу виробництва ЕОМ





то приватних, проміжних технічних рішень;

V = {v1, v2, ..., vm} - безліч можливих переходів (зв'язків) між вузловими реалізаціями.

При цьому кожній дузі графа (еi, ej) приписано значення інтегрованого критерію якості, тобто довжина дуги а (ei, ej)


В 

Процес проектування технічних рішень є орієнтованим процесом від його початку до завершення. Ця особливість відображена в порядкової функції MMD у вигляді безлічі дуг графа без контурів. Властивість впорядкованості процесу проектування дозволяє більш раціональну процедуру пошуку оптимального технічного рішення на основі MMD з меншими витратами. p align="justify"> Модифікований метод послідовних наближень передбачає:

. розбиття мережевої моделі ТП на рівні (шари);

. рішення системи лінійних рівнянь звичайним методом послідовних наближень з урахуванням моделі:


В 

Г-1 ei - безліч вершин графа G, що передують вершині ei.

При вирішенні завдання графічним способом на заданому графі визначаються вершини, які не мають предків і які утворюють перший шар. Потім видаляються вершини першого шару з інцидентними дугами і ребрами і визначаються вершини, які не мають предків і які утворюють другий шар. Операція п.2 повторюється багаторазово до повного розшарування графа. p align="justify"> Знаходження найкоротшого шляху на графі модифікованим методом полягає у вирішенні наступної системи рівнянь (по мінімальному критерію)

Модифікований метод розв'язання задачі зводиться до розв'язання системи:


В 

Де k-номер наближення;

r-число шарів мережі;

n-номер кінцевої вершини мережі.


В 

Ng-безліч вершин, розташованих у g-тому шарі. Очевидно, що для знаходження оптимального рішення достатньо (r-2) ітерації. br/>

1.3 Рішення завдання за варіантом


Необхідно визначити оптимальний варіант конструкції конденсатора МБМ. Задачу потрібно вирішити за критерієм мінімальної технологічної собівартості:


,


де l - безліч дуг маршруту з вершини е1 у вершину Е45;

L - безліч варіантів маршрутів з вершини e1 в e45,

У таблиці 1 представлені ваги дуг графа.


Таблиця 1. Значення ваг дуг графа мережевий моделі

i - jКтсi -

Всі результати, отримані в ході рішення, будуть заноситися в таблицю 2 і таблицю 3.

. Нульове наближення (k = 0)


В 

V43 (0) = 12

V44 (0) = 7

V45 (0) = 0.


. Перше наближення (k = 1)


= 37, V37 (1) = V43 (0) + 37,43 = 12 +6 = 18 = 38, V38 (1) = V43 (0) + a38, 43 = 12 +7 = 19 = 39, V39 (1) = V44 (0) + a39, 44 = 7 +4 = 11 = 40, V40 (1) = V44 (0) + a40, 44, = 7 +4 = 11 = 41, V41 (1) = V43 (0) +...


Назад | сторінка 3 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Пошук вершини в графі між двома заданими вершинами
  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Рішення системи лінійний алгебраїчних рівнянь модифікованим методом Гаусса
  • Реферат на тему: Реалізація на мові програмування Сі рішення системи лінійних рівнянь методо ...
  • Реферат на тему: Порівняння ефективності різних методів розв'язання систем лінійних алге ...