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

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





Також наведемо матрицю по стовпцях:

= 192 +16 = 208

В 

Максимальне збільшення оцінки, рівне 16, має дуга (7,5), але вона не відповідає обраному напрямку обходу за годинниковою стрілкою. Включаємо до рішення дугу (5,7). Викреслюємо з матриці 5 рядок і 7 стовпець. Отримуємо матрицю, в якій накладена заборона на дугу (7,5):


1345681X33420802186X160933X2733046801824X0744390X303580424240X

-й крок: Отриману матрицю знову наводимо по рядках:

134568min1X334208002186X1609033X27330406801824X00744390X3035080424240X0

В 

Наводимо матрицю по стовпцях:

1345681X3344802186X00933X271704680188X0744390X30358042480Xmin0001600

,

r = 208 +16 = 224

Знайдемо збільшення оцінок:

В 

Максимальне збільшення оцінки, рівне 48, має дуга (7,4). Включаємо до рішення дугу (7,4). Викреслюємо з матриці сьомий рядок і п'ятий стовпець. Накладаємо заборону на дугу (2,5), так як вона створює приватний контур. Отримуємо матрицю:


135681X34802186Х0933X17046808X080480X

4-й крок: Отриману матрицю знову наводимо по рядках: матриця вже приведена по рядках.


Наводимо матрицю по стовпцях:

135681X30802186Х0933X13046804X080440Xmin00400

= 224 +4 = 228


Знайдемо збільшення оцінок:

В 

Максимальне збільшення оцінки, рівне 6, має дуга (2,6). Включаємо до рішення дугу (2,6). Викреслюємо з матриці другий рядок і шостий стовпець. Накладаємо заборону на дугу (5,2), так як вона створює приватний контур. Отримуємо матрицю:


13581X30033X134680Х08044X 5-й крок: Отриману матрицю знову наводимо по рядках:


1358min1X300030X1013680Х008044X0

Таблиця вже наведена за стовпцями.


В 

r = 228 +3 = 231


Знайдемо збільшення оцінок:

В 

Максимальне збільшення оцінки, рівне 7, має дуга (8,1). Включаємо до рішення дугу (8,1). Викреслюємо з матриці восьмий рядок і перший стовпець. Отримуємо матрицю:


358130Х3X10160Х0

-й крок: Отриману матрицю знову наводимо по рядках:

358min130Х03X90160Х00 Таблиця вже наведена за стовпцями.


= 231 +1 = 232


Знайдемо збільшення оцінок:

В 

Максимальне збільшення оцінки, рівне 13, має дуга (1,5), включаємо до рішення дугу (1,5). Викреслюємо з матриці перший рядок і п'ятий стовпець. Отримуємо матрицю:


-й крок: Отриману матрицю знову наводимо по рядках:

383X0600

Таблиця вже приведена по рядках і стовпцях.


В 

r = 232


Знайдемо збільшення...


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





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

  • Реферат на тему: Методи оптимізації технологічного процесу на виробництві
  • Реферат на тему: Техніко-економічне обгрунтування процесу створення ПП «Согда» і організації ...
  • Реферат на тему: Розробка технологічного процесу одержання смуги методом холодної прокатки і ...
  • Реферат на тему: Техніко-економічне обгрунтування процесу створення ТОВ "Молочна ріка&q ...
  • Реферат на тему: Техніко-економічне обгрунтування процесу створення ТОВ "Мармеладка&quo ...