Programaç˜ao Linear Atividade 2 - MTM
Propaganda
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.
