- •Методичні вказівки
- •1. Опис дисципліни Мета і завдання вивчення дисципліни
- •До виконання курсового проекту Завдання на курсовий проект
- •Методичні вказівки до виконання курсового проекту
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом мінімального вузла
- •Опорний план за методом випадкового
- •Перша ітерація тт
- •Друга ітерація тт
- •Третя ітерація тт
- •Четверта ітерація тт
- •П’ята ітерація тт
- •Шоста ітерація тт
- •Вихідна тт
- •Тт після розподілу вантажу у клітинку а1в4
- •5. Угорський метод розв’язання транспортної задачі про призначення
- •5.1. Постановка завдання
- •5.2. Розв’язання завдання
- •5.3. Приклад розв’язання задачі за допомогою угорського методу
- •Тт з оптимальним планом перевезень вантажу
- •Перша ітерація
- •6. Матрично-мережева модель управління
- •Масив відстаней між сусідніми вузлами тм
- •Матриця транспортних кореспонденцій між всіма вузлами тм
- •Матриця найкоротших відстаней на тм
- •Опорний план перевезень
- •Тт з потенціалами
- •7. Література
- •Варіанти завдань по курсового проекту
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 1-го до 15-го
- •Обсяги поставок і замовлень продукції до структур тм з номерами варіантів від 16-го до 30-го
- •Вартість перевезення одиниці вантажу між сусідніми вузлами тм
- •Матриця Пij – продуктивності виконання I–м тз j–ї тр
- •Завдання на курсову роботу студента
Перша ітерація тт
|
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