Как ввести новые переменные с таким расчетом, чтобы в дальнейшем можно было выразить базисные переменные через небазисные?

В приложенном файле в задании 83 приводится вариант симплекс-метода. На определенном этапе вводятся новые переменные x9 и x10, но ничего не сказано о том, по какому правилу и в каком количестве они вводятся. В каком количестве и по какому правилу надо ввести новые переменные с таким расчетом, чтобы в дальнейшем можно было выразить базисные переменные через небазисные?

Вложения

пример.pdf (2.57 Мб, 9 просмотров)

0

Сообщение от Elmar_Velihanov На определенном этапе вводятся новые переменные x9 и x10, но ничего не сказано о том, по какому правилу и в каком количестве они вводятся.

Не проще ли спросить у того, кто решал Вам эту задачу (за деньги).
Вот пример решения с искусственным базисом
http://reshmat.ru/simplex.html... &sizeB=4#b

0

Elmar_Velihanov,
надо еще на трех форумах спросить

0

Сообщение от mathmichel сказано о том, по какому правилу и в каком количестве они вводятся.

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

Добавлено через 2 минуты

Сообщение от mathmichel Вот пример решения с искусственным базисом

Всё понятно, искусственную переменную (переменные) надо вводить именно в то уравнение (уравнения), которые не участвуют в формировании базиса. В свою очередь, это напрямую связано с порядком знаков неравенства в системе ограничений. Но в дальнейшем ходе решения задачи остается еще немало вопросов.

Добавлено через 41 минуту
Согласно методу, который приведен в примере, я ввел искусственные переменные x9, x10, x11 которые выражаются через предшествующие следующим образом:

x9=3x1-x3+x6+1
x10=x2-3x4+x7+1
x11=-x3-2x4+x8+2

При этом я ввел новую функцию согласно методу следующим образом:

F(x)=Mx9+Mx10=3Mx1+Mx2-2Mx3-5Mx4+Mx6+Mx7+Mx8+4M

Соответственно этой функции, я ввел новую переменную x0:

x0=3x1+x2-2x3-5x4+x6+x7+x8+4

Таким образом, получаем следующую систему:

x0=3x1+x2-2x3-5x4+x6+x7+x8+4
x5=3x1-x3+x6+1
x9=3x1-x3+x6+1
x10=x2-3x4+x7+1
x11=-x3-2x4+x8+2

в которой переменные x5, x9, x10, x11 являются базисными.
На этом этапе в методе согласно какому-то правилу в базис вводится новый вектор (то есть новая переменная) и при этом из базиса выводится старый вектор (старая базисная переменная). Но при это о самом это методе ничего не сказано. Понятно, что здесь надо посчитать оценки для векторов (Dj) Но как их посчитать?

Добавлено через 4 часа 28 минут
Люди, помогите! Подскажите, по какому правилу надо выбирать новый вектор для ввода в базис?

Добавлено через 3 часа 25 минут
Ни слова не сказано о том, по какому правилу вот это вот вычисляется. Пробовал вычислять по формуле:



где i принадлежат множеству БАЗИСНЫХ индексов

а j принадлежат множеству НЕ-БАЗИСНЫХ индексов

но ответы всё время не сходятся с тем, что есть.

Ни слова не сказано о том, по какому правилу вот это вот вычисляется. (выделено кружками) Пробовал вычислять по формуле:



где i принадлежат множеству БАЗИСНЫХ индексов

а j принадлежат множеству НЕ-БАЗИСНЫХ индексов

но ответы всё время не сходятся с тем, что есть.

Миниатюры

 

0