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

Реферат Методи вирішення транспортних завдань





m> 100

В  В 

370

A2

В 

21

В  В  В 

10

120

В  В  В 

7

330

В  В  В 

11

В  В  В 

6

В  В 

450

A3

В 

3

190

В  В  В 

5

В  В  В 

8

В  В  В 

4

290

В  В  В 

9

В  В 

480

Потреба

300

280

330

290

100

В 

Цільова функція F = 8360

Значення цільової функції змінилося на 1700 одиниць в порівнянні з попереднім етапом.

Етап 3

Вважаючи потенціал U 1 = 0, визначаємо інші потенціали зі співвідношення U i + V j = C i, j (i = 1 .. m, j = 1 .. n) , переглядаючи всі зайняті клітини. Потенціали U i , V j : U 1 = 0 V 1 = C 1,1 -U 1 = 14 V 2 = C 1,2 -U 1 = 8 V 5 = C 1,5 -U 1 = 3 U < sub> 3 = C 1,3 -V 1 = -11 U 2 = C 2,2 -V 2 = 2 V 3 = C 2,3 -U 2 = 5 V 4 = C 3,4 -U 3 = 15 Визначаємо значення оцінок S i, j = C i, j - (U i + V j ) для всіх вільних клітин ( неоптимальні виділені червоним кольором ) S 1,3 = C 1,3 - (u 1 + v 3 ) = 12. S 1,4 = c 1,4 - (U 1 + v 4 ) = -10. S 2,1 = c 2,1 - (U 2 + v 1 ) = 5. S 2,4 = c 2,4 - (u 2 + V 4 ) = -6. S 2,5 = c 2,5 - (u 2 + v 5 ) = 1. S 3,2 = c 3,2 - (u 3 + v 2 ) = 8. S 3,3 = c 3,3 - (U 3 + v 3 ) = 14. S 3,5 = c 3,5 - (u 3 + V +5 ) = 17. Якщо є декілька клітин з одним і тим же найменшим значенням оцінки, то з них вибирається клітина, що має найменший тариф. Найбільш потенційної є клітина (1,4) . Для неї оцінка дорівнює -10 . Будуємо для неї цикл, позначаючи клітини циклу знаками "плюс" та "Мінус". br/>

Постачальник

Споживач

Запаси вантажу

B1

B2

B3

B4

B5

A1

-

14

110


В  В 

8

160


В  В 

17

В 
В 

+

5

В 
В  В 

3

100


В 

370

...


Назад | сторінка 18 з 24 | Наступна сторінка





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

  • Реферат на тему: Клітина. Реакція Клітини на Зовнішні подразнення
  • Реферат на тему: Уявлення про кровотворенні, функції клітин. Гостра недостатність кістковог ...
  • Реферат на тему: Особливості будови, хімічного складу, функції клітин і тканин тваринних орг ...
  • Реферат на тему: Балочная клітина
  • Реферат на тему: Сталева балкова клітина