Programaç˜ao Linear Atividade 2 - MTM

MTM5875
Programação Linear
2017.1
Atividade 2
1. Implemente o método Simplex para problemas de programação linear na forma padrão.
Atenção:
• é necessário apenas uma fatoração LU por iteração;
• tente aproveitar a estrutura de esparsidade do problema;
• para encontrar uma solução básica viável inicial, utilize a Fase 1.
• para evitar bases degeneradas, faça uma perturbação no vetor b da ordem de 10−10 .
2. Resolva os os dois problemas de programação linear cujos dados(em formato Matlab e na
forma padrão) estão em:
http://mtm.ufsc.br/~douglas/2017.1/MTM5875/problemas/
Reporte tempo de processamento, número de iterações e valor de função objetivo obtido.