TAREFA REFERENTE A PROBLEMAS DE TRANSPORTE

EXERCCIO 1) Resolva o problema de determinao do fluxo mximo de transporte em rede com

rotas limitadas, dado em sala de aula(Companhia de Caf), utilizando o SOLVER. D o valor da funo objetivo e especifique a rota ( de preferncia desenhe um Grafo).

EXERCCIO 2) Resolva o problema da escolha da melhor rota, dado em sala de aula(Da localidade
a at a localidade G), utilizando o SOLVER. D o valor da funo objetivo e especifique a rota ( de preferncia desenhe um Grafo).

EXERCCIO 3) A Oleobrs dispe de uma srie de oleodutos que servem para transportar leo do campo produtor para as refinarias. Considere o esquema abaixo onde mostramos as possveis ligaes entre o campo C e a refinaria R, os crculos so estaes de bombeamento e os nmeros sobre as setas representam o fluxo mximo de leo que pode ser bombeado entre as duas estaes. Formule (e resolva usando o Solver) o problema para determinar o fluxo mximo de leo que pode chegar refinaria R. D o valor da funo objetivo e especifique a rota (de preferncia desenhe um Grafo).

2 8

1 C
4 5

3
6 6

C
10

R
12

2 C

4 C

EXERCCIO 4) Seja o problema de rede de transportes abaixo onde Natal e Aracaju so fbricas de tratores e So Paulo e Rio de Janeiro so centros consumidores. As capacidades de produo e quantidades demandadas esto indicadas entre parnteses, as setas so as possveis rotas e a elas esto associados os custos unitrios de transporte. Estabelea o modelo para determinar as rotas a serem seguidas atravs ou no das cidades Feira de Santana e Itabuna, para atender os consumidores.Resolva o problema da escolha da melhor rota, utilizando o SOLVER. D o valor da funo objetivo e especifique a rota (de preferncia desenhe um Grafo).

8 9 6 (100)

Natal

4 4,5

F.Santana
5,5 1

So Paulo

(150)

3 6 (200)

Aracaju

3,5

Itabuna

Rio de Janeiro
(100)

7 8

EXERCCIO 5) O supervisor de uma fbrica precisa designar quatro funcionrios para formar uma equipe de manuteno. Esta equipe ter de desempenhar quatro tipos de tarefas diferentes em um cliente. Estas tarefas so executadas em forma seqenciada (incio aps o trmino da anterior), e nenhum funcionrio pode executar mais de uma tarefa devido a problemas sindicais. A tabela abaixo mostra o desempenho em horas dos seis melhores funcionrios disponveis no momento:

Tarefa/ Ubiratan Paulo Roberto Antnio Celso Funcionrio (1) (2) (3) (4) (5) Tarefa 1 37,7 32,9 33,8 37,0 35,4 Tarefa 2 43,4 33,1 42,2 34,7 31,8 Tarefa 3 33,3 28,5 38,9 30,4 33,6 Tarefa 4 29,2 26,4 29,6 28,5 31,1

Plnio (6) 30,2 31,0 28,2 27,0

Como a maioria dos funcionrios muito rpida em mais de uma tarefa, no fcil designar a equipe que conseguir minimizar o tempo total de realizao das tarefas. Formule o problema como uma rede e encontre a melhor equipe com a ajuda do Solver.

EXERCCIO 6) A Miss Daisy Ltda. e um laboratrio de manipulao que presta servios de entrega para idosos. A empresa possui duas filiais e fornece o servio a seis bairros diferentes. Tendo em vista que atualmente a demanda superior capacidade de entrega da companhia, a mesma gostaria de saber a quais clientes atender, a partir de cada filial, de maneira a minimizar o seu custo de entrega. As capacidades das filiais, as demandas dos bairros e os custos unitrios de entrega esto evidenciados na tabela a seguir:

Filial Centro Filial Barra Demanda

Ipanema 7,00 4,00 1400

Copacaba Centro Barra Leblon na 9,00 1,00 12,00 7,00 5,00 12,00 1,00 3,00 1560 400 150 870

Tijuca 4,00 8,00 620

Capacidade 2500 2000

EXERCCIO 7) A Best Way S/A deseja saber a tonelagem mxima de material que ela pode transportar do Porto A para o Porto E atravs de vias fluviais. O diagrama abaixo apresenta os portos intermedirios e a tonelagem que pode sair de um porto para outro:

15 195 65

E B
45 40 30 95

60 35

C
90

Modele o problema escrevendo a funo objetivo e as restries do problema e, a seguir, utilize o Solver para resolver o problema proposto.

EXERCCIO 8) Uma empresa que tem um depsito situado na localidade A deseja transportar 200 toneladas de um produto para as localidades B, C, D, E, F, G e H, cada qual com uma demanda especfica como mostra a primeira tabela a seguir. As rotas possveis e as distncias entre as localidades esto apresentadas na segunda tabela. Usando o Solver, encontre a combinao de rotas que minimize o produto total tonelada x Km LOCALIDADE A B C D E F G H DEMANDA DE CARGA( t) 200(disponib.) 30 20 20 15 40 25 50 ROTA AB AC AD AE BD CG DF EG FH GH DISTNCIA (km) 22 18 30 27 18 45 36 38 24 22

EXERCCIO 9) A rede abaixo representa as linhas de transmisso de energia eltrica entre as cidades de Chapec e Porto Alegre. Os nmeros sobre as setas indicam a quantidade mxima de milhes de Kwh possvel de ser enviada de uma cidade para outra ( indicadas pelos ns extremos das setas), e que a cidade de Porto Alegre precisa de toda a energia possvel que possa ser enviada a partir de Chapec, para suprir uma deficincia temporria do seu sistema de abastecimento. Monte um modelo que determine a quantidade mxima de energia que pode sair de Chapec e chegar a Porto Alegre, respeitando os limites de transmisso de cada eletrovia (resolva atravs do Solver).

900

EXERCCIO 10) Considere as ligaes entre as cidades do exerccio anterior como sendo as estradas ligando cada uma das cidades e os valores sobre os arcos como sendo a distncia entre cada cidade. Descubra qual rota seguir para ir de Chapec at Porto Alegre percorrendo a menor distncia possvel.