Pesquisa Operacional-NP2-1

Prévia do material em texto

Disciplina: Pesquisa Operacional					
Semestre: 7º
NP2
Faça uma revisão da literatura abordando os tópicos abaixo, inclusive com as citações. Esta parte tem peso 5.
Esse trabalho deverá ter no mínimo 15 páginas de papel almaço com pauta ou folha de caderno universitário com pauta (tamanho +/- 20 x 28 cm), MANUSCRITAS pelo próprio aluno.
Segue também 2 exercícios para a aplicação prática do que foi estudado.
Esta parte tem peso 5.
1 – Método Simplex 
1.1 – Solução Básica Viável. 
1.2 – Descrição do Método para Maximização e Minimização. 
1.3 – Algoritmo Simplex. 
1.4 – Teoria da Dualidade. 
1.5 – Método dual do simplex - a lógica do método; a definição de solução básica 
dual viável. 
1.6 – Principais softwares de aplicação e programação: LINDO, SAS, GLP. 
2- Problemas de Transporte 
2.1 – Modelo linear de transporte 
2.2 – Informações sobre o problema de transportes a partir do seu dual 
2.3 – Algoritmo dos Transportes 
2.4 – Degenerescência 
Aplicação Prática
Uma companhia fabrica dois produtos P1 e P2 que utilizam os mesmos recursos produtivos: matéria- prima forja e polimento. Cada unidade de P1 exige 4 horas de forjaria, 2 h de polimento e utiliza 100 unidades de matéria-prima. Cada unidade de P2 requer 2 horas de forjaria, 3 h de polimento e 200 unidades de matéria-prima. O preço de venda de P1 é R$ 1.900 e de P2, R$ 2.100. Toda produção tem mercado garantido. As disponibilidades são de: 20 h de forja; 10 h de polimento e 500 unidades de matéria-prima, por dia. Considerando x1 a quantidade de produtos P1 e x2 a quantidade de produtos P2 modelo matemático para maximizar o lucro da companhia é dado por:
 
Sujeito à 
b) 
Sujeito à 
c) 
Sujeito à 
d) 
Sujeito à 
e) 
Sujeito à 
Justifique a resposta:
Uma marcenaria deseja estabelecer uma programação diária de produção. Atualmente a oficina faz apenas dois produtos: mesa e armário, ambos de um só modelo. Para efeito de simplificação vamos considerar que a marcenaria tem limitações em somente dois recurso: madeira e mão de obra. Cujas disponibilidades diárias são mostradas na tabela a seguir:
	Recurso
	Disponibilidade
	Madeira
	12 m2
	Mão de obras
	8 homens hora
O processo de produção é tal que, para fazer 1 mesa a fábrica gasta 2m2 de madeira e 2 homens hora de mão de obra. Para fazer um armário, a fábrica gasta 3m2 de madeira e 1 homem hora de mão de obra. Além disso, o fabricante sabe que cada mesa dá uma margem de contribuição para o lucro de R$4,00 e cada armário, de R$1,00. O fabricante deseja modelar o problema para que seja determinado o programa de produção que maximiza a margem de contribuição total para o lucro. Este modelo é:
a) 
Sujeito à 
b) 
Sujeito à 
c) 
Sujeito à 
d) 
Sujeito à 
e) 
Sujeito à 
Justifique a resposta:
==============================================================
Bibliografia Básica 
BARBOSA, M. A.; ZANARDINI, R. A. D. Iniciação à pesquisa operacional no 
ambiente de gestão. Curitiba: IBPEX, 2010. 
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões. São Paulo: 
Pearson Prentice Hall, 2009. 
TAHA, H. A. Pesquisa operacional. 8. ed. São Paulo: Pearson Prentice Hall, 2008. 
Bibliografia Complementar 
ANDRADE, E. L. Introdução à pesquisa operacional: métodos e modelos para 
análise de decisões. São Paulo: LTC, 2009. 
BRONSON, R. Pesquisa operacional e estatística. São Paulo: McGraw-Hill. 1995 
CORRAR, L. J.; THEÓPHILO, C. R. Pesquisa operacional. São Paulo: Atlas, 2008. 
EHRLICH, P. J. Pesquisa operacional: curso introdutório. 7. ed. São Paulo: Atlas, 
1991. 
SILVA, E. M. et al. Pesquisa operacional para os cursos de administração e 
engenharia. 4. ed. São Paulo: Atlas, 2010. 
Digital 
BARBOSA, M. A.; ZANARDINI, R. A. D. Iniciação à pesquisa operacional no 
ambiente de gestão. Curitiba: IBPEX, 2010. 
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões. São Paulo: 
Pearson Prentice Hall, 2009. 
TAHA, H. A. Pesquisa operacional. 8. ed. São Paulo: Pearson Prentice Hall, 2008.