Re: Simplex method

From

Andrei Bejenari ()

To

Sergey Radkevich

Date

2002-06-10T17:17:55Z

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...

>
> система такая:
> min x1+x2+x3
> x1 + x3 = 1
> - x1 + x2 = 0
> - x2 - x3 = -1
> Ответ к ней
> x1 = 0, x2 = 0, x3 = 1
>

oops... очень sorry, не посмотрел, у нее не
одно решение, а бесконечно много:
x1 = 1 - x3
x2 = 1 - x3
посему ответ не верный. на самом деле
решения вообще нету, функция не ограничена,
min-а нету, ее можно уменьшать до бесконечности.
можно конечно взять и x3 = 1 тогда имеем решение
(0,0,1), но с таким же успехом я могу взять x3 = 1000
и решение (-999, -999, 1000) явно будет оптимальнее
f (0,0,1) = 1 > f(-999,-999,1000) = - 998



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