pontifícia universidade católica de minas gerais análise de novos ...

110
coeficientes das matrizes dos numeradores (cr,s; er,s) e denominadores (dr,s; fr,s)
representam uma significativa redução do universo de busca e pesquisa da solução
do modelo de otimização. Tal redução no universo de busca traz soluções mais
rápidas e com menos esforço computacional para resolver estes modelos de
otimização linear.
O caso em questão, é a busca por algoritmos válidos para o cálculo de e α,
não existindo a preocupação dos modelos de otimização atinjirem um máximo
global, pois em um máximo local (pontos de máximo de uma função em alguma
vizinhança do ponto contido no domínio da função) já se atende aos objetivos
desejados. Até mesmo ao se encontrar uma solução viável qualquer, pode-se
satisfazer a pesquisa por novos algoritmos. Logo, a procura se restringe a
coeficientes das matrizes dos numeradores (cr,s; er,s) e denominadores (dr,s; fr,s) reais
e que atendam as restrições do modelo, não necessitando serem maximizados
(desejável, mas não necessário).
Ao se encontrar as equações com os modelos 87, 88 e 89, esta pode se
tornar uma restrição para que uma nova equação diferente seja achada, usando
novamente o modelo. Isso permite que os modelos 87, 88 e 89 encontrarem vários
algoritmos para um dado valor de N (número de imagens), tornando bastante flexível
e abrangente o modelo numérico.
4.5 Método de programação linear: o método simplex
Para resolver numericamente os modelos matemáticos 87 e 88, optou-se pelo
uso do método simplex de programação linear. A proposta é apresentar apenas uma
revisão didática do referido modelo. Um detalhamento mais aprofundado pode ser
encontrado em Hillier (2006). Este mesmo método também é usado pelo software
comercial LINGO ® 13.0 (2011) gratuito para testes da LINDO Systems Inc. 1 .
4.5.1 O quadro simplex
1 http://www.lindo.com