аблиці, якій відповідає найбільша позитивна оцінка. Маємо для клітини (1,4). Для цієї клітини будуємо цикл. Ставимо в неї знак +, приєднуємо її до зайнятих клітинам і застосовуємо метод викреслювання. Після проведення викреслювань в таблиці залишаються тільки утворюють цикл клітини. Цикл зображений у табл. 6.15. на підставі теореми 6.6 такий цикл єдиний. У кутових точках циклу розставляються по черзі знаки + і, починаючи з + у клітині (1,4). В клітини, відмічені знаком + додається вантаж?, А з клітин, відмічених знаком мінус, віднімається такий же за величиною вантаж. Визначаємо величину вантажу?, Що перерозподіляється по циклу. Вона дорівнює значенню найменшою з перевезень в клітинах циклу, відмічених знаком - В
Здійснюємо зрушення по циклу на величину? = 100. Отримуємо другого опорного рішення X2 (табл. 6.16). p> Таблиця 6.16
X 2 v 1 = 2v 2 = 3v 3 = 4v 4 = 9 b j a i 100100300300 u 1 = -1100 1 0 2 0 3 0 1 100 u 2 = 0200 2 100 - 3 100 + 4 0 6 u 3 = 3300 2 березень 2 квітня + 7 300 - 12 u 4 = -2200 0 0 1 0 2 0 200
У даному ...
