Simplex method
TP052
CURITIBA, MARÇO DE 2012
Estas notas de aula foram feitas para compilar o conteúdo de várias referências bibliográficas tendo em vista o conteúdo programático da disciplina de Pesquisa Operacional I-TP052 da UFPR a nível de Graduação. Em particular, elas não substituem a consulta a livros textos e artigos. Seu principal objetivo é dispensar a necessidade dos alunos terem que copiar as aulas e, deste modo, poderem se concentrar em entender o conteúdo das mesmas.
Prof. Volmir Wilhelm
UFPR
TP052 – Pesquisa Operacional
1
1 – EMENTA
Revisão de Álgebra Linear. Método Simplex. Problema da Designação. Modelos de Programação Linear. Problema do Transporte. Dualidade. Análise de Pós-Otimização. …exibir mais conteúdo…
Dados os lucros unitários de cada produto, então a administração da empresa deve então designar os recursos fixos de modo a otimizar alguma função objetivo e ainda satisfazer algumas outras condições definidas (as restrições).
Prof. Volmir Wilhelm
UFPR
TP052 – Pesquisa Operacional
3
Produto 1 2 Departamento A B C Produto 1 2
Tempo de fabricação, horas Departamento A Departamento B Departamento C 2 1 4 2 2 2 Homens hora/semana disponível 160 120 180 Lucro unitário 1 1,5
Sejam x1 e x2 respectivamente as quantidades a serem produzidas de cada produto. 1
2
3
Prof. Volmir Wilhelm
UFPR
TP052 – Pesquisa Operacional
4
4
5
6 Uma empresa produz dois tipos de fertilizantes, fosfato-Hi e fosfato-Li. São usados para a sua produção três materiais de base, tal como se indica no quadro:
A capacidade produtiva mensal desta empresa é de 500 toneladas de fosfato-Hi, ou 600 toneladas de fosfatoLi, ou qualquer “combinação apropriada” destes dois fertilizantes. Sabe-se que não há dificuldade quanto à colocação no mercado de fosfato-Hi, enquanto que para o fosfato-Li não se pode ultrapassar a cota de mercado fixada em 500 toneladas por mês. Formule o problema em termos de programação linear. 7 Uma empresa possui 3 fábricas onde existe capacidade de produção em excesso. Todas as fábricas estão aptas a produzir um novo produto e a direção decidiu usar desta forma parte da capacidade disponível. Este novo produto pode ser fabricado em 3