d>
Цільова функція F = 11320
Вирішуємо задачу розподільним методом:
Етап 1
Визначимо значення оцінок S i, j для всіх вільних клітин ( неоптимальні виділені червоним кольором ). Для цього будуємо цикл для кожної вільної клітини і, переміщаючись по клітках циклу, складаємо тарифи клітин. При цьому тарифи в непарних клітинах беруться зі знаком "Плюс", в парних - зі знаком "мінус". S 1,3 = c 1,3 -c 1,2 + c 2,2 -c < sub> 2,3 = 12 S 1,4 = c 1,4 -c 1,2 + c 2,2 - c 2,3 + c 3,3 -c 3,4 = 4 S 1,5 = c 1,5 -c 1,2 + c 2,2 sub>-c 2,3 + c 3,3 -c 3,5 = -3 S 2,1 = c 2,1 -c 2,2 + c 1,2 -c 1,1 = 5 S 2,4 = c 2,4 -c 2,3 + c 3,3 - c 3,4 = 8 S 2,5 = c 2,5 -c 2,3 + c 3,3 sub>-c 3,5 = -2 S 3,1 = c 3,1 -c 3,3 + c 2,3 -c 2,2 + c 1,2 -c 1,1 = -14 S 3,2 = c 3,2 -c 3,3 + c 2,3 -c 2,2 = -6
B1
B2
B3
B4
B5
A1
12
4
-3
A2
5
8
-2
A3
-14
-6
Якщо є кілька кліток з одним і тим же найменшим значенням оцінки, те з них вибирається клітина, що має найменший тариф. Найбільш перспективною є клітина (3,1) . Для неї оцінка дорівнює -14 . Будуємо для неї цикл, позначаючи клітини циклу знаками "Плюс" і "мінус". br/>
Постачальник
Споживач
Запаси вантажу
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
В
В
В
5
В
В
-
8
90
В
В
Схожі реферати:
Реферат на тему: Клітина. Реакція Клітини на Зовнішні подразнення Реферат на тему: Культура безпеки на всіх етапах життєвого циклу АЕСРеферат на тему: Економічний аналіз діяльності будівельної компанії ПП &Будуємо разом&Реферат на тему: Розробка прототипу інформаційної системи на всіх етапах життєвого циклу про ...Реферат на тему: Балочная клітина
|
Український реферат переглянуто разів: | Коментарів до українського реферату: 0
|
|
|