>В
А1 - А1 = 0
А1 - A2 = +4
А1 - А3 = 5 + 7 = 12
А1 - А4 = 5 + 4 = 9
А1 - Б1 = 5 + 3 = 8
А1 - Б2 = 4 + 8 = 12
А1 - Б3 = 4 + 8 + 4 = 16
А1 - Б4 = 4
А1 - Б5 = 5 + 4 = 9
А1 - Б6 = 7
А1 - Б7 = 5
Отримана таблиця найкоротших відстаней.
Таблиця № 2
5124Б184145-121410793Б2485812-4131198Б3161249144-16171213Б4 1281211101316-547Б591114 5711175-94Б675512991249-11Б75716438137411-
Побудова опорного плану методом подвійного переваги.
Спочатку переглядають всі рядки матриці і в кожній з них відзначають елемент з мінімальною вартістю (*). Потім переглядають стовпці і також відзначають в них елемент з мінімальною вартістю (*). В клітини з двома знаками (**) поміщають максимально можливі перевезення. br/>
L (x) = 4 * 60 + 5 * 80 + 16 * 80 +4 * 20 +12 * 20 +11 * 10 +14 * 20 +5 * 20 +5 * 20 +4 * 40 = 2990 т * км
Таблиця № 3
ГОГПвивоз, т Б 1 Б 2 Б 3 Б 4 Б +5 Б 6 Б 7 А 1 8 16 квітня ** 12 9 Липня 51008020 А 2 ** 48 12811 * 578060 20 А 3 < span align = "justify"> 14 ** 5 * 412 14 ** 5 17120 8020 20 А 4 5 89 11 * 512 ** 470 10 20 40 ввезення, т608010030402040370
1.1 Метод Хічкока
Алгоритм визначення оптимальності: у всіх завантажених клітинах отримуємо нульовий потенціал, для цього по рядках і стовпчиках таблиці, до всіх відстаням, поставленим у верхніх правих кутах завантажених клітин, додаємо такі числа, які в сумі з відстанями дають 0. Тобто відстань кожної завантаженої клітини повинно бути дорівнює зворотному значенню суми потенціалів рядка і стовпчика, у якій знаходиться дана клітина.
) Визначаючи потенціали для всіх вільних клітин, знаходять для кожної вільної клітини суму зазначеного в ній відстані з раніше отриманими по завантажених клітинам потенціалами ряд...
