|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrei Bejenari 2:5020/400 10 Jun 2002 16:49:08
To : Sergey Radkevich
Subject : Re: Simplex method
--------------------------------------------------------------------------------
"Sergey Radkevich" <sergeyr@moscow.vestedev.com> wrote in message
news:ae24j5$bub$1@news.sovam.com...
>
> По описанию алгоритма, нужно добавить
> в каждое уравнение по одной
> дополнительной (artificial) переменной,
> эти переменных образуют начальный базис.
А зачем их туда добавить ты забыл прочитать? :))
Они туда добавляются для того чтобы систему
привести к каноническому виду. Потому что
изначально она может быть задана различными
равенствами и неравенствами, а тебе нужны
только равенства для симплекс метода.
> система такая:
> min x1+x2+x3
> x1 + x3 = 1
> - x1 + x2 = 0
> - x2 - x3 = -1
> Ответ к ней
> x1 = 0, x2 = 0, x3 = 1
ну? система уже задана в каконническом виде,
и у нее одно единственное решение.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Simplex method 
