Análise de redes e Otimização


Ementa:

1. Fundamentos de Pesquisa Operacional:

Definição de Sistema, Medida de Eficácia Operacional e Modelo. As 7 etapas da Metodologia de Rockower para a modelagem de um problema. Aplicações da Pesquisa Operacional em problemas reais da sociedade.

2. Programação Linear:

Estruturação e Modelagem Matemática de Problemas de Programação Linear. Modelagem dos PPLs clássicos. Solução Gráfica de um PPL. Método SIMPLEX.

3. Teoria dos Grafos:

Definição de grafo. Ordem de um grafo. Grafos orientados e Grafos não orientados. Grau de um vértice. Out degree e In degree. Laços e arestas paralelas. Grafo rotulado. Grafo valorado. Adjacência de vértices. Adjacência de arestas. Lista de Adjacência. Matriz de Adjacência. Matriz de Incidência. Grafos Isomorfos. Caminhos e Ciclos Hamiltonianos. Caminhos e Ciclos Eulerianos. Problema do Caixeiro Viajante. Problema do Carteiro Chinês. Heurística do Vértice Adjacente mais Próximo.

4. Método TOPSIS:

A Tomada de Decisão. Matriz de Decisão. O Método TOPSIS. Os 7 passos do Método TOPSIS. O software Three Decision Methods desenvolvido no Instituto Militar de Engenharia (IME).

Você vai aprender:

Carga horária: 14 horas e 35 minutos

Prof. Dr. Marcos dos santos:

Pesquisador de Pós-Doutorado em Ciências e Tecnologias Espaciais do Instituto Tecnológico da Aeronáutica (ITA). Possui Pós-Doutorado e Doutorado em Engenharia de Produção (UFF) – Linha de Pesquisa: Sistemas, Apoio à Decisão e Logística. Mestre em Engenharia de Produção pela COPPE/UFRJ (Pesquisa Operacional). Licenciado em Matemática e Especialista em Instrumentação Matemática (também pela UFF). Bacharel em Ciências Navais pela Escola Naval – com habilitação em Engenharia de Sistemas. Professor do Programa de Pós-graduação em Sistemas e Computação (PPgSC) do Instituto Militar de Engenharia (IME) e da MBA de ciência de dados da USP. Faz parte da Diretoria da Sociedade Brasileira de Pesquisa Operacional (SOBRAPO).

Inscreva-se