Номер поставщікаМощность поставщікаПотребітелі та їх спросU i +123495160135110110517 13 < b align = "justify"> Грудень 9017 1 21 15 U 1 = 0 2706 3 листопада 7020 5 28 8U 2 = -1 324010 9519 1 22 13527 10 U 3 = 6 48518 8 14 16 23 21 7 85 U 4 = -14 V j V 1 = 4V 2 = 12V < span align = "justify"> 3 = 16V 4 = 21 < b align = "justify"> № 3
Цей план оптимальний, тому що всі характеристики вільних клітин позитивні. План повторює план, рані отриманий методом північно-західного кута. br/>
Zопт = Z min = 6950 ден. од.
Побудова оптимального плану методом Фогеля.
Номер поставщікаМощность поставщікаПотребітелі і їх попит +123495160135110110517 грудня 9017 21 15 55555 2706 листопада 7020 28 559 324010 9519 22 13527 10 99333 48518 14 23 липня 85 741314413613625625
При визначенні опорного плану методом апроксимації Фогеля на кожній ітерації по всіх стовпцях і по всіх рядках знаходимо різницю між двома записаними в них мінімальними витратами. Ці різниці записані в спеціально відведених для цього рядках і стовпцях для кожного кроку. Серед зазначених різниць обрана максимальна. У рядку (або в стовпці), якої дана різниця відповідає, визначений мінімальний тариф і клітка, в ...
