Lista_PPL_transbordo

Prévia do material em texto

PROFESSOR: MARIÂNGELA CAZETTA
DISCIPLINA: PESQUISA OPERACIONAL (MANHÃ E NOITE)
TURMAS: 4o PERÍODO DE TECNOLOGIA EM AGRONEGÓCIOS, 5o PERÍODO TECNOLOGIA EM ANÁLISE DE DESENVOLVIMENTO DE SISTEMAS E DE TECNOLOGIA EM INFORMÁTICA PARA NEGÓCIOS 
ASSUNTO: Problemas de Transbordo
1. A BITCOMP monta PC’s em Manaus (150 PCs/dia) e Assunción do Paraguai (200 PCs/dia) e remete para suas lojas em São Paulo e Recife, totalizando 130 PCs por loja. Os PCs são remetidos via aérea. A BITCOMP suspeita que devido às promoções e uso de outras empresas aéreas, seja mais econômico usar Brasília e Curitiba como pontos de transbordo. Os custos de transporte por PC vêm dados a seguir:
	 De/Para
	Manaus
	Assuncion
	Brasília
	Curitiba
	São Paulo
	Recife
	Manaus
	0
	-
	8
	13
	25
	28
	Assuncion
	-
	0
	15
	12
	26
	25
	Brasília
	-
	-
	0
	6
	16
	17
	Curitiba
	-
	-
	6
	0
	14
	16
	São Paulo
	-
	-
	-
	-
	0
	-
	Recife
	-
	-
	-
	-
	-
	0
Deseja-se minimizar o custo do frete.
2. A Petróleo Sunco extrai petróleo de dois poços. O poço 1 tem capacidade de 150.000 barris por dia e o Poço 2 tem capacidade de 200.000 barris por dia. O petróleo pode ser transportado diretamente para seus clientes em Los Angeles e Nova York. Alternativamente, a empresa pode transportar o petróleo até os portos de Mobile e Galveston para então levá-los ao destino final. Os clientes de Los Angeles necessitam de 160.000 barris por dia e os de Nova York de 140.000 barris por dia. Os custos de transporte de 1.000 barris de um ponto a outro é apresentado na tabela a seguir. Formular o problema de tal modo que a empresa minimize os custos de transporte e atenda a demanda dos clientes. 
	
	Poço 1
	Poço 2
	Mobile
	Galveston
	Nova York
	Los Angeles
	Poço 1
	0
	-
	10
	13
	25
	28
	Poço 2
	-
	0
	15
	12
	26
	25
	Mobile
	-
	-
	0
	6
	16
	17
	Galveston
	-
	-
	6
	0
	14
	16
	Nova York
	-
	-
	-
	-
	0
	15
	Los Angeles
	-
	-
	-
	-
	15
	0
3. A GM produz carros em São Paulo (1100 carros/dia) e Porto Alegre (2900 carros/dia) e tem um depósito em Foz do Iguaçu. A companhia fornece carros para Assuncion (2400 carros/dia) e Buenos Aires (1500 carros/dia). O custo do frete de um carro entre os pontos de fabricação e venda vem dado a seguir:
	De/Para
	São Paulo
	Porto Alegre
	Foz do Iguaçu
	Assuncion
	Buenos Aires
	São Paulo
	0
	140
	100
	90
	225
	Porto Alegre
	145
	0
	111
	110
	119
	Foz do Iguaçu
	105
	115
	0
	113
	78
	Assuncion
	89
	109
	121
	0
	0
	Buenos Aires
	210
	117
	82
	0
	0
Deseja-se minimizar o custo do transporte.
4. Uma indústria de bebidas possui dois centros de produção: Araraquara e São José dos Campos e três mercados consumidores, São Paulo, Belo Horizonte e Rio de Janeiro. A indústria de bebidas dispõe de dois depósitos para abastecer os mercados consumidores: Campinas e Barra Mansa. Considere que os mercados são abastecidos apenas a partir dos depósitos (centros intermediários). Os custos de transporte, as disponibilidades e as demandas são apresentados nas tabelas a seguir:
	De/Para
	1
	2
	3
	4
	5
	6
	7
	1
	0
	0
	1
	3
	0
	0
	0
	2
	0
	0
	1
	2
	0
	0
	0
	3
	0
	0
	0
	0
	1
	3
	3
	4
	0
	0
	0
	0
	3
	4
	1
	5
	0
	0
	0
	0
	0
	0
	0
	6
	0
	0
	0
	0
	0
	0
	0
	7
	0
	0
	0
	0
	0
	0
	0
	Fábricas
	Disponibilidade
	Araraquara
	800
	São José dos Campos
	1.000
	
	São Paulo
	Belo Horizonte
	Rio de Janeiro
	Demanda
	500
	400
	900
Como formular o problema para minimizar os custos de transporte?
14