No dia 28.02, participem da 4ª palestra do SIP CETEC!

    

Gostaríamos de convidar a todos para a palestra do projeto SIP-CETEC, que será realizada no dia 03/02/2016, às 18h, na sala 103 do PAV 1 e será proferida pelo Prof. Dr. Eleazar Gerardo Madriz Lozada.

Titulo: Dualidade para Problemas de Programação Linear Inteira sobre Multisemigrupos b-complementarios.

Resumo: No tratamento de problemas maestros sobre sistemas aditivos os resultados de levantamento de caras conhecidos não podem ser usados em problemas não maestros já que quando projetamos faces do poliedro maestro não necessariamente obtemos caras do poliedro não maestro. No caso de que a estrutura algébrica seja um grupo é possível gerar caras usando métodos sequencias. Em geral o abordagem não utiliza a teria  de dualidade em função de caracterizar as caras do poliedro associado ao problema.  Neste seminário apresentaremos o problema de programação linear inteira definido sobre um multisemigrupo b-complementario e definimos seu problema primal e dual e demonstramos o teoremas de dualidade débil e forte para este tipo de problema.

Participem!