aulaquadro07-intmodelagemplanilha(otimizaçãolinear)

48
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 2 Introdução a otimização linear

Upload: waldecio-silva

Post on 12-Aug-2015

32 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 2: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 3: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 4: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 5: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 6: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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)

Page 7: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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)

Page 8: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 9: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 10: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 11: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 12: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 13: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Equações:

Uso do SOMAPRODUTOMultiplica cada par de células e soma os produtos resultantes.

Ex: SOMAPRODUTO($B$4:$G$4,B3:G3)

Page 14: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 15: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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.

Page 16: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Pode-se usar o comando SE para indicar estoque Negativo:

Se estoque negativo, aprece a msg “FALTAESTOQUE”, c.c., célula em branco

Page 17: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Otimização com Restrições

A solução ótima para a Oak:

Solução encontrada com o Solver do Excel

3.1 Exemplo Oak

Page 18: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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?

Page 19: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 20: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 21: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 22: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

8C + 4M < 1280

Restrição de inequação:

Lado esquerdo (LHS): a exigência

Lado direito (RHS): especifica o limite

Page 23: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 24: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 25: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 26: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 27: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 28: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 29: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 30: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 31: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 32: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Modelo em planilha da Oak

Note que produzindo 110 Captains e 90 Mates viola a Restrição Pernas.

4. Exemplo OAK Simplificado

Page 33: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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?”

Page 34: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Com Solver, transformação do modelo em planilha num modelo de otimização linear. O modelo ótimo:

Otimizando a planilha:

Page 35: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Otimizando com Solver

Para otimizar o modelo da Oak com Solver, na planilha, selecione Ferramentas, em seguida Solver

Page 36: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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.

Page 37: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Especifique a célula a ser otimizada: célula D4

Page 38: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Igual a: Max (neste caso)

Especifique as variáveis de decisão do modelo (células B4:C4) na entrada: Mudando as células.

Page 39: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 40: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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.

Page 41: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

A inequação é de > para esta Restrição.

Finalmente adicione a Restrição de

produção mínima.

Page 42: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Caixa de diálogo do Solver após adicionadas as Restrições:

Agora, vá em Opções para especificar modelo linear.

Page 43: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Na caixa de diálogo que aparecerá, escolha as seguintes opções:

Modelo Linear

Não-negatividade

Use Escala Automática(veremos posteriormente)

Page 44: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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

Page 45: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

O resultado será colocado numa planilha com o nome: Relatório de Resposta 1

Relatório de Resposta do Solver

Page 46: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Valores de decisões ótimos Lucro Total Máximo

Page 47: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

Solução, usando Solver, do modelo Oak completo do Cap 2:

Page 48: AulaQuadro07-IntModelagemPlanilha(otimizaçãolinear)

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