відправлення і пунктів доставки u і v. Для цього складемо систему для заповнених клітин плану перевезень: vi - ui=C ij; де C - вартість перевезення з пункту i в пункт j. Вирішимо дану систему, вважаючи u=0.
u1 + v1=10+ v2=8+ v3=6+ v3=5+ v4=4
u2 + v5=3: 0 - 1: 10 8 6 5 4
2. Обчислимо коефіцієнти зміни вартості () для незаповнених клітин плану:=vi - ui - Cij;
Перевіримо критерій оптимальності: ui + vj? C ij для вільних клітин.
u 1 + v 4=5=5
u 2 + v 1=9=9
u 2 + v 2=7=7
u 1 + v 5=4 gt; 2
Так як у всіх вільних клітинах умова ui + vj? C i не виконується, складемо цикл перерахунку:
Опорна клітина: (1: 5) [+5], далі (2: 5) [- 5], (2: 3) [+5], (1: 3) [- 5 ] Кількість одиниць зміни плану: 5 Потенціали, коефіцієнти і цикл перерахунку вказані в таблиці 22.
Таблиця 22. Потенціали, коефіцієнти і цикл перерахунку
Постачальники Споживачі 12345 781091112010 78 86 - [- 5] 55 5 +2 + [+5] 4 02259 9 7 7 5 + [+5] 5 4 93 - [- 5] 11 - 1 108 654
Отримаємо наступний план перевезень (табл.23)
Вартість перевезень за даним планом становить: 248 тис. тенге
Отримаємо потенціали u і v. Розрахуємо коефіцієнти зміни вартості перевезень.
Складемо цикл перерахунку: 6 Опорна клітина: (1: 2) [+6], далі (2: 5) [- 6], (1: 5) [+6], (1: 1) [- 6] Кількість одиниць зміни плану: 6 Потенціали, коефіцієнти і цикл перерахунку вказані в таблиці 23.
Таблиці 23. Потенціали, коефіцієнти і цикл перерахунку
Постачальники Споживачі 12345 781091112010 - [- 6] 78 86 4 5 3 2 + [+6] 4 02259 + [+6] 11 7 9 5 10 4 93 - [- 6] 1 червня 108432
Отримаємо наступний план перевезень (табл.24).
Таблиці 24. Оптимальний план перевезень
Постачальники Споживачі 12345 781091112010 18 86 6 5 5 2 11 02259 6 7 7 5 10 4 93 1 - 1 108 652
Вартість перевезень за даним планом становить:
тис. тенге
1. Розрахуємо потенціали пунктів відправлення і пунктів доставки u і v.
u1 + v1=10+ v2=8+ v5=2+ v1=9+ v3=5
u2 + v4=4: 0 - 1: 10 8 6 5 2
2. Обчислимо коефіцієнти зміни вартості () для незаповнених клітин плану:=vi - ui - Cij;
Перевіримо критерій оптимальності: ui + vj? C ij для вільних клітин.
u 1 + v 3=6=6
u 1 + v 4=5=5
u 2 + v 2=7=7
u 2 + v 5=1 lt; 3
Так як у всіх вільних клітинах умова ui + vj? C i виконується, отримане рішення є оптимальним.
Мінімальна вартість перевезень становить 236 тис. тенге.
Розглянемо маршрут 3.
Побудуємо опорний план для цільової функції F3 (маршрут 3) методом північно-західного кута.
Таблиця 25. Опорний план для цільової функції F 3
Постачальники Потребітелі1234578109111202 74 87 576 225 358 59 97 11
Вартість перевезень за даним планом становить:
тис. тенге
Вирішимо задачу із застосуванням методу потенціалів.
. Розрахуємо потенціали пунктів відправлення і пунктів доставки u і v. Для цього складемо систему для заповнених клітин плану перевезень: vi - ui=C ij; де C - вартість перевезення з пункту i в пункт j. Вирішимо дану систему, вважаючи u=0.
u1 + v1=2+ v2=4+ v3=7+ v3=8+ v4=9
u2 + v5=7: 0 1: 2 квітень 7 8 6
2. Обчислимо коефіцієнти зміни вартості () для незаповнених клітин плану:=vi - ui - Cij;
Перевіримо критерій оптимальності: ui + vj? C ij для вільних клітин.
u 1 + v 5=6=6
u 2 + v 1=3=3
u 2 + v 2=5=5
u 1 + v 4=8 gt; 7
Так як у всіх вільних клітинах умова ui + vj? C i не виконується, складемо цикл перерахунку:
Опорна клітина: (1: 4) [+5], далі (2: 4) [- 5], (2: 3) [+5], (1: 3) [- 5 ] Кількість одиниць зміни плану: 5
Таблиця 26. Потенціали, коефіцієнти і цикл перерахунку
Постачальники Споживачі 12345 78109111202 74 87 - [- 5] 57 + [+5] 8 6 6 02253 3 5 5 8 + [+5] 5 9 - [- 5] 97 11 січня 24786
Отримаємо наступний план перевезень (табл.27)
Вартість перев...
