Escolar Documentos
Profissional Documentos
Cultura Documentos
❑ Em consequência da queda nos lucros, a direção decidiu modernizar a linha de produtos da empresa.
Produtos não rentáveis estão sendo descontinuados, liberando a capacidade produtiva para lançamento de
dois novos produtos com grande potencial de venda:
• Produto 2: uma janela duplamente adornada com esquadrias de madeira de 1,20m X 1,80m.
❑ O produto 1 requer parte da capacidade produtiva das Fábricas 1 e 3, mas nenhuma da Fábrica 2. O produto
2 precisa apenas das Fábricas 2 e 3. A divisão de marketing concluiu que a empresa poderia vender tanto
quanto fosse possível produzir nessas fábricas. Entretanto, pelo fato de ambos os produtos competirem pela
mesma capacidade produtiva na Fábrica, não está claro qual mix dos dois produtos seria mais lucrativo.
Portanto, constituiu-se uma equipe de PO para estudar a questão.
Exemplo de Protótipo - Problema
❑Definição do problema pela equipe de PO:
“Determinar quais devem ser as taxas de produção para ambos os produtos
de modo a maximizar o lucro total, sujeito às restrições impostas pela
capacidade produtiva limitada disponível na três fábricas. (Cada produto será
fabricado em lotes de 20, de modo que a taxa de produção é definida como
o número de lotes produzidos por semana). É permitida qualquer
combinação de taxas de produção que satisfaça essas restrições, inclusive não
produzir nada de um produto e o máximo possível de outro”.
Exemplo de Protótipo - Problema
𝒁 = 𝒍𝒖𝒄𝒓𝒐 𝒕𝒐𝒕𝒂𝒍 𝒑𝒐𝒓 𝒔𝒆𝒎𝒂𝒏𝒂 𝒆𝒎 𝒎𝒊𝒍𝒉𝒂𝒓𝒆𝒔 𝒅𝒆 𝒅𝒐𝒍𝒂𝒓𝒆𝒔 𝒐𝒃𝒕𝒊𝒅𝒐 𝒑𝒆𝒍𝒂 𝒑𝒓𝒐𝒅𝒖çã𝒐 𝒅𝒆𝒔𝒔𝒆𝒔 𝒅𝒐𝒊𝒔 𝒑𝒓𝒐𝒅𝒖𝒕𝒐𝒔
𝒁 = 𝟑𝒙𝟏 + 𝟓𝒙𝟐
OBS: 𝒙𝟏 e 𝒙𝟐 são as variáveis de decisão.
Formulação do tipo de problema de
programação linear
❑Modelagem de Programação Linear:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟑𝒙𝟏 + 𝟓𝒙𝟐 ,
Sujeito às restrições
𝒙𝟏 ≤ 𝟒
𝟐𝒙𝟐 ≤ 𝟏𝟐
𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟖
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
Solução Gráfica em PL
Região de
Soluções
Solução Gráfica em PL
Solução Gráfica em PL
Z = 𝟑 × 𝟐 + 𝟓 × 𝟔 = 𝟑𝟔 (𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂çã𝒐)
Modelo de Programação
Linear
Z = medida de desempenho.
𝑎𝑖𝑗 = quantidade de recurso i
consumido por unidade de atividade j.
𝑏𝑖𝑗 = quantidade de recurso i que se
encontra disponível para alocação em
atividades.
𝑐𝑗 = incremento em Z que resultaria de
cada incremento unitário no nível de
atividade j.
Forma padrão de modelo de PL
Maximizar 𝒁 = 𝒄𝟏 𝒙𝟏 + 𝒄𝟐 𝒙𝟐 + ⋯ + 𝒄𝒏 𝒙𝒎 ,
Sujeito às restrições
𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + ⋯ + 𝒂𝟏𝒏 𝒙𝒏 ≤ 𝒃𝟏
𝒂𝟐𝟏 𝒙𝟏 + 𝒂𝟐𝟐 𝒙𝟐 + ⋯ + 𝒂𝟐𝒏 𝒙𝒏 ≤ 𝒃𝟐
⋮
𝒂𝒎𝟏 𝒙𝟏 + 𝒂𝒎𝟐 𝒙𝟐 + ⋯ + 𝒂𝒎𝒏 𝒙𝒏 ≤ 𝒃𝒎
E
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, ⋯ , 𝒙𝒏 ≥ 𝟎
Terminologia para soluções de modelos