|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrei Bejenari 2:5020/400 10 Jun 2002 17:17:55
To : Sergey Radkevich
Subject : Re: Simplex method
--------------------------------------------------------------------------------
"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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
