Escolar Documentos
Profissional Documentos
Cultura Documentos
sujeito às restrições
a11 x1 + a12 x2 + ... + a1n xn ≤ b1
a21 x1 + a22 x2 + ... + a2n xn ≤ b2 Restrições funcionais
ou estruturais
...
am1 x1 + am2 x2 + ... + amn xn ≤ bm
e
Restrições de
x1 ≥ 0, x2 ≥ 0, ...xn ≥ 0 não negatividade
Terminologia para solução de modelos
• Uma solução viável é aquela para qual todas as
restrições são satisfeitas.
• Uma solução inviável é aquela para qual pelo menos
uma das restrições é violada.
• É possível que não haja nenhuma solução viável. Veja
o exemplo na figura a seguir.
Soluçã o inviá vel !
Regiõ es de mú ltiplas soluçõ es
Ausê ncia de soluçã o ó tima !?
Ponto extremo factı́vel (PEF)
L
J
L L
Hipótese da proporcionalidade: a
Z = 3x1+5x2
contribuição de cada atividade ao valor da
função objetivo Z é proporcional ao nível de
atividade xj conforme representado pelo
termo cjxj na função objetivo.
Proporcionalidade
L
J
L L
Hipótese da proporcionalidade: a
Z = 3x1+5x2
contribuição de cada atividade ao valor da
função objetivo Z é proporcional ao nível de
Ex: Custos Iniciais atividade xj conforme representado pelo
associados a fabricação termo cjxj na função objetivo.
do produto1
Proporcionalidade
L
J
L L
Hipótese da proporcionalidade: a
Z = 3x1+5x2
contribuição de cada atividade ao valor da
Ex: Lucro marginal função objetivo Z é proporcional ao nível de
crescente à Possível atividade xj conforme representado pelo
razão: economia de termo cjxj na função objetivo.
escala
Proporcionalidade
L
J
L L
L L
Z = 3x1+5x2
Hipótese da aditividade: toda função
em um modelo de programação linear
(seja a função objetivo, seja a função
que se encontra do lado esquerdo da
declaração de uma restrição funcional)
é a soma das contribuições individuais
das respectivas atividades.
Aditividade
L L
Z = 3x1+5x2
Hipótese da aditividade: toda função
em um modelo de programação linear
Ex: Produtos (seja a função objetivo, seja a função
Complementares à que se encontra do lado esquerdo da
Lucro conjunto é maior declaração de uma restrição funcional)
que a soma dos lucros
é a soma das contribuições individuais
individuais devido a
economia em campanha
das respectivas atividades.
publicitária, por ex.
Aditividade
L L
Z = 3x1+5x2
Hipótese da aditividade: toda função
Ex: Produtos competem em um modelo de programação linear
entre si de forma que (seja a função objetivo, seja a função
diminuem seu lucro conjunto que se encontra do lado esquerdo da
à competem por maquinário declaração de uma restrição funcional)
e outros equipamentos é a soma das contribuições individuais
implicando em maiores
das respectivas atividades.
custos de troca de processo
de produção, por ex.
Divisibilidade
Hipótese da divisibilidade: as variáveis de decisão em um
modelo de PL podem assumir quaisquer valores não inteiros, que
satisfaçam as restrições funcionais e de não negatividade. Logo,
essas variáveis não são restritas apenas a valores inteiros. Já
que cada variável de decisão representa o nível de alguma
atividade, supõe-se que as atividades possam ser desenvolvidas
em níveis fracionários.
Certeza
Hipótese da certeza: assume-se o valor atribuído a cada
parâmetro de um modelo de PL como uma constante conhecida.
Exercício 1
A Show e Sell pode anunciar seus produtos na rádio local e
na televisão. A verba de propaganda é limitada a $10.000
por mês. Cada minuto de propaganda pelo rádio custa $15
e cada minuto de comerciais na TV custa $300. A Show e
Sell gosta de anunciar pelo rádio no mínimo duas vezes
mais do que na TV. Ao mesmo tempo, não é prático usar
mais do que 400 minutos por mês de propaganda pelo
rádio. Por experiência anterior, a empresa estima que
anunciar na TV é 25 vezes mais eficiente do que anunciar
no rádio.
Modele o problema acima de maneira a encontrar a
alocação ótima da verba de propaganda entre rádio e TV.
Exercício 2
A Ozark Farms usa no mínimo 800lb de ração especial por
dia. Essa ração especial é uma mistura de milho e soja
com as composições elencadas na tabela abaixo.
lb por lb de ração
Ração Custo ($/lb)
Proteína Fibra
Milho 0,09 0,02 0,30
Soja 0,60 0,06 0,90