EPS 5115 - Pesquisa Operacional

Informações  
Notas

Lista de Aproveitamento 2010.2 EPS5115 Turma 10212

(*) Alunos com menção I deverão contactar o professor por e-mail, com a máxima brevidade, a fim de regularizar a situação

Ementa

Programação não-linear: conceitos básicos; otimização multivariável sem restrição, otimização multivariável com restrições. Teoria dos grafos: definições básicas, algoritmos de busca em grafos, fluxo em redes, geração de árvores em grafos, problemas eulerianos e hamiltonianos.

Plano de Ensino

Bibliografia [1] WAGNER, Harvey M. Pesquisa operacional. 2ª ed. Rio de Janeiro: Prentice-Hall do Brasil, 1986. 851p.
[2] HILLIER, Frederick S.; LIEBERMAN, Gerald J. Introduction to operations research. 6ª ed. New York: McGraw-Hill, 1995. 998p.
[3] GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. Rio de Janeiro: Campus, 2000. 649p.
[4] CHRISTOFIDES, Nicos. Graph theory: an algorithmic approach. London: Academic Press, 1975. 400p.
[5] POLAK, E. Computational methods in optimization: a unified approach. New York: Academic Press, 1971. 329p.
[6] LUENBERGER, David G. Linear and nonlinear programming. 2ª ed. Massachusetts: Addison-Wesley, c1984. 491p.
[7] BOSTROM, Nick; "The Fable of the Dragon-Tyrant"; Journal of Medical Ethics; 2005; Vol 31, No 5, pp273-277
Avaliações [1] Trabalho 01 - Exercício 41 / GAMS (30%)
[2] Trabalho 02 - Exercício PNL (20%)
[3] Trabalho 03 - Equilíbrio (30%)
[4] Trabalho 04 - Grafos (20%)
Download

GAMS

    GAMS (32 bit) (64 bit) (Tutorial) (User's Guide)

    NEOS Solver (Site)

    Lista de Exercícios de PL (download)

    Solução dos exercícios de PL propostos:

        • Exercício #01

        • Exercício #02

        • Exercício #05

        • Exercício #06

        • Exercício #07

        • Exercício #09

        • Exercício #15

        • Exercício #20

        • Exercício #21

        • Exercício #25

        • Exercício #28

        • Exercício #29

        • Exercício #30

        • Exercício #31

        • Exercício #33

        • Exercício #35

 

Programação não Linear

    Texto e lista de exercícios (download)

    Métodos implementados no MS Excel (Armijo  Newton  Bolzano  Gradiente)

    Uso do MS Excel (Solver)

    Exercícios Resolvidos com MS Excel (Exercício 2) (Exercício 3) (Exercício 4 - Excel) (Exercício 5)

    Exercícios Resolvidos com GAMS (Exercício 3 - GAMS)  (Exercício 4 - GAMS)

    Exercício proposto KKT  (download)

    Equilíbrio Espacial de Mercados; Mini-curso; Florianópolis; 2008.

    Modelos de Equilíbrio em Redes; Seminário Interno do DEINFRA/SC; Florianópolis, 2006.

   

Teoria dos Grafos

    Definições e Notação (Texto)

    Caminhos mínimos - Algoritmo de Floyd (Algoritmo) (Programa)

    Caminhos mínimos - Algoritmo de Dijkstra (Algoritmo) (Programa)

    Expansão de Árvores mínimas - Algoritmo de Prim (Algoritmo) (Programa)

    Problema das p-Medianas - Algoritmo de Teitz & Bart (Algoritmo) (Programa)

    SCP - Cobertura de conjuntos (Texto)

        • SCP com Relaxação Lagrangeana (download)  (Exemplo Excel NEW

        • SCP com Algoritmo Genético (download)

        • SCP - dados para teste (dados)

    Problema do Caixeiro Viajante (Algoritmo) (Programa)

    Problema de fluxo em redes (Algoritmo) (Programa)