PROGRAMAÇÃO COMPLETA

3.1-11.* A empresa de fabricação Omega interrompeu a produção de certas

linhas de produtos não rentáveis. Esta medida criou um considerável excesso
de capacidade de produção. A administração quer dedicar essa capacidade a
um ou mais de três produtos, chamados 1, 2 e 3. A tabela a seguir resume a
capacidade disponível de cada máquina que pode limitar a produção:

TEMPO DISPONÍVEL
TIPO DE MÁQUINA (EM HORA-MÁQUINA POR
SEMANA)
Fresadora 500
Torno 350
Esmerilhação 150

O número de horas de máquina necessárias para produzir cada unidade dos

respectivos produtos é

Coeficiente de produtividade (em horas-máquina por unidade)

TIPO DE MÁQUINA PRODUTO 1 PRODUTO 2 PRODUTO 3

Fresadora 9 3 5
Torno 5 4 0
Esmerilhação 3 0 3

O departamento de vendas indica que as vendas potenciais dos produtos 1 e 2

excedem a taxa máxima de produção e que as vendas potenciais do produto 3
são de 20 unidades por semana. O lucro unitário seria de US$ 50, US$ 20 e
US$ 25, para os produtos 1, 2 e 3, respectivamente. O objetivo é determinar
quantos produtos de cada tipo a empresa deve produzir para maximizar o
lucro.

a) Formular um modelo de programação linear para esse problema.

SOLUÇÃO

1. Declarando variáveis

X1 = Quantidade do produto 1 a ser fabricado semanalmente

X2 = Quantidade de produto 2 a fabricar semanalmente

X3 = Quantidade de produto 3 a ser fabricada semanalmente

2. Função objetivo

Z máximo = 50X1 + 20X2 + 25X3

3. Restrições

Fresadora: 9X1 + 3X2 + 5X3 <= 500 (1)

Torno: 5X1 + 4X2 + 0X3 <= 350 (2)
Esmerilhação: 3X1 + 0X2 + 3X3 <= 150 (3)
Departamento de Vendas: X3 = 20 (4)
X1, X2. X3 >= 0 (5)

PROGRAMA LINGO

! VARIÁVEIS:
X1 = Quantidade do produto 1 a ser fabricado semanalmente
X2 = Quantidade de produto 2 a fabricar semanalmente
X3 = Quantidade do produto 3 a ser fabricado semanalmente;

! FUNÇÃO OBJETIVA;
MÁX = 50*X1 + 20*X2 + 25*X3

! RESTRIÇÕES;

! FRESADORA; 9*X1 + 3*X2 + 5*X3 <= 500;

! TORNO; 5*X1 + 4*X2 + 0*X3 <= 350;
! ESMERILHAÇÃO; 3*X1 + 0*X2 + 3*X3 <= 150;
! VENDA; X3 = 20;
@GIN(X1);