UFMA/CCET/DEINF/Curso de Ciência da Computação I Avaliação ...

UFMA/CCET/DEINF/Curso de Ciência da Computação
I Avaliação de Pesquisa Operacional (2006.2)
Prof. Alexandre Oliveira
1 Considerando a tabela a seguir:
De
Para
Nó Cidade Nó Cidade km
1 Chapecó 2 Joaçaba 400
1 Chapecó 3 Lages 950
1 Chapecó 4 Joinville 800
2 Joaçaba 5 Caxias do Sul 1800
2 Joaçaba 6 Florianóplois 900
3 Lages 5 Caxias do Sul 1100
3 Lages 6 Florianóplois 600
4 Joinville 6 Florianóplois 600
4 Joinville 7 Sombrio 1200
5 Caxias do Sul 8 Porto Alegre 400
6 Florianóplois 5 Caxias do Sul 900
6 Florianóplois 7 Sombrio 1000
6 Florianóplois 8 Porto Alegre 1300
7 Sombrio 8 Porto Alegre 600
Qual a menor distância saindo de Chapecó e chegando a Porto Alegre?
2 Considerando tabela seguinte:
De
Para
Nó Cidade
Nó Cidade
Capacidade
(milhões kw/h)
1 Chapecó 2 Joaçaba 400
1 Chapecó 3 Lages 950
1 Chapecó 4 Joinville 800
2 Joaçaba 5 Caxias do Sul 1800
2 Joaçaba 6 Florianóplois 900
3 Lages 5 Caxias do Sul 1100
3 Lages 6 Florianóplois 600
4 Joinville 6 Florianóplois 600
4 Joinville 7 Sombrio 1200
5 Caxias do Sul 8 Porto Alegre 400
6 Florianóplois 5 Caxias do Sul 900
6 Florianóplois 7 Sombrio 1000
6 Florianóplois 8 Porto Alegre 1300
7 Sombrio 8 Porto Alegre 600
Qual a quantidade máxima de energia que pode sair de Chapecó para suprir Porto
Alegre, respeitando a capacidade máxima?

3 Considerando a rede de distribuição de toca-fitas descrita pelas tabelas
seguintes,
De
Para
Nó Cidade Nó Cidade Custo
1 São Paulo 3 Vitória 9
1 São Paulo 4 Belo Horizonte 12
1 São Paulo 5 Brasília 20
1 São Paulo 6 Salvador 29
2 Rio de Janeiro 3 Vitória 14
2 Rio de Janeiro 4 Belo Horizonte 13
2 Rio de Janeiro 5 Brasília 22
2 Rio de Janeiro 6 Salvador 27
3 Vitória 4 Belo Horizonte 5
3 Vitória 5 Brasília 18
3 Vitória 6 Salvador 18
4 Belo Horizonte 3 Vitória 7
4 Belo Horizonte 5 Brasília 16
4 Belo Horizonte 6 Salvador 17
Nó Cidade Demanda/Oferta
1 São Paulo -150
2 Rio de Janeiro -200
3 Vitória 0
4 Belo Horizonte 0
5 Brasília 130
6 Salvador 130
qual o menor custo de distribuição possível?
4 A produção de soja do Rio Grande do Sul se realiza principalmente nas regiões
de Passo Fundo e Cruz Alta, alcançando valores da ordem de 24 e 36 centenas
de milhares de toneladas por ano. Podemos considerar que toda produção é
exportada através do porto de Rio grande, na forma de farelos e óleo. As
principais unidades de processamento estão instaladas em Porto Alegre ou
próximas ao porto, com capacidade anuais de 50 e 16 centenas de milhares de
toneladas. Passo Fundo e Cruz Alta estão a 240 e 360 quilômetros de Porto
Alegre, respectivamente. Essa três cidades, por sua vez, estão a 600, 500 e 300
quilômetros do porto em Rio Grande, respectivamente. O transporte entre Porto
Alegre e Rio Grande é por hidrovia, limitado a 50 centenas de milhares de
toneladas por ano; as demais ligações são feitas por rodovia com custo, por
quilômetro, duas vezes maior que por hidrovia. Presumindo que o custo de
transporte por rodovia seja diretamente proporcional à distância (unidade
monetário por quilômetro) e que o preço da tonelada do produto embarcado no
porto de Rio Grande seja de R$ 300, qual o fluxo de exportação a custo mínimo?