Очевидное начальное опорное решение. Симплексный метод с естественным базисом. Графический метод решения задач линейного программирования. Двойственная задача, ее оптимальное решение. Матрица коэффициентов затрат. Полная схема межотраслевого баланса.
Аннотация к работе
Задача 1. Расчеты оформим в симплекс-таблицах Номер симплекс-таблицы Базис Cj Ci B -1 -1 2 0 0 Q A1 A2 A3 A4 A5 0 A4 0 2 2 1 1 1 0 2:1 = 1 A5 0 1 1 -1 1 0 1 1:1 = 1 ?j - 0 1 1 -2 0 0 1 A4 0 1 1 2 0 1 -1 1:2 = 1/2 A3 2 1 1 -1 1 0 1 ?j - 2 3 -1 0 0 2 2 A2 -1 1/2 1/2 1 0 1/2 -1/2 A3 2 3/2 3/2 0 1 1/2 1/2 ?j - 5/2 7/2 0 0 1/2 3/2 Начальное опорное решение (0; 0; 0; 1; 1), соответствующее симплекс-таблице 0, неоптимальное, так как в D - строке есть отрицательные значения, наименьшее в столбце А3. Задание 1. Найдем значение целевой функции двойственной задачи: g(Y) = 505?10/3 150?0 100?5/3 = 5550/3 = 1850.