Математическое моделирование. ОЗЛП, как выбрать переменную

Question

Как выбирается переменная x по условие не отрицательности переменных. Что-то не могу понять по какому принципу это делается простым языком.

Answer 1

Вопрос не очень понятен!

ОЗЛП - это задача мнимизации линейного функционала на выпуклом полиэдре (выпуклом конечномерном многограннике) .
Проще говоря, тебе там полиэдр нужно опереть об опорную гиперплоскость, ортогональную градиенту функционала. В точках опоры функционал и будет минимизироваться.
Переменные играют роль кординат. Когда ты из равноправных кординат какую-то там выбираешь, то выбираешь обычно от балды.
Если речь о симплекс-методе, то ты там по ломаной бегаешь, ведущей от начальной вершины к точке опоры, ломаная проходит по одномерным ребрам твоего полиэдра.
И когда делаешь шаг - строишь ребро ломаной, то среди ребер, выходящих из данной вершины, хочется, конечно, выбрать оптимальное, которое тебя к опоре быстре всего приближает. Хотя бы не удаляет от опоры.

Answer 2

Вибираете переменную, наиболе выгодную с точкт зрения оптимизации, а неотрацительность переменных наложит ограничения на движение вдоль выбранной кординаты. Будете двигаться, пока не упретесь в ограничен (считайте, оказались в вершине симплекса) , дальше нужно будет выбрать другое напрвление движения.