В
В
8
90
В
В
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
Цільова функція F = 11320
Вирішуємо задачу методом потенціалів:
Етап 1
Вважаючи потенціал 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 U 2 = C 2,2 -V 2 = 2 V < sub> 3 = C 2,3 -U 2 = 5 U 3 = C 3,3 -V 3 = 3 V < sub> 4 = C 3,4 -U 3 = 1 V 5 = C 3,5 -U 3 = 6 Визначаємо значення оцінок 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 ) = 4. S 1,5 = c 1,5 - (U 1 + v 5 ) = -3. S 2,1 = c 2,1 - (U 2 + v 1 ) = 5. S 2,4 = c 2,4 - (u 2 + V 4 ) = 8. S 2,5 = c 2,5 - (u 2 + v 5 ) = -2. S 3,1 = C 3,1 - (u 3 + v 1 ) = -14. S 3 , 2 = c 3,2 - (U 3 + v 2 ) = -6. Якщо є кілька кліток з одним і тим же найменшим значенням оцінки, то з них вибирається клітина, що має найменший тариф. Найбільш потенційної є клітина (3,1) . Для неї оцінка дорівнює -14 . Будуємо для неї цикл, позначаючи клітини циклу знаками "плюс" і "мінус".
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
-
14
300
В
+
8
70
В
В
17
В
В
В
5
В
В
В
3
В
В
370
A2
В
21
В
В
-
10
210
В
+
7
240
В
В
11
В
В
В
6
В
В
450
A3
+
3
В
Схожі реферати:
Реферат на тему: Клітина. Реакція Клітини на Зовнішні подразнення Реферат на тему: Балочная клітинаРеферат на тему: Сталева балкова клітина Реферат на тему: Балочная клітина робочого майданчикаРеферат на тему: Комплексна оцінка якості транспортного обслуговування методом експертних оц ...
|
 Український реферат переглянуто разів: |  Коментарів до українського реферату: 0 |
|
|