14° Lista de Exercícios de Pesquisa Operacional
ALUNO:___________________________________________________________
DISCIPLINA:____________________________ TURMA: ________________
PROFESSOR:___________________________________ NOTA:_____________
1- Modele o problema a seguir e resolva-o utilizando o Método Branch and Bound, construa a árvore gerada pelo algoritmo:
Uma companhia de móveis faz cadeiras e mesas como parte de sua linha de móveis para jardim. O quadro abaixo mostra os recursos consumidos por unidade de cada produtos e os lucros para cada produto. Por simplicidade, assumiremos que somente dois recursos são consumidos na manufatura destes móveis: madeira (310 metros de placa em estoque), e marcenaria (113 horas disponíveis). O proprietário quer determinar quantas mesas e cadeira deverá fazer para maximizar o lucro total.
Unidades necessárias
Recurso Mesa Cadeira Quantidade Disponível
Madeira (metros de placa) 30 20 310
Marcenaria (horas) 5 10 113
Lucro (R$) 6 8
2- Dados os problemas abaixo: 2.1)
a) Resolver pelo método Branch and Bound.
2.2)
a) Resolver graficamente.
b) Resolver pelo método Branch and Bound.
Material Didático elaborado pelo Prof. Giancarlo de França Aguiar – Todos os direitos reservados eiros
e x x
x x
x x
a s
x x
Z Min
int 0 ,
7 2
3
5 4
: .
5 4
2 1
2 1
2 1
2 1
eiros e x x
x x
x x
a s
x x
Z Max
int 0 ,
10 2
4 3 :
.
2 5
2 1
2 1
2 1
2 1
2.3)
a) Resolver graficamente.
b) Resolver pelo método Branch and Bound.
3- O Problema da Locadora – (Lapin)
Uma locadora especialista em veículos econômicos para turistas, quer determinar uma combinação ótima de carros para ordenar a compra de sua próxima frota até R$ 500.000. O proprietário reduziu as possibilidades a 3 veículos: Vans Econômicas, Carros Compactos e Carros Grandes. Os respectivos custos de compra por veículos são: R$ 25.000, R$ 15.000 e R$ 21.000. Experiências passadas estabeleceram as seguintes taxas de lucros de aluguel anual: R$ 15.000 para Vans, R$ 7.600 para Compactos e R$ 10.600 para Carros Grandes. O proprietário quer maximizar os lucros anuais com o aumento de sua frota. A compra deve incluir no mínimo 5 Vans, no mínimo 5 Carros Grandes e no mínimo 12 Carros de Passageiros** ao todo. Além disso a compra deve envolver no mínimo 25 veículos. O número de Carros Grandes não pode exceder o número de Compactos. As taxas médias de aluguel diárias são: R$ 50 para Vans, R$ 30 para Compactos e R$ 40 para Carros Grandes. Para manter uma imagem de locadora de baixos custos, o proprietário deseja que a média de aluguel para a nova frota seja de no máximo R$ 39. Formule o problema como um PPI e resolva-o.
** Carros de Passageiros = Carros Compactos + Carros Grandes.
Material Didático elaborado pelo Prof. Giancarlo de França Aguiar – Todos os direitos reservados
Bom
Trabalh
eiros e x x
x x
x x
x x
a s
x x
Z Max
int 0 ,
9 3
6 4 2
: .
3 2
2 1
2 1
2 1
2 1
2 1