Re: Formato de entrada

["Ernesto G. Birgin" <egbirgin@yahoo.com>]

Bom, nao sei ... acho que pode. Mas veja que nao e
necessario. Voce pode escrever seu problema so com
restricoes de igualdade. Primeiro multiplica as de >=
por -1 para que fiquem de <=. Depois lhes soma uma
variavel (chamada variavel de folga) para que fiquem
de igualdade. Veja que essa variavel de folga tem que
ser nao-negativa. Com isso, toda as restricoes ficam
de igualdade. Ernesto.

--- Cesar Fernando Agena <cfagena@linux.ime.usp.br>
wrote:
> Ernesto, 
> 
> podemos mudar o formato de entrada de dados do ep?
> Ao inves de:
> 
> n: numero de variaveis, 
> m: numero de restricoes de igualdade, 
> c: vetor de custos, 
> A de mxn: matriz das restricoes de igualdade, 
> b: vetor do lado direito das restricoes de
> igualdade.
> 
> fizermos:
> 
> n: numero de variaveis, 
> m1: numero de restricoes de <=
> m2: numero de restricoes de >=
> m3: numero de restricoes de =
> c: vetor de custos, 
> A de mxn: matriz das restricoes. 
> b: vetor do lado direito das restricoes de
> igualdade.
> 
> ?
> 
> -- 
>  Cesar Fernando Agena   <cfagena@linux.ime.usp.br>


__________________________________________________
Do You Yahoo!?
Yahoo! - Official partner of 2002 FIFA World Cup
http://fifaworldcup.yahoo.com