Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
Министерство образования и науки РФ Министерство по образованию администрации Волгоградской области Государственное автономное образовательное учреждение Волгоградский социально-педагогический колледж· для них разработаны специальные конечные методы, с помощью которых эти задачи решаются, и соответствующие стандартные программы для их решения на ЭВМ; Ставится задача: найти экстремум (максимум или минимум) целевой функции f(x) при условии, что переменные x принадлежат некоторой области G: 1.2 Симплекс метод Такие решения называются базисными, их столько же, сколько различных базисных видов у данной системы ограничений. Имея систему ограничений, приведенную к общему виду, то есть к системе m линейных уравнений с n переменными (m <n), находят любое базисное решение этой системы, заботясь только о том, чтобы найти его как можно проще. В таких задачах надо сначала применить первый этап симплексного метода, т. е. с его помощью найти какое-либо допустимое решение (или установить несовместность системы ограничений), а затем уже искать оптимальное решение (сделать вывод о противоречии условий задачи).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
