Geral: fornecer noções básicas de algumas técnicas em Pesquisa Operacional.

Específicos: habilitar o estudante à:

Modelagem de problemas de otimização determinísticos;

Identificar e resolver Problemas de Programação Linear via Método Simplex;

Identificar e resolver problemas de pequeno porte de fluxo em rede;

Modelagem de processos de tomada de decisão via teoria de jogos;

Modelagem de processos de tomada de decisão via programação dinâmica.

Preliminares

Programação Matemática no contexto da Pesquisa Operacional;

Sistemas de Equações Lineares;

Espaços Vetoriais;

Conjuntos Convexos;

Funções Convexas;

Programação Linear

Modelos, Exemplos;

Forma Padrão de um PPL;

Solução Gráfica;

Introdução à Dualidade e à análise de Sensibilidade;

Método Simplex;

Algumas Aplicações:

Problema de Transporte;

Problema de Alocação;

Programação em Redes (análise de redes)

Terminologia (Alguns conceitos em Teoria de Grafos);

Problema de Fluxo (em Rede) de Custo Mínimo;

Problema de Fluxo de Custo Máximo e Menor Caminho;

Planejamento e Controle de Projetos com PERT-CPM.

Introdução à Teoria dos Jogos

Exemplos:

Jogos de duas Pessoas

Jogos de soma- zero

Jogos de soma não-zero;

Jogos de n-pessoas;

– Noções de teoria de Utilidade.

Programação Dinâmica

Protótipo;

Características dos problemas de programação Dinâmica;

Modelos de programação Dinâmica determinística;

Programação Dinâmica Probabilística.

Básica

BAZARAA, M. S. Ad JARVIS, J. J. Linear programming and network flows.

New York. John Wiley & Sons, 1990.

BREGALDA, Paulo F. et alli. Introdução à programação linear, Rio de Janeiro.

BRONSON, Richard. Pesquisa Operacional. São Paulo, MacGraw-Hill, 1985.

HILLIER, F. S. and LIBERMAN , G. J. Introdução à pesquisa operacional. Rio de janeiro, Campus e Universidade de São Paulo.

HIRSCHFElD, Henrique . Planejamento com PERT-CPM e análise de desempenho.

KAUFMANN, Arnold. A ciência da tomada de decisão. Rio de Janeiro, Zahar, 1981.

LUENBERGER, David G. Linear and nonlinear programming. 2nd Edition. Addison-Wesley, 1984.

RARDIN,Ronald L. Optimization in operations research. New Jersey, Prentice-Hall, 1998.

SILVA, Ermes M. et alli. Pesquisa operacional para os cursos de economia, administração e ciências contábeis. São Paulo, Atlas, 1995.

SZWARCFITER, Jaime L. Grafos e algoritmos computacionais. Rio de Janeiro, Campus, 1984.

Complementar

WAGNER, Harvey M. Pesquisa operacional. Rio de Janeiro, Prentice-Hall, 1985.