alexey111
Новичок
|
     
Здравствуйте!
У меня вопрос для тех кто разбирается в симплекс-методе, для решения задач линейного программирования.
Допустим дана такая простая симплекс-таблица:
b x1 x2 x3 x4 x5 x6
x5 110 5 10 8 10 1 0
x6 120 15 10 10 12 0 1
Fmax 0 -450 -510 -480 -525 0 0
Согласно теории, т.е. алгоритму решения, при выборе разрешающего столбца, в задачи на максимизации, нужно выбрать наибольшее по модулю отрицательное число, среди коэфицентов целевой функции... Выбор такого число обусловлен тем, что оно будет более всех увеличивать значение целевой функции. В данной таблице это число - |-525|. Т.е. выбираем данный столбец разрешающим, пересчитываем согласно ему оценочные ограничения, выбираем среди них минимальное и пересчитываем таблицу... Вообщем значение целевой функции получается равным = 5250
Но... если выбрать столбец с коэфицентом при целевой функции |-480|, также пересчитать оценочные ограничения, выбрать из них минимальное, пересчитать всю таблицу, то значения целевой функции станет равным = 5760, т.е. больше чем в первом случае! И при этом что решение получается допустимым...
Что это? Теория неверна? Как же все-таки тогда нужно выбирать разрешающий столбец?
(Сообщение отредактировал alexey111 2 авг. 2010 12:00)
(Сообщение отредактировал alexey111 2 авг. 2010 12:03)
(Сообщение отредактировал alexey111 2 авг. 2010 12:05)
(Сообщение отредактировал alexey111 2 авг. 2010 12:07)
|
Форум
Вопрос по Cимплекс-методу!
