Problemas de pesquisa

FACULDADES ANHANGUERA DE GUARULHOS

PESQUISA OPERACIONAL

MODELAGEM DE PROBLEMAS GERENCIAIS; PROGRAMAÇÃO LINEAR E PROBLEMA DE TRANSPORTE

PROFESSOR: ASSUNÇÃO

ANDRE RESENDE BRANCO, RA 4251864679

FLAVIO HENRIQUE PEREIRA DOS SANTOS, RA 4200050341

MARCIO DE OLIVEIRA PEREIRA, RA 4206788793

GUARULHOS, SP

2015

FACULDADES ANHANGUERA DE GUARULHOS

GESTÃO DE PROJETOS

ATIVIDADE SUPERVISIONADA

ADMINISTRAÇÃO 8º AM

PROFESSOR: ASSUNÇÃO

ANDRE RESENDE BRANCO, RA 4251864679

FLAVIO HENRIQUE PEREIRA DOS SANTOS, RA 4200050341

MARCIO DE OLIVEIRA PEREIRA, RA 4206788793

GUARULHOS, SP

2015

---

 MODELAGEM DE PROBLEMAS GERENCIAIS; PROGRAMAÇÃO LINEAR

Diversas vantagens podem ser citadas quando o decisor utiliza um processo de modelagem para a tomada de decisão.

Os modelos mais utilizados na modelagem de situações gerenciais são os modelos simbólicos ou matemáticos, em que as grandezas são representadas por variáveis de decisão, e as relações entre essas variáveis, por expressões matemáticas.

Dentre as áreas de aplicação de programação linear encontramos:

• Administração da produção
• Análise de investimentos
• Alocação de recursos limitados
• Planejamento regional
• Logística
• Custo de transporte
• Localização da rede de distribuição
• Alocação de recursos de publicidade entre diversos meios de comunicação

 Um problema de programação linear esta em sua forma-padrão se tiver uma maximização da função-objetivo e se todas as restrições forem do tipo menor ou igual, bem como se os termos constantes (bi) e as variáveis de decisão assumir valores não negativos.

A seguir, resolveremos um caso de programação linear em um modelo matemático, no programa Solver da seguinte companhia.

Caso ”Metalíssima”

A companhia “Metalíssima”, objetivando eliminar seus custos, pretende desenvolver uma nova liga composta de 40% de estanho, 35% de zinco e 25% de chumbo, A partir das diversas ligas disponíveis com as seguintes propriedades:

Propriedades	Liga
1	2	3	4	5
Porcentagem de estanho	60	25	45	20	50
Porcentagem de zinco	10	15	45	50	40
Porcentagem de chumbo	30	60	10	30	10
Custo (R$/KG)	22	20	25	24	27

Min Z : 22 x1 + 20 x2 + 25 x3 + 24 x4 + 27 x5

Sujeito a:

60 x1 + 25 x2 + 45 x3 + 20 x4 + 50 x5 >= 40

10 x1 + 15 x2 + 45 x3 + 50 x4 + 40 x5 >= 35

30 x1 + 60 x2 + 10 x3 + 30 x4 + 10 x5 >= 25

X1, X2, X3, X4, X5 >= 0

	LIGA1	LIGA2	LIGA3	LIGA4	LIGA5
	X1	X2	X3	X4	X5
	0,04	0,28	0,67	0	0
CUSTO (R$/KG)	22	20	25	24	27	23,46	← FUNÇÃO OBJETIVO
RESTRIÇÕES						R.U		R.D
ESTANHO	60	25	45	20	50	40	≥ =	40
ZINCO	10	15	45	50	40	35	≥ =	35
CHUMBO	30	60	10	30	10	25	≥ =	25

[pic 1]

R: Para eliminar o custo, Companhia “Metalíssima” deve ser desenvolvida 0,04 da liga1; 0,28 da liga 2 e 0,67 da liga 3 com um total de 23,46

 PROBLEMAS DE TRANSPORTE