> 7 05/21/21/2 -1-1/2124/5 ? 0-5/2-1/2-1/211/2-1 -
На наступній ітерації рядок В«? В» виходить з таблиці, оскільки в базисі не залишається штучних змінних:
БПy 1 y 2 y 3 y 4 y 5 y 6 y 7 РешеніеОтношеніе f002 /5-3/511/53/5-11/5-27/59y 1 103/5-2/5 -1/52/51/57/5- y 2 011 /51/5-2/5-1/52/54/54
БПy 1 y 2 y 3 y 4 y 5 y 6 y 7 РешеніеОтношеніе f03108 /50-1-3y 1 1210-1013 y 4 0511-2-124
У рядку f всі коефіцієнти ненегативні крім коефіцієнта при штучної змінної y 7 , який не впливає на оптимальність, коли штучні змінні вийшли з базису. Отже, симплекс-методом отримано оптимальне рішення: Y = (3, 0, 0, 4, 0, 0, 0) T , X = (3, 0, 0), f = 3 + 5 * 0 + 2 * 0 = 3.
. Рішення завдання двоїстої до вихідної
В В
Наведемо систему нерівностей і цільову функцію до наступного вигляду:
В В
Складемо наступні вектори і матрицю коефіцієнтів:
c = (-1, -5, -2)-коефіцієнти цільової функції;
b = (-2, -3) - вільні коефіцієнти;
A = - коефіцієнти з наведеної системи нерівностей.
Сформулюємо двоїсту до вихідної завдання на основі отриманих коефіцієнтів. Вільні коефіцієнти стануть коефіцієнтами нової цільової функції, коефіцієнти цільової функції стануть новими вільними коефіцієнтам...
