aulaquadro07-intmodelagemplanilha(otimizaçãolinear)
TRANSCRIPT
Otimização linear em planilhas do excel (Caps 3, Moreira e M & W)
Preparação para próximas aulas:- Planejamento agregado- Plano mestre de produção- Outras aplicações (transporte e redes)- Apresentações alunos
Administração da Produção 2Introdução a otimização linear
1. Modelo de planilha
Modelo é uma abstração da realidade.
Modelo simbólico ou matemático ou quantitativo ou de planilha
1. Variáveis de decisão (valores controlados ou impostos)
2. Variáveis de desempenho (objetivo)
Exemplo:Objetivo: Max lucroVariável de decisão: produção (qto
produzir), insumos (qto comprar de insumos)
Variáveis de desempenho: lucro
Medida (s) deDesempenho
Decisões(Controláveis)
Parâmetros(Incontroláveis)V
ari
áveis
Exógenas
ModeloVariáveisConsequentes
Variá
veis
Endógenas
Construção de Modelos
Exemplos:Parâmetros: preço de mercado; limitação na capacidade;
Taxas; custos unitários; índice pluviométrico, etcVariáveis de decisão: preço a cobrar; localização;
quantidade a produzir, etcMedidas de desempenho: lucro; receita;
participação de mercado; satisfação do cliente;custo total
1. Modelo de planilha
Modelando e tomando decisões
Formulação:
Definir objetivo e suas medidas de desempenhoDefinir como variáveis e parâmetrosrelacionam-se à obtenção do objetivo
Definir EquaçõesContábeis: lucro = RT – CTEqs mais complicadas (à partir de dados, p.e)
Construção:
1. Modelo de planilha
2. Roteiro para modelos de PL
Modelos de Otimização Linear ou de Modelos de Otimização Linear ou de Programação Linear (PL)Programação Linear (PL)
Neste cap:
1. Formulação dos modelos PL
2. Recomendações para expressar Modelos PL em Planilhas para aplicar Solver
3. Uso do Solver para otimizar modelos PL no Excel
Modelo de PL tem 2 características importantes:
2.1 Formulando Modelos PL
Função Objetivo:Função Objetivo:
Restrições:Restrições:
Uma única medida de desempenho a ser Maximizada ou Minimizada (max Lucro, Min
Custo)
Restrições são limitações ou requerimentos no conjunto de variáveis de decisão
(Restrições físicas, econômicas, políticas ou Requerimentos)
2.1 Formulando Modelos PL
1º Passo na Formulação: desenvolvimento de restrições
Exemplos:Decisões de Investimentos são restritas pela quantidade de capital e regulações do GovernoDecisões de gestão são restritas pela Capacidade da planta e disponibilidade de recursosPessoal e Planos de vôo são restritos por necessidades de manutenção e número de empregados disponíveis
O uso de petróleo na produção de gasolina é restrito pelas características da gasolina (comum, aditivida, etc)
Tipos de RESTRIÇÕES:
Maior lucro possível sujeito a um conjunto de RestriçõesRestrição: um limite no intervalo de decisões possíveis
Quantidade limitada de peças para produzir cadeiras
Tempo
Dinheiro (orçamento)
Capital
Pessoal
Programa de entregas
Quotas de importação
Capacidade das fábricas
Custos Iniciais
Regras sindicais
Regulação ambiental
2.1 Formulando Modelos PL
3. Aplicações de PL
(cap 3, Moreira)
Composição de produtos
Planejamento Agregado
O Problema de Transporte
O Problema da Designação
O Problema do Portifólio
Seleção de Mídia
Plano Mestre de Produção
Exemplo: Produção de cadeiras (Oak Products)Plano de Produção
Planejamento semanal de Produção de 6 tipos de cadeira(Componentes intercamviáveis)
Linhas do ProdutoCaptain
MateAmerican HighAmerican LowSpanish King
Spanish Queen
Partes IntercambiáveisLong dowels – Pinos longosSort dowels – Pinos curtos
Heavy seats – Assentos pesadosLight seats – Assentos leves
Heavy rungs – Travessas PesadasLight rungs – Travessas levesTrilhos específicos (4 tipos)
3.1 Exemplo Modelo PL
Variáveis de decisão:- Cadeiras a produzir de cada tipo
Medida de desempenho:- Lucro
Restrições:- Exigências de insumos por tipo de cadeira
Modelo em Planilha desenvolvido.
Exemplo: Produção de cadeiras (Oak Products)
3.1 Exemplo Oak
Plano de produção inicial: 40 cadeiras de cada tipo, resultando em lucro total semanal de R$ 8.760
Número de componentes usado para cada cadeira e assim com estoques iniciais e finais de cada componente.
Exemplo: Produção de cadeiras (Oak Products)
3.1 Exemplo Oak
Equações:
Uso do SOMAPRODUTOMultiplica cada par de células e soma os produtos resultantes.
Ex: SOMAPRODUTO($B$4:$G$4,B3:G3)
Opções de mudança no plano de produção:
A) AmerHi - mais lucrativas (lucro/cad. = 45) mas muitos Pinos Longos Possibilidade: Reduzindo 2 AmerHi Perde R$ 90 e Ganha 24 Pinos Longos (Se fizer mais 3 Capt., ganha R$108)Se Fabricar 100 Capt. e nenhuma AmerHi?
Lucro semanal
Aumenta de R$360
B) 1 SK a menos, perde R$35; 2 SQ a mais, ganha R$ 50 Se 0 SK e 120 SQ?
Aumento no lucro de R$600 !
Porém não há estoque suficiente para este plano de produção.
Pode-se usar o comando SE para indicar estoque Negativo:
Se estoque negativo, aprece a msg “FALTAESTOQUE”, c.c., célula em branco
Otimização com Restrições
A solução ótima para a Oak:
Solução encontrada com o Solver do Excel
3.1 Exemplo Oak
4. Exemplo OAK Simplificado
Exemplo Detalhado da OAK Products (Simplificado):
2 linhas de cadeira: Captain (C) e Mate (M)
2 tipos de Restrições: Disponibilidade de insumos (pinos, etc) Acordo sindical (nº total de cadeiras ≥
100)Questão: meta de produção (C e M) para a próxima
semana para maximizar lucro?
Dados:
C M1.Contribuição unitária: R$56 R$40 (P – CVunit)
2. Exigências e total disp.:Disp.
Pinos longos 8 41280Pinos curtos 4 12
1600Pernas: 4 4 760
Assentos pesados: 1 0 140Assentos leves: 0 1 120
4. Exemplo OAK Simplificado
Mesma tabela em inglês:
Quantas cadeiras de cada tipo produzir?Problema de mix de produção ótimoOu Plano de produção ótimo
1º passo: Identificar as restrições e função objetivo
Fazendo C = número de cadeiras Captains e M = número de cadeiras Mates a produzir:
Uma restrição para cada insumo:Pinos longos: exigidos por ambos os tipos de cadeiras
Matematicamente:8(# Nº de C produzidas) + 4(# Nº de Mproduzidas) <
1280
8C + 4M < 1280
ou
8C + 4M < 1280
Restrição de inequação:
Lado esquerdo (LHS): a exigência
Lado direito (RHS): especifica o limite
Demais restrições:
Pinos CurtosPinos Curtos: são necessários 4 para cada Captain e 12 para cada Mate e o total não pode exceder 1600 pinos curtos. 4C + 12M < 1600
PernasPernas: Cada cadeira requer 4 pernas e tem-se estoque de 760.
4C + 4M < 760
Assentos PesadosAssentos Pesados: Apenas usados para Captains e 1 por cadeira. 140 disponíveis.
1C + 0M < 140 ou
1C < 140
Assentos levesAssentos leves: apenas usados para Mates e 1 por cadeira. 120 disponíveis.
1M < 120
Devemos considerar mais uma Restrição não apresentada na Tabela:
Restrição do Acordo Sindical:
C + M > 100
Note que não há coeficientes em C ou M porque pode-se fazer qualquer combinação de C e M contanto que o número total de cadeiras não seja menor que 100.
Restrição do Acordo Sindical
4. Exemplo OAK Simplificado
Condições de não-negatividade:Condições de não-negatividade:
Já que não faz sentido produzir um número negativo de Captain or Mate, deve-se incluir 2 condições adicionais chamadas de Condições de Não-negatividade:
C > 0 e M > 0
Não-negatividade significa que os valores resultantes podem ser 0 ou positivos mas não negativos.
4. Exemplo OAK Simplificado
Resumo das Restrições:
Pinos longos 8C + 4M < 1280Pinos curtos 4C + 12M < 1600Pernas 4C + 4M < 760Ass. pesados C < 140Ass. leves M < 120Acordo sindical C + M > 100Não-negatividade C > 0, M > 0
4. Exemplo OAK Simplificado
Decisões viáveis: Valores para o par (C,M) não-negativas e que satisfazem todas as restrições
- C e M são as variáveis de decisão
A Função Objetivo:Todo modelo de Programação linear tem uma função objetivo, assim como Restrições.Função para Objetivo: Maximizar o Lucro Semanal
O lucro é resultante das contribuições das 2 cadeiras: recebe-se R$56 para cada C e R$40 para cada M vendidas. Matematicamente:
Contribuição total de lucro = 56C + 40M
4. Exemplo OAK Simplificado
Uma solução ótima:
- é aquela que resulta na maior contribuição total de lucro.
- irá maximizar a contribuição total do lucro semanal relativa ao conjunto de decisões possíveis.
O objetivo é encontrar valores possíveis de C e M que otimizem (i.e., maximizem) a função objetivo:
Max 56C + 40M
4. Exemplo OAK Simplificado
Modelo PL Simbólico:Max 56C + 40M (função objetivo)
Sujeito a (s.a.)
8C + 4M < 1280 (Restrição Pinos Longos)
4C + 12M < 1600 (Restrição Pinos Curtos)
C + M > 100 (Produção Mínima)
4C + 4M < 760 (Restrição Pernas)
C < 140 (Restrição Assentos Pesados)
M < 120 (Restrição Assentos Leves)
C > 0 e M > 0 (Condições de Não-negatividade)
4. Exemplo OAK Simplificado
Max 56C + 40M (função objetivo)
Sujeito a (s.a.)
8C + 4M < 1280
4C + 12M < 1600
C + M > 100
4C + 4M < 760
C < 140
M < 120
C > 0 and M > 0
Gráfico de funções lineares de 2 variáveis são linhas retas
Variável X
Vari
ável Y
4. Exemplo OAK Simplificado
Observação: todas as equações são lineares
Modelo em planilha da Oak
Note que produzindo 110 Captains e 90 Mates viola a Restrição Pernas.
4. Exemplo OAK Simplificado
Para valores diferentes de cadeiras Captain e Mate, observa-se o Lucro Semanal resultante.
Certificando-se que a folga é não negativa
Projeções “E se?”
Com Solver, transformação do modelo em planilha num modelo de otimização linear. O modelo ótimo:
Otimizando a planilha:
Otimizando com Solver
Para otimizar o modelo da Oak com Solver, na planilha, selecione Ferramentas, em seguida Solver
Aparecerá a caixa de diálogo Parâmetros do Solver:
O padrão Max está selecionado (para maximização) e o cursor está no 1º campo: Definir célula de destino.
Especifique a célula a ser otimizada: célula D4
Igual a: Max (neste caso)
Especifique as variáveis de decisão do modelo (células B4:C4) na entrada: Mudando as células.
Para especificar as Restrições: clique em Adicionar para abrir a caixa Adicionar Restrição.
Para o lado esquerdo (LHS) da
Restrição, especifique o valor
de uso total de uma Restrição ou de um grupo de
Restrições similares (com
mesma inequação) na Referência da
célula
Para o lado direito (RHS), especifique as limitações de recursos ou grupo de limitações similares.
Clique em Adicionar: adiciona estas Rests ao Solver.
A inequação é de > para esta Restrição.
Finalmente adicione a Restrição de
produção mínima.
Caixa de diálogo do Solver após adicionadas as Restrições:
Agora, vá em Opções para especificar modelo linear.
Na caixa de diálogo que aparecerá, escolha as seguintes opções:
Modelo Linear
Não-negatividade
Use Escala Automática(veremos posteriormente)
Importante verificar se o Solver encontrou uma solução
Clique OK e depois Solve:
Técnica iterativa: pode levar alguns minutos
Quando completado, os Resultados do Solver aparecerão:
Selecione Manter Solução e Relatório- Resposta
O resultado será colocado numa planilha com o nome: Relatório de Resposta 1
Relatório de Resposta do Solver
Valores de decisões ótimos Lucro Total Máximo
Solução, usando Solver, do modelo Oak completo do Cap 2:
Leitura Caps 3 M & W e Moreira.
Exercícios:3.2.1 Maximização e 3.2.2 Minimização (Moreira)Fazer estes exercícios resolvidos com Solver
Próxima aula:
Planejamento Agregado
Exercício Planejamento Agregado usando Solver