Nao Linar 6rff

DISCIPLINA: 802. PESQUISA OPERACIONAL CURSO: ISTRAÇÃO PERÍODO: 8º CARGA HORÁRIA: 72 H/A

CRÉDITOS: 04

Ementa: Formulação de modelos. Programação inteira. Otimização não linear. Programação dinâmica. Modelos de rede. Teoria das filas. Objetivo Geral: Desenvolver a capacidade de formular, estruturar e solucionar modelos matemáticos como instrumentos auxiliares no processo de tomada de decisão, relacionado ao planejamento e gestão dos sistemas produtivos. Objetivos Específicos: O objetivo da disciplina é dar ao aluno noções básicas de algumas técnicas de Pesquisa Operacional,de modo a permitir formular modelos, aplicar algoritmos e interpretar os resultados obtidos. Permitir que o aluno conheça as características básicas das principais técnicas de Pesquisa Operacional, tais como, Programação Linear e Simulação; Orientar o aluno a identificar os problemas aos quais essas técnicas podem ser aplicadas; Orientar o aluno a modelar e resolver problemas reais de pequena e média complexidade; Proporcionar oportunidade para o uso de pacotes computacionais para a resolução de problemas diversos. Competências definidas pelo CNE-MEC para o Refletir e atuar criticamente sobre a esfera da produção, compreendendo sua posição e função na estrutura produtiva sob seu controle e gerenciamento; desenvolver raciocínio lógico, crítico e analítico para operar com valores e formulações matemáticas presentes nas relações formais e causais entre fenômenos produtivos, istrativos e de controle, bem assim expressando-se de modo crítico e criativo diante dos diferentes contextos organizacionais e sociais; desenvolver capacidade para elaborar, implementar e consolidar projetos em organizações; Competências específicas da disciplina para o : Identificar as características de problemas de otimização. Reconhecer as características de problemas envolvendo racionalização. Representar sistemas com restrições. Indicar o uso da abordagem dual em sistemas genéricos. Reconhecer as principais características de programação linear. Identificar as premissas de uso de programação inteira. Reconhecer as situações de aplicação de técnicas em grafos. Definir a aplicabilidade de teoria dos jogos. Utilizar programas de programação linear e inteira. Utilizar programas baseados em grafos. Implementar programas baseados na teoria de jogos. Exemplificar problemas e solução envolvendo programação linear. Situar problemas envolvendo programação inteira. Metodologia de Ensino: Aula expositiva e dialogada, leitura orientada, debate temático, trabalhos individuais e em grupos Uso de programas computacionais. Exercícios. Recursos Didáticos: Data Show, textos, transparências, internet Avaliação da Aprendizagem: Trabalhos apresentados e exercícios escolares. Conteúdo Programático: Pesquisa operacional: histórico, objetivos, metodologia, processo de modelagem, áreas de aplicação. Programação Linear: seus problemas, abordagem geométrica e tipologia de problemas. Método simplex: noção de algoritmo, condições de otimalidade, mudança de base, método das duas fases, método do big M, degenerescência & convergência. Principais softwares de programação matemática. Teoria da Dualidade. Análise de sensibilidade em programação linear. O problema de transporte como um PPL especial.

Conteúdo Programático das HORAS COMPLEMENTARES, metodologia e recursos didáticos aplicados: As 12 horas que faltam para complemento das Horas Aulas serão trabalhadas da seguinte forma: A turma procurará resolver um caderno de exercícios sobre temas das aulas, que serão pontuados e anexados a nota do II EE. Bibliografia Básica: ANDRADE, Eduardo Leopoldino de. Introdução a pesquisa operacional: métodos e modelos para análise de decisões. 4ª ed. Rio de Janeiro: LTC, 2004. CAIXETA FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. 2ª ed. São Paulo: Atlas, 2004. MOREIRA, Daniel Augusto. Pesquisa operacional: curso introdutório. São Paulo: Thompson Pioneira, 2007. Bibliografia Complementar: COLIN, Emerson Carlos. Pesquisa operacional: 170 aplicações em estratégias. Rio de Janeiro: LTC, 2007. CORRAR, Luiz J.; THEOPHILO, Carlos Renato. Pesquisa operacional. 2ª ed. São Paulo: Atlas, 2008. LACHTERMACHER, Gerson Pesquisa operacional na tomada de decisões. 4ª ed. São Paulo: Prentice Hall Brasil, 2009. LOESCH, Cláudio; HEIN, Nelson. Pesquisa operacional: fundamentos e modelos. São Paulo: Saraiva, 2008. SILVA, Ermes Medeiros da; SILVA, Elio Medeiros da; GONÇALVES, Valter. Introdução a pesquisa operacional. São Paulo: Atlas, 2010.