 |
UNIVERSIDADE ESTADUAL DO OESTE DO PARANÁ - Campus Cascavel
CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - CCET
Rua: Universitária, 2069 - 85.819-110 Cascavel: Paraná
FONE (45) 220-3268; FAX (45) 324 4566 |
DISCIPLINA: ESA-15 Métodos de Pesquisa Operacional - II Trimestre 2005
PROFESSOR: Luís César da Silva
Curso: Mestrado em Engenharia Agrícola
CARGA HORÁRIA: 60 h
EMENTA
Tópicos de Álgebra Linear. Formulação de problemas e multiplicadores de Lagrange. Modelos e Forma - padrão de Problemas de programação Linear. (PPL). Solução Gráfica de uma PPL. Método Simplex. Degeneração. Dualidade.
ACESSO AO CURSO VIA-INTERNET
Prezado estudante, clique aqui para acessar os modulos do curso ministrados por meio da Internet.
OBJETIVO
Fornecer conhecimentos de pesquisa operacional para a formulação e solução de problemas associados a sistemas agroindustriais.
PROGRAMA
1. Fundamentos da Pesquisa Operacional
- Definição de sistema.
- Formas de estudos de sistemas.
- Forma de aplicação das ferramentas de pesquisa operacional.
2. Fundamentos de Álgebra Linear
- Denominação de matriz e vetores.
- Operações com matrizes.
- Inversão de matrizes.
- Método Gauss-Jordan.
- Solução de sistemas lineares.
3. Programação Linear (PL)
- Estruturas de modelos de Programação Linear.
- Solução gráfica de problemas de programação linear.
- Uso do software LINDO.
- Modelos tradicionais de PL:
- Tipo dieta.
- Tipo escala de trabalho.
- Tipo mistura (blending).
- Tipo processo de produção.
- Tipo controle de estoque com múltiplos períodos de decisão.
- Tipo escala de trabalho com múltiplos períodos de decisão.
4. Método Simplex
- PL - Formato Padrão.
- Solução básica, variáveis básicas, variáveis não-básicas.
- Solução básica viável.
- Algoritmo do método simplex - problemas de maximização.
- Algoritmo do método simplex - problemas de minimização.
- Detalhamento sobre os relatórios do software LINDO.
5. Análise de Senbilidade e Dualidade Aplicados a Programação Linear
- Análise de sensibilidade aplicada a soluções gráficas.
- Impactos causados pela ateração dos coeficientes da função objetivo.
- Imapctos caudados por alteração dos valores das restrições.
- Preço sombra.
- Análise de sensibilidade com o uso software Lindo.
6. Logística de Transporte e Expedição
- Problemas de transporte:
- Balanceado.
- Com excesso de oferta.
- Com excesso de demanda.
- Problemas de transbordo.
7. Modelos de Programação com Inteiros - PI
- Formulação de problemas
- Estabelecimento de restrições condicionais; e
- Emprego do software LINDO.
BIBLIOGRAFIA
1) LACHTERMACHER, G. Pesquisa operacional na tomada de decisão: modelagem em Excel. Editora Campus. 2002.
2) LAW, A. M. e KELTON, W. D. Simulation modeling and analysis. In: McGraw-Hill Inc., 2a ed. 1991. 759p.
3) LOEWER, O. J. & BRIDGES, T. C. On-farm drying and storage systems. Ed. American Society of Agricultural Engineers. ASAE Publication 9. 1994. 560p.
4) PRADO, D. Programação linear. Editora de Desenvolvimento Gerencial.. 2000.
5) WINSTON, W. L. Operations research - applications and algorithms. In. International Thomson Publishing. Belmont, California. 1994. 1312p.
Nota: Visite o Link Notas de Aulas - Neste são indicados vários sites relacionados a disciplina.
METODOLOGIA DO ENSINO
- Aulas expositivas
- Tarefas de aplicabilidade
prática
- Uso de vídeo, retroprojetor e
consultas na Internet
Período de Aulas
- Início: 13/06/2006
- Término: 05/09/2005
VERIFICAÇÃO DA APRENDIZAGEM
· Duas Provas - A cada 30 horas aula do curso = 50% (Datas: 1aProva: 18/07/05 ; 2aProva: 29/08/05)
· Resolução de listas de exercícios = 35%
· Proposição de Trabalho = 15% Entregar: 05/09/05 -(Objetivo: Propor, resolver, analisar e apresentar um problema de programação linear relacionado a área de atuação. Apresentar material escrito no formato de artigo técnico conforme as normas da Revista Varia Scientia da UNIOESTE.
)
Prof. Luís César da Silva
Para enviar e-mail: Clique Aqui
Notas de aulas | Página principal | 