Re: tem um erro no cap 5 ??
- Subject: Re: tem um erro no cap 5 ??
- From: Leonidas O Brandao <leo@ime.usp.br>
- Date: Mon, 3 Jul 2000 10:45:11 -0300 (BRT)
Ola'
On Sun, 2 Jul 2000, Seiji wrote:
> Professor eu acho que tem um erro no teorema 5.1 da pagina 4 do
> cap. 5 . O teorema fraco da dualidade ....
>
> Esta escrito : O problema primal é de maximização, então c'x =< b'x
> O problema primal é de maximização, então c'x >= b'x
>
> A segunda linha não deveria estar escrito : O problema primal é de
> minimização então c'x >= b'x ???
Tem um pequeno erro sim, mas nao e' o que suspeita. Na quarta linha
deveria aparecer na explicitacao do problema primal um Ax=b e nao Ax<=b
com esta'. Assim, a forma correta e'
min { c'x: Ax = b e x >= 0 } e o resultado c'x >= b'y.
Daqui a pouco coloco a versao 1.2 no ar com esta' correcao.
Leonidas
--------------------------------------------------------------------------
Leônidas de Oliveira Brandão - Computer Science Dep. of IME-USP (Brazil)
leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 818 [6298 | 6135]
Interessado em Matemática? Visite o "iMatica": http://www.matematica.br