pesquisa operacional
APOSTILA 2:
Professor: Clovis Cabrera
RESUMO DO LIVRO: 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 produz três tipos de gasolina: verde, azul e comum.
Cada tipo de gasolina requer: gasolina pura, octana e aditivo, que são disponíveis nas quantidades respectivas de: 9.600.000; 4.800.000; e 2.200.000 litros por semana.
Um litro de gasolina verde requer: 0,22 litros de gasolina pura; 0,50 litros de octana e 0,28 litros de aditivo.
Um litro de gasolina azul requer: 0,52 litros de gasolina pura;
0,34 litros de