Estudos de programas em redes lineares por partes

AUTOR(ES)

Fernando Augusto Silva Marins

DATA DE PUBLICAÇÃO

1987

RESUMO

This work proposes a refinementof the simplex method especialized for solving Piecewise-Linear Network Programs, named MSFV. Such a refinement is an extension of the strongly feasible bases concept for Network Programs, developed by W.H. Cunningham. Strongly feasibility is preserved by a specific leaving variable selection rule at each simplex ite~ation. It is proved that the use of strong feasibility together with adequate entering variable selection rules prevents two phenomena cycling (ciclic sequence of degenerate iterations) and stall ing (exponentially long sequence of degenerated iterations). Moreover it is reported a computational testing of MSFV linked with several entering variable selection rules. In addition, it is investigated the performance of MSFV with theScaling Technique, proposed by Edmonds and Karp.

ASSUNTO(S)

programação convexa redes de computação programação linear

Documentos Relacionados

• Bifurcação de campo de vetores lineares por partes
• Funções de Lyapunov lineares por partes para sistemas lineares com controles saturáveis
• Um estudo de osciladores caoticos: modelos lineares por partes e estabilidade de sincronização
• Representação de objetos atraves de descritores do contorno e classificação por funções discriminantes lineares por partes
• Funções de Lyapunov lineares por partes para sistemas lineares discretos no tempo com saturação ou zona morta nos controles