Симплексный метод - Контрольная работа

бесплатно 0
4.5 33
Очевидное начальное опорное решение. Симплексный метод с естественным базисом. Графический метод решения задач линейного программирования. Двойственная задача, ее оптимальное решение. Матрица коэффициентов затрат. Полная схема межотраслевого баланса.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Задача 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.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?