Cтраница 3
ОДР, годится, а из х и х2 могут быть определены и базисные переменные. [31]
ОДР, годится, а из х и хч могут быть определены и базисные переменные. [32]
Во-первых, построив п-многоугольник, получим оптимальное решение геометрическим методом, во-вторых, введя новые базисные переменные, можно быстро решить двойственную задачу, а, имея симплексную таблицу оптимального решения двойственной задачи, нетрудно определить решение прямой задачи. [33]
Динамические переменные Poje и Р Т в (8.2.59) представляют собой те части потоков, которые выражаются через базисные переменные ат. [34]
Ранее отмечалось, что оптимальное значение целевой функции достигается в одной из вершин области допустимых решений, где хотя бы две базисные переменные равны нулю, так как каждая из пересекающихся прямых получена при нулевых значениях базисных переменных. Такое положение имело место, когда переменных было на две больше числа ограничительных уравнений, но в задачах, решаемых методами линейного программирования, разность между количеством переменных и числом ограничительных уравнений может быть любой, в том числе и более двух. В этих случаях применяют симплекс-метод, хотя он может использоваться и при любых других значениях этой разности. [35]
Теперь мы должны дать определение базисных и небазисных переменных. Базисные переменные - это те, в столбцах которых содержатся только нули кроме одной единицы. Значит, в данном предварительном решении s и 5 % являются базовыми переменными. Текущая величина этих переменных может быть найдена, если посмотреть на правый столбец напротив элемента один в соответствующих столбцах. [36]
Небазисными будут переменные Х и яд. Исключим базисные переменные из других уравнений. [37]
Выделяют базисные переменные и выражают их через свободные. [38]
Предположим, что составлена задача линейного программирования, записана целевая функция и ограничительные уравнения. Выбраны свободные и базисные переменные. [39]
Если базис содержит переменные, принимающие отрицательные значения, то исключению из базиса подлежит одна из этих переменных, а именно та переменная ( ска / кем, х), значение которой максимально по модулю. Если все базисные переменные принимают неотрицательные значения, то данное решение является оптимальным. [40]
В этом методе при преобразовании матрицы перевозок в ее заносятся только базисные переменные. Клетки, содержащие базисные переменные, называются баз иен ы м и, а клетки, содержащие нулевые значения свободных переменных - - свободными. [41]
На первом этапе находится какое-нибудь, хотя бы и не очень удачное решение, удовлетворяющее совокупности линейных ограничений, или устанавливается, что такого решения не существует. На этом этапе выбираются базисные переменные, которые затем выражаются через свободные. Значения целевой функции выражаются через свободные переменные. [42]
Критерий II как в первом, так и во втором методе позволяет сохранить степень допустимости пробных решений. В рамках симплексного метода базисные переменные остаются допустимыми для исходной задачи; при использовании двойственного симплекс-метода продолжают оставаться допустимыми коэффициенты в строке О двойственной модели. [43]
Теперь следует уменьшать Xj, меняя только базисные переменные, и доказать, что Xj неизбежно должна стремиться к нулю. [44]
Целью шага 2 является уменьшение положительных небазисных переменных. После выполнения этого шага можно надеяться, что базисные переменные будут по возможности большими, тем самым базисные переменные получают возможность для больших изменений до того момента, когда одна из них превратится в нуль. [45]