A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

CONTEÚDO PROGRAMÁTICO 1) Introdução a Programação linear 1) Introdução a Programação linear 2) Método Gráfico 2) Método Gráfico 3) Método Simplex / Simplex.

Apresentações semelhantes


Apresentação em tema: "CONTEÚDO PROGRAMÁTICO 1) Introdução a Programação linear 1) Introdução a Programação linear 2) Método Gráfico 2) Método Gráfico 3) Método Simplex / Simplex."— Transcrição da apresentação:

1 CONTEÚDO PROGRAMÁTICO 1) Introdução a Programação linear 1) Introdução a Programação linear 2) Método Gráfico 2) Método Gráfico 3) Método Simplex / Simplex Revisado 3) Método Simplex / Simplex Revisado 4) Método Pert / CPM (Primeiro e Segundo Modelo de Gantt) 4) Método Pert / CPM (Primeiro e Segundo Modelo de Gantt) 5) Método Pert / Redes 5) Método Pert / Redes 6) Método de Johnson e Bellman 6) Método de Johnson e Bellman

2 PESQUISA OPERACIONAL CONCEITUAÇÃO: CONCEITUAÇÃO: É UM MÉTODO CIENTÍFICO DE TOMADA DE DECISÕES, SURGIDO DURANTE A SEGUNDA GUERRA MUNDIAL, QUE CONSISTE NA DESCRIÇÃO DE UM SISTEMA ORGANIZADO COM O AUXÍLIO DE UM MODELO, NA DESCOBERTA DA MELHOR MANEIRA DE OPERAR O SISTEMA.

3 FASES DE UM ESTUDO EM PESQUISA OPERACIONAL FORMULAÇÃO DO PROBLEMA; FORMULAÇÃO DO PROBLEMA; CONSTRUÇÃO DO MODELO DO SISTEMA; CONSTRUÇÃO DO MODELO DO SISTEMA; CÁLCULO DA SOLUÇÃO ATRAVÉS DO MODELO; CÁLCULO DA SOLUÇÃO ATRAVÉS DO MODELO; TESTE DO MODELO E DA SOLUÇÃO; TESTE DO MODELO E DA SOLUÇÃO; ESTABELECIMENTO DE CONTROLES DA SOLUÇÃO; ESTABELECIMENTO DE CONTROLES DA SOLUÇÃO; IMPLANTAÇÃO E ACOMPANHAMENTO. IMPLANTAÇÃO E ACOMPANHAMENTO.

4 PROGRAMAÇÃO LINEAR CONCEITUAÇÃO: CONCEITUAÇÃO: 1)É UMAS DAS TÉCNICAS DE OTIMIZAÇÃO MAIS UTILIZADAS DA P.O. 2)FERRAMENTA UTILIZADA PARA ENCONTRAR O LUCRO MÁXIMO OU O CUSTO MÍNIMO. 3)TÉCNICA QUE PERMITE ESTABELECER A MISTURA ÓTIMA DE DIVERSAS VARIÁVEIS.

5 APLICAÇÕES DA PL ALIMENTAÇÃO; ALIMENTAÇÃO; FORMULAÇÃO DE RAÇÕES E ADUBOS; FORMULAÇÃO DE RAÇÕES E ADUBOS; LIGAS METÁLICAS; LIGAS METÁLICAS; PETRÓLEO; PETRÓLEO; MINÉRIOS; MINÉRIOS; TRANPORTE; TRANPORTE; INVESTIMENTOS; INVESTIMENTOS; LOCALIZAÇÃO; LOCALIZAÇÃO; FLUXO EM REDES; FLUXO EM REDES; COMPRAS; COMPRAS; MANUFATURA... MANUFATURA...

6 RESOLVENDO PROBLEMAS PELO MÉTODO GRÁFICO a) Quais as variáveis de decisão? a) Quais as variáveis de decisão? Consiste em explicitar as decisões que devem ser tomadas e representá-las através de variáveis. As variáveis de decisão podem ser as quantidades a produzir, quanto investir, dependendo da natureza do problema. Baseia-se na pergunta do problema.

7 RESOLVENDO PROBLEMAS PELO MÉTODO GRÁFICO (cont.) b) Qual o objetivo? b) Qual o objetivo? Consiste em identificar o objetivo da tomada de decisão. Ex: maximização de lucros ou receitas, minimização de custos, perdas. A função objetivo (Z) é a expressão que calcula o valor do objetivo em função das variáveis de decisão.

8 RESOLVENDO PROBLEMAS PELO MÉTODO GRÁFICO (cont.) c) Quais as restrições? c) Quais as restrições? Cada restrição imposta na descrição do problema deve ser expressa como uma relação linear (igualdade ou desigualdade), montadas com as variáveis. d) Resolver as restrições atribuindo valor 0 à variável x (x=0), para encontrar o valor da variável y, e atribuindo valor 0 à variável y (y=0), para encontrar o valor da variável x. d) Resolver as restrições atribuindo valor 0 à variável x (x=0), para encontrar o valor da variável y, e atribuindo valor 0 à variável y (y=0), para encontrar o valor da variável x.

9 RESOLVENDO PROBLEMAS PELO MÉTODO GRÁFICO (cont.) e) Montar um gráfico com os pares ordenados encontrados (x,y). e) Montar um gráfico com os pares ordenados encontrados (x,y). f) Delimitar a área de interesse no gráfico e substituir os pares ordenados encontrados na função objetivo. f) Delimitar a área de interesse no gráfico e substituir os pares ordenados encontrados na função objetivo. g) Formular resposta descritiva ao problema proposto. g) Formular resposta descritiva ao problema proposto.


Carregar ppt "CONTEÚDO PROGRAMÁTICO 1) Introdução a Programação linear 1) Introdução a Programação linear 2) Método Gráfico 2) Método Gráfico 3) Método Simplex / Simplex."

Apresentações semelhantes


Anúncios Google