Pesquisa Operacional Prof. Emerson Schumiski. Conteúdo da Disciplina:  Decisão, modelagem e o enfoque gerencial da pesquisa operacional  Problemas de.

Apresentação em tema: "Pesquisa Operacional Prof. Emerson Schumiski. Conteúdo da Disciplina:  Decisão, modelagem e o enfoque gerencial da pesquisa operacional  Problemas de."— Transcrição da apresentação:

1 Pesquisa Operacional Prof. Emerson Schumiski

2 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

3 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.

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

5 Introdução à Pesquisa Operacional Prof. Emerson Schumiski

6 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.

7 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

8 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.

9 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.

10 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.

11 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.

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

13 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