Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Portfolio SUB 1

    Enviado por

    Paloma
    16 visualizações2 páginas
    O documento apresenta dois exercícios de otimização para serem resolvidos pelo algoritmo de Branch and Bound. O primeiro exercício é um problema de maximização com três restrições e duas variáveis. O segundo exercício é um problema de minimização com duas restrições e duas variáveis integras não negativas.

    Descrição original:

    Título original

    Portfolio_SUB_1

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento apresenta dois exercícios de otimização para serem resolvidos pelo algoritmo de Branch and Bound. O primeiro exercício é um problema de maximização com três restrições e duas variáveis. O segundo exercício é um problema de minimização com duas restrições e duas variáveis integras não negativas.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    16 visualizações2 páginas

    Portfolio SUB 1

    Enviado por

    Paloma
    O documento apresenta dois exercícios de otimização para serem resolvidos pelo algoritmo de Branch and Bound. O primeiro exercício é um problema de maximização com três restrições e duas variáveis. O segundo exercício é um problema de minimização com duas restrições e duas variáveis integras não negativas.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 2

    1

    pesquisa operacional II
    EXERCÍCIOS DE PORTFÓLIO

    Exercício 1
    Resolva o problema a seguir pelo algoritmo de Branch
    and Bound, mostre a árvore resolvida. Dica: Use o Lindo
    para resolver cada problema relaxado.

    Maximizar Z  =  3x1 + 5x2

    Sujeito a:

    x1  ≤  4

    2x2  ≤  12

    3x1 + 2x2  ≤  18

    x1, x2 ∈ Z+

    Exercício 2
    Resolva o problema a seguir pelo algoritmo de Branch
    and Bound, mostre a árvore resolvida. Dica: Use o Lindo
    para resolver cada problema relaxado.
    Minimizar z  =  3x1 + 2,8x2

    Sujeito a:

    2x1 + 2,3x2  ≥  73

    4x1 + 3x2  ≤  472

    x1, x2 ∈ Z+

    Pesquisa Operacional II  /  Aula 1-4  Exercícios de Portfólio 2

    Você também pode gostar