Escolar Documentos
Profissional Documentos
Cultura Documentos
Learn about OR
http://learnaboutor.co.uk/
Pesquisa Operacional
Breve Histrico
Modelo:
x1 : quantidade de latas de cerveja
x2 : quantidade de latas de refrigerante
x3 : quantidade de garrafas de gua
Sujeito a:
x1 0, x2 0, x3 0
Modelos
Mundo real
Mundo real
Modelo
considerado
mu
Modelos
Em que:
X: {x1, x2, x3, ... , xn} : variveis de deciso
A: {a1, a2, a3, ... , an} : coeficientes das variveis
B: {b1, b2, b3, ... , bn} : termos independentes que representam os
recursos disponveis
Modelos de Programao Linear
Forma Padro1
x1 0, x2 0, x3 0, ... , xn 0
Um problema de programao linear est em sua forma padro1 quando se
pretende maximizar a funo objetivo e se todas as restries forem do tipo
menor ou igual, bem como se os termos independentes (bi) e as variveis de
deciso (xi) assumirem valores no negativos
__________________________________________________________________
1
Alguns autores adotam outras formas
Modelos de Programao Linear
Hipteses Assumidas
Proporcionalidade:
A contribuio de cada varivel de deciso, tanto na funo
objetivo, quanto nas restries, deve ser diretamente proporcional
ao valor da varivel
Aditividade:
A contribuio total de todas as variveis da funo objetivo e das
restries deve ser a soma direta das contribuies individuais de
cada varivel
No negatividade:
Deve ser possvel desenvolver cada atividade em qualquer nvel
no negativo e qualquer proporo de um dado recurso deve poder
ser utilizada
Modelos de Programao Linear
Hipteses Assumidas
Divisibilidade:
Assume que todas variveis de deciso possam ser divididas em
qualquer nmero de partes, isto , qualquer varivel de deciso
pode assumir valor fracionrio
Certeza:
Todos os parmetros do sistema so constantes e conhecidos no
se aceitando nenhuma incerteza de qualquer tipo
Como isso nem sempre possvel em problemas reais, uma vez
que os dados so representados normalmente por distribuies de
probabilidade, uma das opes a anlise de sensibilidade dos
resultados
A anlise de sensibilidade permite averiguar o impacto dessa
incerteza sobre a qualidade da soluo tima
Modelos de Programao Linear
Terminologia
Soluo:
Qualquer especificao de valores, dentro do domnio da funo
objetivo, para as variveis de deciso, independentemente de se
tratar de uma escolha desejvel ou permissvel
Soluo vivel:
Uma soluo em que todas as restries so satisfeitas
Soluo invivel:
aquela para qual pelo menos uma das restries violada
Soluo tima:
Uma soluo vivel que tem o valor mais favorvel da funo
objetivo, isto , maximiza ou minimiza a funo objetivo, podendo
ser nica ou no
Resoluo Grfica
Exemplo Maximizao
= +
. :
+
+
3
,
Soluo:
Sujeito a:
x1 0, x2 0
Modelos de Programao Linear
Exemplo Fbrica de 2 produtos A e B
Uma fbrica produz dois produtos A e B sendo que cada um deles deve ser
processado por duas mquinas M e N
Para produzir uma unidade do produto A, gastam-se 4 horas em cada uma das
mquinas M e N. Para produzir uma unidade do produto B, gastam-se 6 horas na
mquina M e 2 horas na mquina N
Objetivo:
Maximizar o lucro na venda de X unidades de A e Y unidades de B
Modelos de Programao Linear
Exemplo Fbrica de 2 produtos A e B
Soluo:
1. Escolha da varivel de deciso:
X1: quantidade do produto A que se deseja produzir
X2: quantidade do produto B que se deseja produzir
4. Restries de no negatividade:
x1 0, x2 0
Modelos de Programao Linear
Exemplo Fbrica de 2 produtos A e B
Soluo:
Sujeito a:
4x1 + 6x2 24
4x1 + 2x2 16
x2 3
x1 0, x2 0