Programação Linear
- PROGRAMAÇÃO LINEAR
Prof. Angelo Augusto Frozza, M.Sc.
ROTEIRO
Esta aula tem por base o Capítulo 2 do livro de
Taha (2008):
Introdução
O modelo de PL de duas variáveis
Propriedades do modelo de PL
Solução gráfica em PL
Facilitando a vida: Excel + Solver
Solução gráfica em PL - Minimização
INTRODUÇÃO
O modelo de Programação Linear (PL), como qualquer modelo de PO, tem três componentes básicos: Variáveis
1.
de decisão que procuramos determinar;
Objetivo
2.
(meta) que precisamos otimizar (maximizar ou minimizar);
Restrições
3.
que a solução deve satisfazer.
INTRODUÇÃO
A definição adequada das variáveis de decisão é uma primeira etapa essencial no desenvolvimento do modelo.
Uma vez concluída, a tarefa de construir a função objetivo e as restrições torna-se mais direta.
O MODELO DE PL DE DUAS VARIÁVEIS
Caso: Tintas e Tintas S.A.
A Tintas e Tintas S.A. produz tintas para interiores e exteriores com base em duas matérias primas, M1 e M2.
Uma pesquisa de mercado indica que a demanda diária de tintas para interiores não pode ultrapassar a de tintas para exteriores por mais de 1 tonelada.
Além disso, a demanda máxima diária de tinta para interiores é 2 t.
A Tintas e Tintas S.A. quer determinar o mix ótimo (o melhor) de produtos de tintas para interiores e exteriores que maximize o lucro total diário.
O MODELO DE PL DE DUAS VARIÁVEIS
Caso: Tintas e Tintas S.A.
Precisamos determinar as quantidades diárias a produzir de tintas para exteriores e interiores.
Para tanto, precisamos definir:
Variáveis de decisão
(função) Objetivo
Restrições
O MODELO DE PL DE DUAS VARIÁVEIS
Caso: Tintas e Tintas S.A.
A tabela abaixo apresenta os dados básicos do problema:
Toneladas de matéria prima por tonelada de
Disponibilidade máxima diária
(ton)