кти отправленіяПункти align = "center"> математичне сподівання регресія
Рішення
Пункти отправленіяПункти
Дана модель є закритою. Оригінал опорне рішення отримаємо за правилом В«північно-західногоВ» кута. br/>
Пункти отправленіяПункти назначеніяЗапасиВ1В2В3В4А16 457 453290А251 04 90390А33 6102 160170Потребності4545100160350 Отримали опорний вироджений план. Число зайнятих клітин дорівнює 5 не задовольняє умові m + n - 1 = 7 - 1 = 6. Тому в одну з кліток з найменшим коефіцієнтом помістимо нуль і будемо вважати клітку зайнятою.
Визначимо потенціали запасів і потреб і оцінки вільних клітин. Складемо рівняння:
В
Нехай,,.
В
Найбільш потенційної є клітина (1, 3). Побудуємо для неї цикл. У результаті зсуву по циклу, отримаємо новий опорний план. br/>
Пункти отправленіяПункти назначеніяЗапасиВ1В2В3В4А16 457 45 -3 +290 А251 0 +4 90-390А33 6102 160170Потребності4545100160350
Для нового опорного плану визначимо нові потенціали та оцінки вільних клітин.
В
Нехай тоді
В
Пункти отправленіяПункти назначеніяЗапасиВ1В2В3В4А16 45 -7 3 45 + 290А251 45 4 45 390А33 + 10 червня -2 160170Потребності4545100160350
Для нового опорного плану визначимо нові потенціали та оцінки вільних клітин.
В
Нехай тоді
В
Будуємо цикл для клітини (3; 1). У результаті зсуву по циклу, отримаємо новий опорний план. br/>
Пункти отправленіяПункти назначеніяЗапасиВ1В2В3В4А16 35 3 липня 55 290А251 45 4 45 390А33 10 лютого 2 червня 160170Потребності4545100160350
Для нового плану визначимо нові потенціали та оцінки вільних клітин.
В
Нехай тоді
Будуємо цикл для клітини (1, 4). У результаті зсуву по циклу, отримаємо новий опорний план. br/>
Пункти отправленіяПункти назначеніяЗапасиВ1В2В3В4А16 7 Березня 55 2 3590А251 45 4 45 390А33 452 6 Лютий 125170Потребності4545100160350
Для нового плану визначимо нові потенціали та оцінки вільних клітин.
В
Нехай тоді
В
Оцінки вільних клітин ненегативні, отже, отриманий план є оптимальним.
В
Мінімальні транспортні витрати для цього плану:.
