Programação Linear
UNISUL
UNIVERSIDADE DO SUL DE SANTA CATARINA UNISUL
Campus da Grande Florianópolis
Ciência da Computação  - 7a. Fase Noturno
Profa. M. Inés Castiñeira
Email: minesc@unisul.br


Home
 
Plano de ensino
Conteudo Programático
 
 Resultado das Avaliações 
 HotLinks!!!


Plano de Ensino

[Ementa] [Objetivos] [Programa][Metodologia] [Avaliação] [Bibliografia]



CARGA HORÁRIA TOTAL: 60 HORAS/AULA (4 créditos)
PRÉ-REQUISITOS:

EMENTA

Programação Linear, formulação, solução gráfica, método simplex, utilização de computador, problemas especiais, programação de projetos, conceitos fundamentais. Utilização de pacotes.
 

OBJETIVOS

Introduzir o aluno no uso de técnicas de Pesquisa Operacional, capacitando-o a formular e resolver problemas, cuja complexidade e porte justifiquem o uso de modelos matemáticos e sistemas computacionais.

OBJETIVOS ESPECÍFICOS:
Ao final do curso o aluno deverá ser capaz de


METODOLOGIA

1. Técnicas
            Aulas expositivas, resolução de exercícios/problemas, pesquisa através de mídia eletrônica e bibliográfica

2. Recursos
           Quadro de giz, retroprojetor, software para resolução de problemas de programação linear.

CRITÉRIOS DE AVALIAÇÃO

BIBLIOGRAFIA
 
 
  • ACKOFF RUSSEL; Pesquisa Operacional; Ed. LTC, 1974. 
  •  ANDRADE; Introdução à Pesquisa Operacional; Ed. LTC; 2000. 
  •  BREGALDA, P; OLIVEIRA, A.; BORNSTEIN, C; Introdução à Programação Linear; Editora Campus; 1988. 
  •  BRONSON, Richard; Pesquisa Operacional; Editora Mcgraw-Hill do Brasil; 1985. 
    • MEDEIROS DA SILVA, E.; Pesquisa Operacional: Programação linear, Simulação; Ed. Atlas; 1998. 
  • PRADO, DARCI; Programação Linear; Ed.DG; 1998.

  •  

    Programa


    Aula
     
    Conteúdo
    Material
     x/x
    1,2
    INTRODUÇÃO: Apresentação do plano de aula. 
    Pesquisa Operacional:  histórico, objetivos, técnicas de PO, concepção de modelos em PO, princípios de modelagens, tipos de problemas na Pesquisa Operacional. 
    Apostila de Programação Linear
    do Prof. Ricardo V. Dávalos
    x/x
    3,4
    PROBLEMAS DE PROGRAMAÇÃO LINEAR
    Formulação de modelos: modelos de programação linear. Problema de Programação Linear - resolução gráfica, forma padrão e transformações. Formulação gráfica e Algoritmo Primal. 
     EX0
     x/x
    5, 6
    MÉTODO SIMPLEX
    O método simplex. A álgebra do método simplex. Resolução de PPL usando a forma matricial e a forma tableau. Método simplex revisado. Análise de Pós-otimalidade: mudanças nos vetores de custo e recursos. Análise de Pós-otimalidade: inclusão e exclusão de variáveis e restrições. 
     EX1,    EX2
     x/x
    7
    1a Avaliação
    EX3
     x/x
    8
    DUALIDADE
    Dualidade e Algoritmo Primal Dual. Análise de Pós-Otimização
    -
     x/x
    9, 10
    PROBLEMA DO TRANSPORTE
    Modelo linear. Sistemas não equilibrados. Algoritmo. Problema da degenerescência. Maximização. Impossibilidade do Transporte
    -
    x/x
    11, 12, 
    13, 14
    ANÁLISE DE SENSIBILIDADE
    Mudança nos coeficientes da função objetivo. Entrada de uma nova variável. Mudanças nos valores dos recursos
     AnaliseSensibilidade
    x/x
    15
     2a. Avaliação
    -
     x/x
    16
    Avaliação de 2a chamada.
    -



     

    Resultado das Avaliações: Colégio Catarinense      Pedra Branca       HotLinks!!!