OTIMIZAÇÃO DE SISTEMA DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMA DE TRANSPORTE
Fique atento aos livros que serão base para o conteúdo doas aulas, bem como para usa consulta:
Loesch, Claudio e Hein, Nelson, Pesquisa Operacional – Fundamentos e Modelos - Editora Saraiva, 2009, 1ª Edição.
Andrade, Eduardo Leopoldino, Introdução à Pesquisa Operacional, Métodos e Modelos para Análise de Decisão, LTC Editora, 2004, 3ª Edição.
ANDERSON, David R.; SWEENEY, Dennis J.; WILLIAMS, Thomas A. Estatística aplicada à administração e economia. São Paulo: Pioneira, 2005.
Bibliografia Complementar
CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. 2.ed. São Paulo: Atlas, 2004.
GUIDORIZZI, Hamilton Luiz. Matemática para administração. Rio de Janeiro: LTC, 2002.
LINS, Marcos Pereira Estellita. Programação linear. Rio de Janeiro: LTC, 2006.
LUIZ, J. Corrar; CARLOS, Renato Theófilo (Coord.). Pesquisa operacional. São Paulo: Atlas, 2004
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
EMENTA
Roteamento de veículos (Cobertura de nós, caminho mínimo e fluxo máximo). Problemas clássicos do transporte (Sistema equilibrado). 
Teoria das Filas (MM1).
OBJETIVO GERAL
Conhecer as principais características dos sistemas de transporte.
Conhecer e empregar técnicas para otimização dos sistemas de transporte
OBJETIVOS ESPECÍFICOS
Conhecer os principais conceitos, características e definições sobre roteirização de veículos.
- Conhecer os problemas clássicos de transporte, identificando a relação entre oferta e demanda e ser capaz de planejar rotas, frotas e programação de veículos com elevado nível de qualidade e segurança.
- Conhecer características e conceitos relacionados à Teoria das Filas para emprego na otimização de sistemas de transporte.
CONTEÚDOS
UNIDADE 1 ? ROTEAMENTO DE VEÍCULOS: 1.1 ? Cobertura de nós: análise dos métodos heurísticos do vértice adjacente mais próximo, da inserção com menor encargo e da inserção com maior afastamento. 1.2 ? Caminho mínimo: análise do caminho mínimo pelo algoritmo de Dijkstra. 1.3 ? Fluxo máximo: análise do fluxo máximo de rede pelo método de Ford-Fulkerson. 
UNIDADE 2 ? PROBLEMAS 
CLÁSSICOS DE TRANSPORTE: Avaliação de sistemas equilibrados entre oferta e demanda utilizando-se os métodos do Canto Noroeste e Vogel para solução inicial e evolução pelo método das penalidades. UNIDADE 3 ? TEORIA DAS FILAS: Análise de sistemas de filas tipo M/M/1.
BIBLIOGRAFIA BÁSICA
Loesch, Claudio e Hein, Nelson, Pesquisa Operacional ? Fundamentos e Modelos - Editora Saraiva, 2009, 1ª Edição. 
Andrade, Eduardo Leopoldino, Introdução à Pesquisa Operacional, Métodos e Modelos para Análise de Decisão, LTC Editora, 2004, 3ª Edição.
ANDERSON, David R.; SWEENEY, Dennis J.; WILLIAMS, Thomas A. Estatística aplicada à administração e economia. São Paulo: Pioneira, 2005.
BIBLIOGRAFIA COMPLEMENTAR
CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas 
agroindustriais. 2.ed. São Paulo: Atlas, 2004.
GUIDORIZZI, Hamilton Luiz. Matemática para administração. Rio de Janeiro: LTC, 2002.
LINS, Marcos Pereira Estellita. Programação linear. Rio de Janeiro: LTC, 2006.
LUIZ, J. Corrar; CARLOS, Renato Theófilo (Coord.). Pesquisa operacional. São Paulo: Atlas, 2004.
INDICAÇÃO MATERIAL DIDÁTICO
Unidade 1 ? Loesch, Claudio e Hein, Nelson, Pesquisa Operacional ? Fundamentos e Modelos - Editora Saraiva, 2009, 1ª Edição, Capítulo 
7 ? Grafos, árvores e algoritmos, 38 páginas. Unidade 2 ? Andrade, Eduardo Leopoldino, Introdução à Pesquisa Operacional, Métodos e Modelos para Análise de Decisão, LTC Editora, 2009, 4ª Edição, Capítulo 5 ? Problemas de Transporte, 28 páginas. Unidade 3 ? Andrade, 
Eduardo Leopoldino, Introdução à Pesquisa Operacional, Métodos e Modelos para Análise de Decisão, LTC Editora, 2009, 4ª Edição, 
Capítulo 6 ? Problemas de Congestionamento: Teoria das Filas, 19 páginas. 
OUTRAS INFORMAÇÕES
Bibliografia Básica: Loesch, Claudio e Hein, Nelson, Pesquisa Operacional ? Fundamentos e Modelos - Editora Saraiva, 2009, 1ª Edição. 
Andrade, Eduardo Leopoldino, Introdução à Pesquisa Operacional, Métodos e Modelos para Análise de Decisão, LTC Editora, 2004, 3ª Edição.
Aula 1: Pesquisa Operacional – Fundamentos
Ao final desta aula, você deverá ser capaz de:
1. Identificar os conceitos da Pesquisa Operacional;
2. relacionar as principais fases de estudo da Pesquisa Operacional;
3. verificar os métodos utilizados na Pesquisa Operacional.
Aula 2: Pesquisa Operacional – Modelos
Ao final desta aula, você deverá ser capaz de:
1. Identificar os passos para se gerar modelos em Pesquisa Operacional;
2. experimentar a criação de modelos em Pesquisa Operacional.
aula 3 : Grafos
Ao final desta aula, você deverá ser capaz de:
1. Identificar os conceitos iniciais para a construção de grafos;
2. experimentar a criação de algoritmos em grafos.
Aula 4: Árvores Binárias
Ao final desta aula, você deverá ser capaz de:
1. Identificar os conceitos iniciais para a construção de Árvores Binárias;
2. experimentar a criação de algoritmos em Árvores Binárias.
Aula 5
Ao final desta aula, você deverá ser capaz de:
1. Identificar os conceitos iniciais para a construção de Algoritmos;
2. experimentar a exemplificação de algoritmos.