Extensão e implementação computacional da M-function

• Processo: 93/01515-9
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de novembro de 1993
• Data de Término da vigência: 31 de outubro de 1994
• Área do conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Antonio Carlos Moretti
• Beneficiário: Antonio Carlos Moretti
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Algoritmos Poliedros

Resumo

Neste trabalho nós desenvolvemos um procedimento para achar o centro analítico de um politopo arbitrário definido por m inequações lineares da forma Ej aij Xj = bi, i = 1, 2, ..., m. Para cada politopo nós definimos uma função que assume o seu valor máximo no centro analítico do politopo. O valor no ponto máximo é conhecido e é igual a m, o número de restrições que definem o politopo. Em geral, nós provamos que dada uma face de dimensão p a função assume o valor m – (n-p) no centro analítico desta face. Neste trabalho nós queremos estender e implementar um algoritmo para testar esta função com os problemas testes do Netlib. (AU)