Pesquisa Operacional Prof. Emerson Schumiski

Conteúdo da Disciplina:  Decisão, modelagem e o enfoque gerencial da pesquisa operacional  Problemas de alocação de recursos – programação linear Método Gráfico Método Dual Método Simplex  Ferramentas computacionais de otimização  Problemas de Transporte Método do Custo Mínimo Método de Vogel

Objetivo da Disciplina:  Identificar os problemas aos quais a Programação Linear pode ser aplicada.  Estabelecer as relações entre Programação Linear e Teoria Econômica.  Proporcionar oportunidades para o uso de pacotes computacionais de programação matemática para solução de problemas relacionados a diversas áreas da atividade industrial.  Resolução dos problemas de transporte e suas variantes.

Critério de Avaliação: P1 = 30+ T1 = 10+ P2 = 40+ T2 = 20 > 60 APROVADO

Introdução à Pesquisa Operacional Prof. Emerson Schumiski

Aspectos Históricos:  O nome “Pesquisa Operacional” surgiu pela 1 a vez durante a II Guerra Mundial;  Foi resultado de estudos realizados por equipes interdisciplinares de cientistas contratados para resolver problemas militares;  A técnica se consolidou em 1947, com a equipe liderada por George B. Dantzig (RAND CORPORATION no projeto SCOOP- Scientific Computation of Optimum Programs) trabalhando para Força Aérea Americana (EUA) desenvolvendo técnicas para a distribuição ótima de tropas.

Definições: Pesquisa Operacional  É um método científico que fornece instrumentos para a tomada de decisões;  É uma ciência aplicada cujo objetivo é a melhoria da performance em organizações. Trabalha através da formalização de modelos matemáticos a serem resolvidos com auxílio do computador

Tomada de Decisão:  É o processo de identificar um problema específico e selecionar uma linha de ação para resolvê-lo.  Um problema ocorre quando o estado atual de uma situação é diferente do estado desejado;  Uma oportunidade ocorre quando as circunstâncias oferecem a chance do indivíduo /organização alcançar seus objetivos e/ou metas.

Porque alguns problemas são tão difíceis de serem solucionados?  O tamanho do espaço de buscas pode ser grande demais  A função de avaliação pode ser perturbada ao longo do tempo (ex.: bolsa de valores);  Algumas restrições podem dificultar a localização de soluções viáveis;  O problema é tão complicado, que ao simplificarmos para resolvê-lo, a solução não é aplicável no mundo real;  A pessoa que resolve o problema não possui habilidade técnica na área do problema, e com isso existem barreiras que impedem o sucesso da operação;  Alguns problemas envolvem objetivos conflitantes.

Tomada de decisões:  Além dos problemas não serem fáceis, temos outras barreiras...  Na maioria das empresas, as tomadas de decisões dependem do poder político e persuasivo de seus empresários, e muitas vezes não leva em conta informações concretas do ambiente em que a empresa está inserida.

Fatores relevantes na Tomada de Decisão:  Tempo disponível para tomada de decisão;  A importância da decisão;  O ambiente;  Certeza/incerteza e risco;  Agentes decisores;  Conflito de interesses.

Estágios do processo na Tomada de Decisão:

13 Categorias dos Métodos de Otimização ● Programação Linear ● Programação Não-Linear ● Otimização de Fluxos em Rede ● Programação Inteira ● Programação Inteira-Mista ● Programação Dinâmica ● Otimização Estocástica ● Otimização Multiobjetivo