Análise de Sensibilidade, Solver Excel e lp_solve - Programação Linear, Pesquisa Operacional, UFSCar

Поделиться
HTML-код
  • Опубликовано: 9 дек 2024
  • Vamos ver o que é Análise de Sensibilidade em um problema de Programação Linear, usando o relatório de sensibilidade apresentado pelo Solver do Microsoft Excel (ou qualquer outro software de Programação Linear). Essa análise é baseada na solução ótima, preço sombra e custos reduzidos, e permite dizer como pequenas mudanças nos dados de entrada podem afetar a solução ótima e o valor ótimo *sem resolver o problema novamente*. ‪@munariflix‬

Комментарии • 27

  • @luiz5384
    @luiz5384 2 года назад +3

    ótima aula!!!! muito obrigado pela perfeita explicação

  • @williama.r.8684
    @williama.r.8684 8 месяцев назад

    Excelente sua explicação. De todos os vídeos que vi sobre o tema este foi o melhor. Valeu 😃

  • @marcosfelipecamp
    @marcosfelipecamp Год назад

    obrigado pela aula professor, excelente contextualização e demonstração de aplicabilidade.

  • @gustavovalenciotofolo6953
    @gustavovalenciotofolo6953 Месяц назад

    Munari onde aprendo a resolver simplex com restrições l

  • @nubiabrant5037
    @nubiabrant5037 3 года назад +2

    como inserir a analise de sensibilidade no solver? o meu excel 2013 nao tem essa opção

    • @munariflix
      @munariflix  3 года назад +1

      Oi Nubia, era pra ter sim (a não ser que seja algo específico da sua versão). Veja novamente se vc escolheu 'LP Simplex' e se seu modelo é de fato linear. Eu já vi ele não aparecer em casos assim (quando os alunos escolhem outro método de otimização, ou quando acabam tendo multiplicação de variáveis no modelo). Espero que dê certo :) Até mais!

    • @nubiabrant5037
      @nubiabrant5037 3 года назад

      @@munariflix Oi pedro boa noite o meu e sim modelo linear e utilizei o método lp simplex e mesmo assim não tá aparecendo

    • @munariflix
      @munariflix  3 года назад

      @@nubiabrant5037 poxa :/ deve ser algo da sua versão mesmo entao

  • @martinledermann7283
    @martinledermann7283 2 года назад +1

    É possível fazer a Análise de Sensibilidade no LibreOffice Calc?

    • @munariflix
      @munariflix  2 года назад

      Olá Martin. Nas vezes que usei, o Calc possuía apenas o Solver, sem opção para fazer Análise de Sensibilidade. Se descobrir uma forma, me avise por favor hehe Abraço! Pedro

    • @martinledermann7283
      @martinledermann7283 2 года назад

      @@munariflix valeu parceiro!

  • @eduardobecker7221
    @eduardobecker7221 3 года назад +3

    Bom dia, professor! Estou usando R para achar o relatório de sensibilidade e ele apresenta um problema semelhante ao do lp_solve para o exemplo das ligas. O valor mínimo de zinco é dado como "menos infinito", e não como 0.92, como no Excel. A partir disso, poderia-se interpretar que o zinco pode ser reduzido até o valor 0 e isso não teria nenhum impacto, o que não é o caso. Como proceder nesse caso?

    • @munariflix
      @munariflix  3 года назад +1

      Oi Eduardo. Isso acontece mesmo em alguns softwares quando o preço-sombra é nulo (eles não mostram os intervalos). Nesse caso, vc pode se basear no quanto foi usado do recurso (o valor do lado esquerdo da restrição). No exemplo do Zinco, como o total usado foi 0,92, vc pode afirmar que a base ótima não irá mudar se vc reduzir a quantidade de Zinco até 0,92. Assim, no caso geral, quando o preço-sombra é zero, significa que vc não usou todo o recurso (tem uma folga). Daí vc calcula quanto usou e o permitido reduzir é até essa quantidade usada. Abraço!

    • @eduardobecker7221
      @eduardobecker7221 3 года назад +1

      @@munariflix Faz muito sentido. Obrigado pela atenção, abraço!

  • @anacarolinarocha1429
    @anacarolinarocha1429 2 года назад +1

    Olá, professor.
    Ao tentar gerar relatório, o meu só da a opção de relatório de resposta. Fiz algo errado?

    • @munariflix
      @munariflix  2 года назад

      Oi Ana Carolina, pode ser que vc tenha esquecido de selecionar 'LP Simplex' como método, ou tenha algum erro nas fórmulas do seu modelo.

  • @gabrielmota239
    @gabrielmota239 3 года назад +1

    seloco esse problema das ligas metalicas ta em todos

    • @munariflix
      @munariflix  3 года назад +1

      Hahahahah Aprendendo por exaustão. Assim eu garanto que pelo menos alguma coisa os alunos vão lembrar da disciplina kkkkk

  • @eldakraetzig1563
    @eldakraetzig1563 Год назад

    Olá, Professor! uma dúvida, no meu resultado aparece que é permitido reduzir infinitamente o lucro sem alterar meu valor ótimo. Para mim, não faz sentido se a questão é maximizar o lucro. O cálculo deve estar errado né?
    Segue meus resultados:
    A empresa Dalai-Lama deseja planejar a produção de incensos. Os incensos requerem dois tipos de recursos: mão-de-obra e materiais. A empresa fabrica três tipos de incenso, cada qual com diferentes necessidades de mão-de-obra e materiais, conforme tabela abaixo:
    A disponibilidade de materiais é de 200 g/dia. A mão-de-obra disponível por dia é de 150 horas. Formule um problema de programação linear para determinar quanto deve ser produzido de cada tipo de incenso, tal que o lucro total seja maximizado. Para resolver o problema acima, aplicam-se os passos para a construção de um modelo de programação linear.
    Encontrei como solução:
    Z=100 (LUCRO)
    X1=0 X2 = 50 X3 = 0 (QUANTIDADE DE PRODUÇÃO)
    Que é apresentada como correta no gabarito, a princípio a análise de sensibilidade tem que estar correta também, já que o resultado está igual ao do gabarito, mas ao interpretar achei meio sem lógica.
    Queria poder enviar a análise de sensibilidade completa, mas não é possível por aqui. Estou dando aula de PO como docente orientada de mestrado em Engenharia de Produção e gostaria de estar preparada para quaisquer dúvidas solicitadas.
    Desde já, obrigada pela atenção.

    • @henriqueferreira5706
      @henriqueferreira5706 Год назад

      Para analisar a questão nesse caso é preciso saber quantas horas de mão-de-obra e quantas gramas de material serão necessárias para cada um dos três itens que podem ser produzidos.

  • @marcospaulorodriguesdossan5447
    @marcospaulorodriguesdossan5447 3 года назад

    Bom dia, a analise de sensibilidade apresentou uma inconsistência. Disse que se alterasse um determinado valor de uma variável da função objetiva, alterava a solução ótima. mas mesmo trocando o valor indicado, a solução ótima se manteve a mesma. Sabe me dizer porque isso aconteceu?

    • @munariflix
      @munariflix  3 года назад

      Oi Marcos Paulo, bom dia! Qd vc muda um coeficiente da função objetivo, o que muda é o *valor* ótimo. A solução ótima pode ficar a mesma. Me mande mais detalhes da mudança que vc fez, pra eu poder entender certinho sua dúvida e poder te ajudar. Abraco!

    • @marcospaulorodriguesdossan5447
      @marcospaulorodriguesdossan5447 3 года назад

      @@munariflix tinha uma função objetiva de 40000 cp + 30000 ce; e algumas restrições. A solução ótima me disse que com as restrições que eu tinha, deveria escolher 100 o cp.
      Na análise de sensibilidade, disse que se o valor de 30000 aumentasse 6364 e passasse a ser 36364 que entraria na solução ótima. E quando alterei, esse valor se manteve o mesmo. Se for possível, posso mandar o exemplo.

    • @marcospaulorodriguesdossan5447
      @marcospaulorodriguesdossan5447 3 года назад

      A solução foi a ótima no lpsolve e no solver do excel. Mas as análises de sensibilidade não foram as mesmas

    • @munariflix
      @munariflix  3 года назад

      @@marcospaulorodriguesdossan5447 O intervalo que o software mostra como permitido aumentar e reduzir para um coeficiente de custo, garante que a base ótima (nesse caso, também a solução ótima) vai se manter a mesma. Assim, qd vc muda para 36364, a solução continua a mesma, pois o aumento ainda está no intervalo do permitido aumentar. Se vc colocar um valor estritamente maior que 36364 (por exemplo, 36365), daí a solução pode mudar.

    • @marcospaulorodriguesdossan5447
      @marcospaulorodriguesdossan5447 3 года назад

      @@munariflix Isso que estava acontecendo, mudava para 40000, 50000 e mesmo assim não mudava a solução ótima. No solver excel, dizia que o valor deveria mudar de 80000 acima. Aí sim, quando mudava esse valor, a solução ótima mudava.