0-100010x 3 20001000000-10001x 11 2000010000001000L (X3) 8200000-160000-60-25-140060 + M25 + M140 + M
Ітерація №3.
Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.
В якості дозволяючого виберемо стовпець x 4, так як це найбільший коефіцієнт за модулем.
Обчислимо значення? по рядках як частка від ділення: bi/a i4 і з них виберемо найменше: рядок x 11
Дозволяє елемент=1.
Таблиця 10
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 5 9400001510051120-5-1-1262 2/3 x 6 52000050103260-3-2-6104x 7 21200001200175100-7-5-10176 2/3 x 1 401000000-1000100-x 2 12001000000-100010-x 3 20001000000-10001-x 11 200001000000100020L (X4) 8200000-160000-60-25-140060 + M25 + M140 + M0
Отримуємо нову симплекс-таблицю:
Таблиця 11
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 5 64000001005112-15-5-1-12x 6 4200000010326-5-3-2-6x 7 188000000017510-12-7-5-10x 1 401000000-1000100x 2 12001000000-100010x 3 20001000000-10001L (X4) 114000000000-60-25-14016060 + M25 + M140 + M Ітерація №4.
Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.
В якості дозволяючого виберемо стовпець x 10, так як це найбільший коефіцієнт за модулем.
Обчислимо значення? по рядках як частка від ділення: bi/a i10 і з них виберемо найменше: рядок x 5 роздільна.
Дозволяє елемент=12.
Таблиця 12
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 5 64000001005112-15-5-1-1253 1/ 3 x 6 4200000010326-5-3-2-670x 7 188000000017510-12-7-5-10188x 1 401000000-1000100-x 2 12001000000-100010-x 3 20001000000-10001-x 4 2000010000001000-L (X5) 114000000000-60-25-14016060 + M25 + M140 + M0
Отримуємо нову симплекс-таблицю:
Таблиця 13
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 10 53 1/3 0000 1/12 00 5/12 1/12 1-1 1/4 - 5/12 - 1/12 - 1 x 6 1000000 - 1/2 10 1/2 1 1/2 02 1/2 - 1/2 - 1 1/2 0 x 7 1346 2/3 0000 - 5/6012 5/6 4 1/6 0 1/2 - 2 5/6 - 4 1/6 0 x 1 401000000-1000100 x 2 12001000000-100010 x 3 73 1/3 0010 1/12 00 5/12 1/12 0-1 1/4 - 5/12 - 1/12 0 x 4 2000010000001000 L (X5) 18866 2/3 000011 2/3 00-1 2/3 - 13 1/3 0-151 2/3 + M13 1/3 + MM Ітерація №5.
Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.
В якості дозволяючого виберемо стовпець змінної x 11, так як це найбільший коефіцієнт за модулем.
Обчислимо значення? по рядках як частка від ділення: bi/a i11 і з них виберемо найменше: x 4 роздільна рядок.
Дозволяє елемент=1.
Таблиця 14
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 10 53 1/3 0000 1/12 00 5/ 12 1/12 1-1 1/4 - 5/12 - 1/12 - 1-x 6 1000000 - 1/2 10 1/2 1 1/2 02 1/2 - 1/2 - 1 1/2 040x 7 1346 2/3 0000 - 5/6012 5/6 4 1/6 0 1/2 - 2 5/6 - 4 1/6 02693 1/3 x 1 401000000-1000100-x 2 12001000000-100010-x 3 73 1/3 0010 1/12 00 5/12 1/12 0-1 1/4 - 5/12 - 1/12 0-x 4 200001000000100020L (X6) 18866 2/3 000 011 2/3 00-1 2/ 3 - 13 1/3 0-151 2/3 + M13 1/3 + MM0
Отримуємо нову симплекс-таблицю:
Таблиця 15
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14 x 10 78 1/3 0001 1/4 1/12 00 5/12 1/12 10 - 5/12 - 1/12 - 1x 6 50000-2 1/2 - 1/2 10 1/2 1 1/2 00 - 1/2 - 1 1/2 0x липня 1336 2/3000 - 1/2 - 5/6 012 5/6 4 1/6 00-2 5/6 - 4 1/6 0x 1 401000000-1000100x 2 12001000000-100010x 3 98 1/3 0011 1/4 1/ 12 00 5/12 1/12 00 - 5/12 - 1/12 0x 11 2000010000001000L (X6) 19166 2/3 0001511 2/3 00-1 2/3 - 13 1/3001 2/3 + M13 1/ 3 + MM
Ітерація №6.
Поточний опорний план неоптимальний, тому порушені умови оптимальності: критеріальна функція має негативні коефіцієнти.
В якості дозволяючого виберемо стовпець x 9, так як це найбільший коефіцієнт за модулем.
Обчислимо значення? по рядках як частка від ділення: bi/a i9 і з них виберемо найменше: рядок x 6 роздільна.
Дозволяє елемент дорівнює=1 1/2
Таблиця 16
БазісBx 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 x 13 x 14? x 10 78 1/3 0001 1/4 1/12 00 5/12 1/12 10 ...