pesquisa operacional

INTRODUÇÃO À PESQUISA OPERACIONAL (Métodos e Modelos para Análise de Decisões) Autor: Eduardo Leopoldino de Andrade Editora: LTC - 3a edição CAPÍTULO 3: PROBLEMAS DE ALOCAÇÃO DE RECURSOS / PROGRAMAÇÃO LINEAR OBJETIVOS: - Identificar e modelar problemas de Tomada de Decisão sobre a alocação de recursos que podem ser resolvidos por Programação Linear; Resolver os Problemas de Programação Linear através do algoritmo Simplex. CARACTERIZAÇÃO GERAL Em geral os recursos disponíveis não são suficientes para que todas as atividades sejam executadas, assim procuramos encontrar a melhor distribuição possível dos recursos para atingir um valor ótimo do objetivo. Podemos ter: - existência de um objetivo que possa ser explicitado nas variáveis de decisão do problema; - existência de restrições à aplicação dos recursos; - modelo de otimização com relações matemáticas lineares. A Programação Linear tenta responder questões como: - Na produção, qual quantidade de um produto deve-se produzir para se obter o maior Lucro possível ?; - Qual a composição de uma mistura que corresponde ao Custo mínimo ?; - Em um mercado, como estabelecer ã distribuição de modo a minimizar o Custo ?; - Como repartir a mão de obra, com o objetivo de minimizar as despesas ou maximizar a eficiência ?; - Quais as quantidades que um alimento deve satisfazer, em uma determinada condição nutricional, com Custo mínimo ?. 1 Exemplos de Programação Linear: 1) Uma refinaria…

OPERACIONAL Propriedades da Programação Linear Proporcionalidade A contribuição de cada actividade para o valor da função objectivo é proporcional ao nível de actividade xj (representado pelo termo cjxj) A contribuição de cada actividade, no lado esquerdo da equação das restrições, é proporcional ao nível de actividade xj (representada pelo termo aixj) Não pode haver expoentes superiores a um. Exemplos de violação da propriedade da Proporcionalidade Z Custo Inicial C0 Z…

Capítulo 1 Exercícios de Programação linear 1.1 Resolução geométrica de problemas lineares Exercício 1.1.1 Para cada um dos casos a seguir indicados represente a região admissível e determine os valores máximo e mínimo da função z: a) z = 2x1 + 3x2 + 2 x1 + x2 1 x1 2 x2 5 x1 + x2 2 x2 4 2x1 b) z = 2x1 x1 0 x2 0 x2 1 x1 + 2x2 x2 + 5 4 x1 x1 + 2x2 1 5 Exercícios de Programação Matemática 2 c) z = x1…

3. 3. Problemas de Optimização: problemas de Programação Matemática e problemas de Programação Linear. Construção de um modelo matemático. Exemplos. 3.1. Problemas de Programação Matemática (PM) como Problemas de Optimização. O que são problemas de Optimização ? Os problemas de Optimização são problemas de maximização ou minimização de funções de variáveis num determinado domínio normalmente definido por um conjunto de restrições nas variáveis . Estes problemas tiveram origem…

Operacional Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear Fernando Marins – fmarins@feg.unesp.br Departamento de Produção 1 Sumário • Modelagem e limitações da Programação Linear. • Resolução Gráfica. • Forma padrão de um modelo de Programação Linear. • Definições e Teoremas. • Forma canônica de um sistema de equações lineares. • Método Simplex. • Exercícios Pesquisa Operacional - UNESP / Campus de Guaratinguetá 2 Programação Linear…

OPERACIONAL Conceitos Centrais Histórico da Pesquisa Operacional Natureza da Pesquisa Operacional Fases de Estudo da Pesquisa Operacional. Técnicas Matemáticas na Pesquisa Operacional PROGRAMAÇÃO LINEAR Introdução e Conceitos Centrais Característica da Programação Linear Formulação de Problemas Modelagem Exercícios Propostos Teoremas da Programação Linear Solução Gráfica Solução Ótima Exercícios Propostos REVISÃO DE MATRIZES Tipos de Matrizes Determinantes Regra de…

Capítulo 2 Programação Linear Resolução Gráfica slide 1 © 2009 Pearson Prentice Hall. Todos os direitos reservados. Conteúdo do Capítulo • Problemas de Programação Linear – Resolução pelo método gráfico – O Problema do Pintor – Minimização – Restrições Redundantes – Solução Múltipla, Ilimitada e Inviável • Caso Alumilâminas S.A. • Caso Esportes Radicais S.A. slide 2 © 2009 Pearson Prentice Hall. Todos os direitos reservados. Modelos Matemáticos • Em casos de…

seguinte forma: 1. Introdução à Programação Linear 2. Método do Simplex 3. Dualidade 4. Análise de Sensibilidade e Pós-optimização 5. Problemas de Transportes e de Afectação Espera-se assim que este Caderno de Exercícios lhe possa ser útil como material didáctico de exercitação e clarificação da matéria estudada. Agradece-se a todos os alunos e leitores que verifiquem em todos os exercícios resolvidos as soluções que se encontram no final do presente texto, sendo obviamente da…

[pic] Universidade do Sul de Santa Catarina Unidade Acadêmica Gestão Pesquisa Operacional I Exemplos – Problemas de Programação Linear Formular os Problemas de Programação Linear dados a seguir. a) Problema de Alocação de Recursos: Uma fábrica produz dois tipos de produtos: Standard e Luxo. Cada modelo Standard requer 4 horas de corte e 2 horas de polimento; cada Luxo requer de 2 horas de corte e 5 horas de polimento. A fábrica possui 2 cortadoras e 3 polidoras. Sabendo-se…

|MODELAGEM EM PROGRAMAÇÃO LINEAR | PASSOS BÁSICOS NA OBTENÇÃO DE MODELOS DE P. L.: 1. IDENTIFICAR AS VARIÁVEIS DE DECISÃO, REPRESENTÁ-LAS EM SIMBOLOGIA ALGÉBRICA. 2. IDENTIFICAR AS RESTRIÇÕES DO PROBLEMA, EXPRESSÁ-LAS COMO EQUAÇÕES OU INEQUAÇÕES LINEARES EM TERMOS DAS VARIÁVEIS DE DECISÃO. 3. IDENTIFICAR O OBJETIVO DE INTERESSE NO PROBLEMA,…