оскільки в усіх завантажених клітинах знаходиться нульовий потенціал, а потенціали НЕ завантажених клітин є позитивними числами.
1.2 Метод апроксимації Фогеля
1) Вихідні дані задачі записуються у таблицю, що відрізняється від форми таблиці попереднього способу тим, що вона має додатковий рядок і стовпець різниць.
2) Розглядається відстань за стовпцями. Визначаються 2 найменших відстані і різниця між ними записується в рядок різниць, а різницю між двома найменшими відстанями по рядках записується в стовпець різниць.
) З усіх різниць, отриманих по рядках і стовпчиках вибираємо найбільшу. Клітка з найменшою відстанню (при вирішенні завдань на мінімум) розташована в рядку або стовпці, що має найбільшу різницю, завантажується максимальною кількістю вантажу. Якщо виявиться кілька однакових різниць, що мають найбільше значення, то у відповідних їм рядках і стовпцях завантажують седловую точку. Сідловою називають клітку, відстань якої має найменше значення (при вирішенні завдань на мінімум) з усіх відстаней її рядка і стовпчика при наявності незалежних сідлових точок, тобто розташованих в різних рядках і стовпцях таблиці їх завантажують одночасно.
Відповідно до вище зазначеним алгоритмом виконується завантаження клітин з урахуванням наявних обмежень по попиту і пропозиції. Решта різниці стовпців або рядків перекреслюються та ставитися знак "К", тобто закінчення перевірки, що означає, що перерозподіл вантажу закінчено. Визначаються нові різниці для всіх рядків і стовпців таблиці, при цьому завантажені і вільні клітини, розташовані в рядках чи шпальтах, в яких вичерпані обмеження по попиту або пропозиції до уваги не приймаються. Якщо знову отримана різниця відрізняється від отриманої раніше, то остання закреслюється і пишуться нові. Дія повторюється до тих пір, поки весь вантаж не буде розподілений. Останню одну або дві клітини завантажують без визначення різниць, отриманий за методом апроксимації Фогеля план перевезення перевіряється на оптимальність за методом Моді, якщо отриманий розподіл вантажу виявиться не оптимальним, то подальше вирішення проводиться за алгоритмом методу Моді. br/>
Таблиця № 6
ГОГПвивозстолбец різниці Б 1 Б < i align = "justify"> 2 Б 3 Б 4 Б 5 Б 6 Б 7 А 1 8416129751008-4 = 4 4-4 = 0 16 - 4 = 12...
