Re: Simplex method

From

Andrei Bejenari ()

To

Andrei Bejenari

Date

2002-06-10T17:24:08Z

Area

RU.ALGORITHMS

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

"Andrei Bejenari" <andrei.bejenari@wanadoo.fr> wrote in message
news:Tz1N8.107$023.23091@news.rt.ru...
> "Sergey Radkevich" <sergeyr@moscow.vestedev.com> wrote in message
> news:ae24j5$bub$1@news.sovam.com...
>
> >
> > система такая:
> > min x1+x2+x3
> > x1 + x3 = 1
> > - x1 + x2 = 0
> > - x2 - x3 = -1
> > Ответ к ней
> > x1 = 0, x2 = 0, x3 = 1
> >

> (0,0,1), но с таким же успехом я могу взять x3 = 1000
> и решение (-999, -999, 1000) явно будет оптимальнее
> f (0,0,1) = 1 > f(-999,-999,1000) = - 998
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ бред

сорри, опять сказал глупость, x1,x2,x3 >= 0
поэтому все ок.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)