Maximização em Programação Linear: Um Problema de Produção

> Conceito-chave: A programação linear é uma técnica de otimização que busca maximizar ou minimizar uma função linear sujeita a restrições lineares.

Uma fábrica produz dois tipos de produtos, A e B. Cada unidade do produto A gera um lucro de R$3,00ecadaunidadedoprodutoBgeraumlucrodeR$ 5,00. A produção está sujeita às seguintes restrições:

• A fábrica pode produzir no máximo 40 unidades de A e 30 unidades de B.
• A quantidade total de produtos A e B não pode exceder 60 unidades.

Formule o problema de programação linear para maximizar o lucro total da produção e determine a solução ótima utilizando o método gráfico.

Para resolver o problema, seguimos os seguintes passos:

• Definição das variáveis de decisão:
• - Seja $x_1$ o número de unidades do produto A.
• - Seja $x_2$ o número de unidades do produto B.

• Função objetivo:
• - Queremos maximizar o lucro total, que é dado por:

• Restrições:
• - A produção está sujeita às seguintes restrições:
• - $$\begin{gathered} x_1 \\ leq40 \end{gathered}$$ (máximo de 40 unidades de A)
• - $$\begin{gathered} x_2 \\ leq30 \end{gathered}$$ (máximo de 30 unidades de B)
• - $$\begin{gathered} x_1+x_2 \\ leq60 \end{gathered}$$ (total não pode exceder 60 unidades)
• - $$\begin{gathered} x_1,x_2 \\ geq0 \end{gathered}$$ (não podemos produzir quantidades negativas)

• Gráfico das restrições:
• - Para resolver graficamente, plotamos as restrições no plano cartesiano:
• - A reta $x_1=40$ é vertical.
• - A reta $x_2=30$ é horizontal.
• - A reta $x_1+x_2=60$ é uma linha com interceptos em (60,0) e (0,60).

• Identificação da região viável:
• - A região viável é o polígono formado pelas interseções das retas, respeitando todas as restrições.

• Cálculo dos vértices:
• - Os vértices da região viável são:
• - (0,0)
• - (40,0)
• - (30,30)
• - (0,30)
• - (40,20) (interseção de $x_1+x_2=60$ e $x_1=40$)

• Avaliação da função objetivo nos vértices:
• - Para cada vértice, calculamos $Z$:
• - Em (0,0): $Z=3(0)+5(0)=0$
• - Em (40,0): $Z=3(40)+5(0)=120$
• - Em (30,30): $Z=3(30)+5(30)=240$
• - Em (0,30): $Z=3(0)+5(30)=150$
• - Em (40,20): $Z=3(40)+5(20)=220$

• Solução ótima:
• - O maior valor de $Z$ é 240, que ocorre em (30,30). Portanto, a solução ótima é produzir 30 unidades do produto A e 30 unidades do produto B, resultando em um lucro máximo de R$ 240,00.