Re: Simplex method

From

Andrei Bejenari ()

To

Sergey Radkevich

Date

2002-06-10T16:49:08Z

Area

RU.ALGORITHMS

From: "Andrei Bejenari" <andrei.bejenari@wanadoo.fr>

"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)