Problema de Programação Linear Inteira 0-1 com Justificativa

Considere uma empresa que produz dois produtos, A e B. Cada produto A gera um lucro de R$50,00ecadaprodutoBgeraumlucrodeR$ 40,00. A empresa possui um limite de 100 horas de trabalho e 80 unidades de matéria-prima disponível. Cada unidade do produto A requer 2 horas de trabalho e 4 unidades de matéria-prima, enquanto cada unidade do produto B requer 1 hora de trabalho e 2 unidades de matéria-prima. Formule e resolva o problema de programação linear inteira 0-1 para maximizar o lucro total, considerando que a empresa deve decidir se produzir ou não cada produto (ou seja, as variáveis de decisão devem ser binárias). Justifique sua solução.

Vamos definir as variáveis de decisão:

• $x_A$: 1 se o produto A é produzido, 0 caso contrário.
• $x_B$: 1 se o produto B é produzido, 0 caso contrário.

Objetivo: Maximizar o lucro total:

Sujeito a:
1. Restrições de horas de trabalho:

• Restrições de matéria-prima:

• Restrições de não negatividade e integridade:

Agora, vamos resolver esse problema. Primeiro, analisamos as restrições:
- Da restrição de horas de trabalho, podemos deduzir que, se $x_A=1$, então $x_B$ pode ser no máximo 98 (pois $2(1)+1x_B\le 100$).
- Da restrição de matéria-prima, se $x_A=1$, então $x_B$ pode ser no máximo 38 (pois $4(1)+2x_B\le 80$).

Portanto, a produção do produto A é mais restritiva em relação ao produto B. Agora, vamos avaliar as combinações possíveis:
- Se $x_A=1$ e $x_B=0$: $Z=50(1)+40(0)=50$.
- Se $x_A=0$ e $x_B=1$: $Z=50(0)+40(1)=40$.
- Se $x_A=1$ e $x_B=1$: $Z=50(1)+40(1)=90$, mas essa combinação não satisfaz a restrição de matéria-prima.

Assim, as combinações viáveis são:
- ($x_A=1,x_B=0$) com lucro de R$ 50,00
- ($x_A=0,x_B=1$) com lucro de R$ 40,00

Portanto, a solução ótima é produzir apenas o produto A, resultando em um lucro máximo de R$ 50,00. A justificativa para essa escolha é que, devido às restrições de recursos, a produção do produto A maximiza o lucro total, enquanto a produção do produto B, isoladamente, não é tão lucrativa, e a produção de ambos não é viável devido às restrições.