|
DISCIPLINA: EAL05616 - Programação Linear
PROFESSOR: Luís César da Silva
Curso: Engenharia de Alimentos
CARGA HORÁRIA: 60 h
EMENTA
Estruturas de modelos de Programação Linear. Solução gráfica de problemas de programação linear. Modelos tradicionais de PL: tipo dieta, tipo escala de trabalho, tipo mistura (blending), tipo processo de produção e tipo controle de estoque com múltiplos períodos de decisão. Método Simplex. Análise de sensibilidade e dualidade. Logística de transporte e expedição. Modelos de Programação com Inteiros - PI
ACESSO AO MATERIAL DIDÁTICO
Prezado estudante, clique aqui para acesssar a Plataforma AVA - Ambiente Virtual de Aprendizagem da UFES.
Para acessar a Plataforma AVA você usar o seu e-mail Institucional (exemplo.silva@.ufes.br) para criá-lo clique aqui.
OBJETIVO
Fornecer conhecimentos de pesquisa operacional, especificamente em programação linear, para a formulação e solução de problemas associados a sistemas agroindustriais.
PROGRAMA
Primeira Avaliação
1. Fundamentos da Pesquisa Operacional
- Definição de sistema.
- Formas de estudos de sistemas.
- Forma de aplicação das ferramentas de pesquisa operacional.
- Agronegócio - Brasil.
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 dos softwares LINDO e MICROSOFT EXCEL.
- 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.
Segunda Avaliaçã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 dos softwares LINDO e MICROSOFT EXCEL.
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.
Terceira Avaliação
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.
METODOLOGIA DO ENSINO
- Aulas expositivas;
- Tarefas de aplicabilidade prática;
- Uso de vídeo, retroprojetor; e
- Consultas via Internet
VERIFICAÇÃO DA APRENDIZAGEM
Serão realizadas três provas e atividades complementares. As provas têm peso igual a 70% e as atividades complementares 30%. Atividades Complementares: são listas de exercícios, testes, seminários ou revisões de literaturas.
Contato
Prof. Luís César da Silva
Enviar e-mail:Clique aqui
|
