Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичні вказівки з курсової роботи AтаПЗОВПвТ....doc
Скачиваний:
7
Добавлен:
05.12.2018
Размер:
7.49 Mб
Скачать

Третя ітерація тт

B1

B2

B3

B4

Запаси

ai

ai'

A1

4

7

2

5

100

4-2=2

A2

3

6

1

110

8

120

3-1=2

120-110=10

A3

9

3

70

6

2

70

0

К

Заявки

bj

80

30

110

0

220

4-3=1

7-6=1

2-1=1

К

К

bj'

110-110=0

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

Таблиця 42

Четверта ітерація тт

B1

B2

B3

B4

Запаси

ai

ai'

A1

4

7

2

5

100

7-4=3

A2

3

10

6

1

110

8

10

6-3=3

10-10=0

К

A3

9

3

70

6

2

70

0

К

Заявки

bj

80

30

0

0

110

4-3=1

7-6=1

К

К

bj'

80-10=70

Оскільки у таблиці 43 перший і другий стовпці містять по одному елементу, то різниця у цьому випадку знаходиться між ними, тобто дорівнює 0. У першої єдиної строчці знаходимо мінімальний елемент – це 4 у клітинці А1В1. Тому поміщаємо у цю клітинку максимально можливий обсяг вантажу – 70, при цьому виключаємо з подальшого розгляду перший стовпець, поставивши нижче різниці – букву К (кінець), тому що повністю задоволена уся заявка вантажу першого споживача.

У таблиці 44 заповнюється остання вільна клітинка ТТ, а саме А1В2 обсягом вантажу рівним 30 одиницям.

Таблиця 43