Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а



Скачать 20.86 Kb.
Дата12.10.2012
Размер20.86 Kb.
ТипДокументы

Двойственный симплекс-метод



            Метод работает с теми же симплексными таблицами, что и прямой

метод, но исследование начинается с двойственно-допустимого решения

и сначала определяется переменная, подлежащая выводу из базиса, а

затем переменная, вводимая в базис [1,3].

            Вычислительная схема

            Начинаем с симплексной таблицы



            Шаг 1. Если , i=1,...,5 то решение

                       

                        оптимальное.

            Шаг 2. Выбираем среди номеров i, для которых  < 0 , номер

К  с максимальным по модулю значением

                                  

Строка K объявляется ведущей.

            Шаг 3. Если в строке

                                  

 нет отрицательных элементов, то двойственная целевая функция неограничена и, следовательно,

прямая задача не имеет допустимых решений. Процесс решения завершается.

            Шаг 4. Выбираем среди отрицательных элементов строки

                                   

элемент с номером  S , для которого выполняется равенство

                                  

Столбец S объявляется ведущим, а элемент   - ведущим элементом.

            Шаг 5. Проводим стандартное преобразование симплексной таблицы (шаг 5 из прямого симплекс-метода).

            Пример

Решить задачу ЛП двойственным симплекс-методом

                       

Приводим задачу к каноническому виду

                       

            Знаки в ограничениях изменили на противоположные для того, чтобы переменные

                                   png" name="graphics12" align=bottom width=56 height=24 border=0>

можно было взять в качестве базисных. Симплексная таблица имеет вид

                                  

            Таблица двойственно-допустимая, но не оптимальная. Выбираем ведущую строку - эта строка переменной

                                              

ведущий столбец - это столбец переменной

                                                

После преобразования таблица принимает вид

           

            Так как в cтолбце есть отрицательная величина

                                               

 то эту строку выбираем ведущей, а столбец переменной будет ведущим столбцом. После преобразования получаем таблицу,

                                  

которая является оптимальной. Соответствующее оптимальное решение

имеет вид

                       

Похожие:

Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconГде w количество теплоты, Вт; t время, с
Согласно пуэ проводники любого назначения должны удовлетворять требованиям в отношении предельно допустимого нагрева. Количество...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconТематика контрольных работ Примерный вариант контрольной работы №1(1 семестр) включает
Докажите, что векторы и можно принять в качестве векторов базиса на плоскости. Найдите координаты вектора относительно этого базиса....
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconПрограмма по Закону Божию для Православных школ
Церкви, иконописи и по предметам Московского базиса. Закон Божий определяется как учебный предмет о Богооткровенных истинах и является...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconКонспект урока по алгебре и началам анализа в 10 классе.
Образовательные: познакомить с понятием арккосинуса, подвести учащихся к выводу формулы решения уравнения cost=a, совместно разработать...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconДевиантное или отклоняющееся поведение Понятие и природа девиации
Социальная норма — исторически сложившаяся в конкретном обществе мера допустимого поведения человека (отдельного), мера допустимого...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconГрафические приемы решения задач с параметрами в системе «переменная – параметр»
Найти значения а, при которых уравнение а
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconТаблицы в текст статьи не встраиваются, а распечатываются на отдельных листах после текста статьи и прилагаются в виде отдельного текстового файла на дискете. Иллюстрации
Функция, Переменная, Матрица-вектор, Переменная; Symbol – для стилей Греческие, Символ. Для стиля Переменная следует выбирать наклонное...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а icon«Работа с интерпретатором команд sh ell»
Если переменная не существует, она неявно создаётся; иначе её предыдущее значение переписывается. Недавно созданная переменная всегда...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconТеоретические вопросы к первой контрольной по математическому анализу
Однофакторная производственная функция (опф) – это функция, независимая переменная которой принимает значения используемого ресурса...
Исследование начинается с двойственно-допустимого решения и сначала определяется переменная, подлежащая выводу из базиса, а iconНазвание Соответствует союзу
Опр. Инверсия логической переменной истина, если переменная ложна, и, наоборот, инверсия ложна, если переменная истинна
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org