UNIVERSIDADE PRIVADA DO NORTE

PESQUISA OPERACIONAL II
Laureate Universidades Internacionais

PROGRAMAÇÃO BINÁRIA
DECISÕES DO TIPO NÃO OU SIM (0 – 1)

Instruções:
 Modele o seguinte problema considerando o uso de variáveis binárias.
 Encontre a solução usando o software.

PROBLEMA (Planejamento da produção)

Uma determinada linha de produção fabrica dois produtos. Os dados relevantessão apresentados no primeiro
quadro em anexo. O tempo total disponível (para produção e comissionamento) a cada semana é de 80 horas.
A empresa não tem estoque de produtos no início da semana 1 e não pode tê-lo no final da semana 4. O custo
de manteruma unidade de estoque de uma semana para a outra é de US $ 4 para cada produto. Uma unidadede
demanda não atendida custa US$ 10 para o produto A e US$ 15 para o produto B. Os dados a pedido são
apresentados no segundo quadro em anexo. A linha está fechada para operações de limpeza todos os finais de
semana. Portanto, se um produto for fabricado na presente semana, o custo correspondente ao tempo de
partida do equipamento na semana seguinte, se for decidido fabricá-lo, terá que ser pago. Apenas um tipo de
produto pode ser fabricadodurante a semana. Não pode haver produção durante o tempo em que a linha é
iniciada. Formule e resolva esse modelo de planejamento de 4 semanas. O objetivo é maximizar os lucros
durante o período de 4 semanas.

DADOS DO PRODUTO
PRODUTO
Para B
Tempo de inicialização 5 horas 10 horas
Tempo de produção por unidade 0.5 horas 0.75 horas
Custo de arranque $200 $400
Custo de produção por unidade $10 $15
Preço de venda $20 $30

DADOS DE DEMANDA
SEMANA
PRODUTO
1 2 3 4
7
Para 80 100 80
5
5
B 15 20 30
0

Solução:

! VARIÁVEIS:
Xijk: Unidades processadas do produto i na semana j para cobrir a demanda da semana k
Yij: Se o produto i é fabricado ou não na semana j

FUNÇÃO OBJETIVA;
MÁXIMO = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))-
(10*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-XA33)+(80-XA14-XA24-XA34-XA44)))-
(15*((15-XB11)+(20-XB12-XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)));

! RESTRIÇÕES DE DEMANDA;
XA11<=80;
XB11<=15;
XA12+XA22<=100;
XB12+XB22<=20;
XA13+XA23+XA33<=75;
XB13+XB23+XB33<=50;

Ing. Manuel Sánchez Teran

 UNIVERSIDADE PRIVADA DO NORTE
PESQUISA OPERACIONAL II
Laureate Universidades Internacionais

XA14+XA24+XA34+XA44<=80;
XB14+XB24+XB34+XB44<=300;

! APENAS UM TIPO DE PRODUTO DURANTE A SEMANA;

YA1+YB1=1;
YA2+YB2=1;
YA3+YB3=1;
YA4+YB4=1;

! RESTRIÇÕES DE TEMPO DISPONÍVEL;

5*YA1+10*YB1+0.5*(XA11+XA12+XA13+XA14)+0.75*(XB11+XB12+XB13+XB14)<=80;
5*YA2+10*YB2+0.5*(XA22+XA23+XA24)+0.75*(XB22+XB23+XB24)<=80;
5*YA3+10*YB3+0.5*(XA33+XA34)+0.75*(XB33+XB34)<=80;
5*YA4+10*YB4+0.5*(XA44)+0.75*(XB44)<=80;

! PERMITIR QUANTIDADES SOMENTE QUANDO A PRODUÇÃO ESTIVER PROGRAMADA;

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1;
XA22+XA23+XA24<=(100+75+80)*YA2;
XA33+XA34<=(75+80)*YA3;
XA44<=(80)*YA4;
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1;
XB22+XB23+XB24<=(20+50+30)*YB2;
XB33+XB34<=(50+30)*YB3;
XB44<=(30)*YB4;

@GIN(XA11); @GIN(XA12); @GIN(XA13); @GIN(XA14);

@GIN(XA22); @GIN(XA23); @GIN(XA24);
@GIN(XA33); @GIN(XA34);
@GIN(XA44);
@GIN(XB11); @GIN(XB12); @GIN(XB13); @GIN(XB14);
@GIN(XB22); @GIN(XB23); @GIN(XB24);
@GIN(XB33); @GIN(XB34);
@GIN(XB44);

@BIN(YA1); @BIN(YA2); @BIN(YA3); @BIN(YA4);

@BIN(YB1); @BIN(YB2); @BIN(YB3); @BIN(YB4);

Ing. Manuel Sánchez Teran