Реферат Курсовая Конспект
Способ перехода от одного ДБР к другому - раздел Информатика, МетодичЕСКИЕ УКАЗАНИЯ по дисциплине Математические методы исследования операций Информационные управляющие системы и технологии Пусть Дбр X0 Соответствует Преобразованной Задаче (13)-(15). Перей...
|
Пусть ДБР x0 соответствует преобразованной задаче (13)-(15). Перейдем от него к новому ДБР x1. При этом рассмотрим возможность того, что только одна небазисная переменная станет возрастать, принимая положительные значения, в то время как остальные небазисные переменные останутся нулевыми [10]. Обозначим
и запишем систему ограничений преобразованной задачи по столбцам:
.
Пусть начиная с нуля, возрастает переменная (xN)p, значит, вектор базисных переменных изменяется согласно уравнению
так как другие небазисные переменные остаются равными нулю. При этом, в зависимости от значений компонент вектора a
*p возможны 3 следующих случая:
– если ая компонента вектора равна нулю (), то соответствующий ей элемент вектора останется без изменений;
– если ая компонента вектора отрицательна (), то соответствующий ей элемент будет увеличиваться;
– если ая компонента вектора положительна () – соответствующий ей элемент будет уменьшаться и станет меньше нуля, когда величина (xN)p сделается достаточно большой. Этого допустить нельзя, т.к. будет нарушена допустимость x1.
Отсюда получаем максимально допустимое увеличение значения (xN)p
где aip и βi – элементы векторов a*p и β соответственно.
Пусть минимум в этом уравнении достигается при i=q тогда, если , то в новом ДБР имеем:
Отметим, что выбор q однозначен. Если уже выбрана увеличиваемая небазисная переменная p-я, то базисная q-я, которая первая обратится в нуль, определяется величинами a*p и β. Если в нуль обращаются одновременно две или более базисных переменных, мы имеем дело с вырожденным случаем, однако выбрать мы должны только одну из них.
Итак, мы пришли к следующей ситуации: переменная (xN)p стала базисной со значением , а переменная (xB)q – небазисной (со значением 0). Это означает такую перестановку в разбиении матрицы A, что столбец a*p становится на место q-го столбца матрицы B. В этом случае будем говорить, что (xN)p «вводится» в базис, а (xN)p «выводится» из него.
Описанный способ перехода от одного ДБР к другому называется операцией замещения.
– Конец работы –
Эта тема принадлежит разделу:
НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УКРАИНЫ... КиЕвский ПолИтехнИчЕСКий Институт... Симплекс метод...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Способ перехода от одного ДБР к другому
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов