Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metodichni_vkazivki_z_kursovoyi_roboti_DOvTS.doc
Скачиваний:
63
Добавлен:
28.02.2016
Размер:
5.33 Mб
Скачать

Перша ітерація тт

B1

B2

B3

B4

Запаси

ai

ai'

A1

4

7

2

5

100

4-2=2

A2

3

6

1

8

120

3-1=2

A3

9

3

6

2

70

140

3-2=1

140-70=70

Заявки

bj

80

100

110

70

360

4-3=1

6-3=3

2-1=1

5-2=3

К

bj'

70-70=0

Знову максимальне значення різниці 3 зустрічається у нашому прикладі двічі - у другому стовпці і у третьому рядку (також підкреслюємо ці значення). Але тому що мінімальні значення елементів, що залишилися, і в цьому стовпці, і в цьому рядку збігаються і являють собою значення 3 клітки А3В2, те саме в цю клітку А3В2і поміщаємо максимально можливу кореспонденцію 70, при цьому виключаємо з подальшого розгляду третій рядок, поставивши в його вільних клітках знак ““, а нижче різниці - букву К (кінець), тому що повністю вичерпаний весь запас вантажу у третього постачальника.

Таблиця 40

Друга ітерація тт

B1

B2

B3

B4

Запаси

ai

ai'

A1

4

7

2

5

100

4-2=2

A2

3

6

1

8

120

3-1=2

A3

9

3

70

6

2

70

70

6-3=3

К

70-70=0

Заявки

bj

80

100

110

0

290

4-3=1

6-3=3

2-1=1

К

bj'

100-70=30

В таблиці 41 максимальне значення різниці 2 знаходиться у першої і другій строчці, але тільки у другій строчці значення її мінімального елементу 1 у клітинці А2В3є мінімальним і у третьому стовпці. Тому поміщаємо у цю клітинку (А2В3) максимально можливий обсяг вантажу – 110, при цьому виключаємо з подальшого розгляду третій стовпець, поставивши в його вільних клітках знак ““, а нижче різниці - букву К (кінець), тому що повністю задоволена заявка у третього споживача.

Таблиця 41