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

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





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

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

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


В 

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

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

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


В 

Де k-номер наближення; r-число шарів мережі; n-номер кінцевої вершини мережі.


В 

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

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


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

,


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

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

Таблиця 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) + a41, 43 = 12 +6 = 18 = 42, V42 (1) = V44 (0) + a42, 44 = 12 +7 = 19

3. Друге наближення (k = 2)


= 22, V22 (2) = V38 (1) + a22, 38 = 19 +9 = 28 = 23, V23 (2) = V38 (1) + a23, 38 = 19 +5 = 24 = 24, V24 (2) = V37 (1) + a24, 37 = 18 +8 = 26 = 25, V25 (2) = V37 (1) + a25, 37 = 18 +3 = 21 = 26, V26 (2) = V38 (1) + a26, 38 = 19 +17 = 36 = 27, V27 (2) = V38 (1) + a27, 38 = 19 +13 = 32 = 28, V28 (2) = V38 (1) + a28, 38 = 19 +14 = 33 = 29, V29 (2) = V38 (1) + a29, 38 = 19 +3 = 22 i = 30, V30 (2) = min {V37 (1) + a30, 37; V38 (1) + a30, 38} ==...


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





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

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