>
№ ітерацііБазісc j План230000Оценка Qc i А 1 А 2 А 3 А 4 A 5 A 6 IIА 1 2610-1/53/500А 5 0100-2/51/510А 2 34012/5-1/500А 6 03003/5-9/501F (X) = 2 * 6 +3 * 4 = 24 004/53/500
Отримали ще одне рішення завдання: х 3 = х 4 = 0, тому векторів А 3 , А 4 немає в базисі першої ітерації, і х 1 = 6, х 2 = 4, х 5 = 1, х 6 = 3, тому що вектори А 1 , А 2 , А 5 і А 6 знаходяться в базисі і їм відповідають значення плану В (6; 4; 1, 3), значить, завдання володіє новим опорним планом Х = (6; 4, 0, 0, 1, 3).
Розрахуємо рядок оцінок для кожного стовпця А1, А2, А3, А4, А5, А6:
? 1 = 2 * 1 + 0 * 0 +3 * 0 +0 * 0 - 2 = 0
? 2 = 2 * 0 + 0 * 0 +3 * 1 +0 * 0 - 3 = 0
? 3 = 2 * (-1/5) + 0 * (-2/5) +3 * 2/5 +0 * (3/5) - 0 = 4/5
? 4 = 2 * 3/5 + 0 * 1/5 +3 * (-1/5) +0 * (-9/5) - 0 = 0
? 5 = 2 * 0 + 0 * 1 +3 * 0 +0 * 0 - 0 = -6 +3 = 0
? 6 = 2 * 0 + 0 * 0 +3 * 0 +0 * 1 - 0 = 0
Новий план Х = (6; 4, 0, 0, 1, 3) - оптимальний, так як в рядку оцінок? j немає негативних значень.
Знаходимо оптимум цільової функції:
max f () = 2 x1 + 3x2 = 2 * 6 + 3 * 4 = 24.
Знайдемо двоїсті оцінки.
Розширена матриця коефіцієнтів при невідомих у системі обмежень вихідної задачі а ij і вільних членів bi; коефіцієнти цільової функції:
В
Транспоніруя дану матрицю, отримаємо коефі...
