6) Resolva o exemplo de um modUma ferramentaria fabrica dois produtos. Cada unidade do primeiro produto requer 03 (três) horas na máquina 1 e 02 (d...

6) Resolva o exemplo de um modUma ferramentaria fabrica dois produtos. Cada unidade do primeiro produto requer 03 (três) horas na máquina 1 e 02 (duas) horas na máquina 2. Cada unidade do segundo produto requer 02 (duas) horas na máquina 1 e 03 (três) horas na máquina 2. A máquina 1 se encontra disponível somente 08 (oito) horas por dia e a máquina 2 apenas 07 (sete) horas por dia. O lucro por unidade vendida é 16 para o primeiro produto e 10 para o segundo. A quantidade de cada produto produzido por dia tem de ser um valor inteiro. O objetivo é determinar o mix de volume de produção que maximizará o lucro. (a) Formule um modelo de PI (Programação Inteira) para esse problema. 8. Considere o problema de Programação Inteira a seguir Max Z = 2x1 + 3x2 Sujeito a x1+ x2 ≤ 3 x1 + 3x2 ≤ 6 x1, x2 ≥ 0 x1, x2 são inteiras a) Solucione este problema graficamente de forma relaxada; b) Use o algoritmo de ramificação e avaliação progressiva (Método B&B) para resolver este problema de Programação inteira.elo abaixo utilizando as regras e tabelas do simplex. Apresentar as tabelas do simplex para validação da resposta (fazer a mão apresentando o passo a passo na forma de tabela). Maximizar Z = 3x1 + 5x2 Sujeito a: 4x1 ≤ 12 5x1 + 5x2 ≤ 21 2x1 + x2 ≤ 8 x1 , x2 ≥ 0