Programa Ao LinearAfranio Murolo

CENTRO UNIVERSITÁRIO PADRE ANCHIETA
FACULDADE DE ADMINISTRAÇÃO DE EMPRESAS

AUGUSTO MATIELLO MONGELLI
BRUNA QUEIROZ
DHYONNE GOMES DA NÓBREGA
EVA APARECIDA ZAGO
JÉSSICA CRISTINA ZAGO

TRABALHO DE PESQUISA OPERACIONAL
LISTA DE EXERCICIOS 1 E 2 DE PROGRAMAÇÃO LINEAR

Jundiaí - SP
2012

CENTRO UNIVERSITÁRIO PADRE ANCHIETA
FACULDADE DE ADMINISTRAÇÃO DE EMPRESAS

TRABALHO DE PESQUISA OPERACIONAL
LISTA DE EXERCICIOS 1 E 2 DE PROGRAMAÇÃO LINEAR

Trabalho elaborado pelos alunos da turma B, do 5º semestre do curso noturno de Administração de
Empresas, do Centro Universitário Padre Anchieta –
Campus Jundiaí, orientado pelo Professor Afrânio
Murolo, na disciplina de Pesquisa Operacional.

Jundiaí - SP
2012

Lista 1
1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e
1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponível de couro é de 6 unidade e que o lucro unitário por sapatos é de 5 unidades monetárias e o do cinto é de 2 unidade monetária, pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.
Variáveis de decisão
X1 = sapatos/ hora
X2 = cinto/ hora
Função Objetivo
L = 5x1 + 2x2
Restrições
2x1 + 1x2≤6
10x1 + 12x2≤60
Resumo do modelo
Maximizar lucro = 5x1 + 2x2
Tempo = 10x1 + 12x2≤60
Quantidade a produzir = X1≤6
Quantidade a produzir = X2≤5
X1≥0
X2≥0

2) Certa empresa fabrica 2 produtos P1 e P 2. O lucro por unidade de P1 é 100u.m. e o lucro unitário de P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de
P1 e 3horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Construa o modelo do sistema de produção mensal com o objetivo