Trabalho de Pesquisa Operacional em Sistemas I

Valor: 8,0 pontos

DATA DA ENTREGA: 03/10/14
Professor: Fabrzzio Cond de Oliveira
Curso de Engenharia de Produo UNIVERSO Campus Juiz de Fora
E-mail para o envio das planilhas de Excel: fabrizzioconde@gmail.com
Grupo 5
Lucas
Joice
Raphael Venturini
Giovanni
Fabio Henrique
1) Problema de Carga de Forno em Siderurgia: Uma empresa siderrgica
produz um tipo de ao a partir de ao puro e outro com adies metlicas sendo
que recebeu um pedido de uma pea de 400 kg. Sabe-se que o custo por quilo de
ao puro de R$5,00 e o das adies, R$3,00 e que os estoques so de 400 kg e
800 kg, respectivamente. Na carga do forno para a produo da liga desejada, a
relao de adies para ao puro deve estar entre 25% e 35%. Qual o esquema
de produo de custo mnimo? Modele e resolva este problema pelo Solver do
Excel.
Variveis de Deciso:
X1 => quantidade utilizada de ao puro para a produo da pea
X2 => quantidade utilizada de adies para a produo da pea
Funo Objetivo:
Min Custo Produo = 5X1 + 3X2
Restries:
X1; X2 0 (no-negatividade)
X1 + X2 = 400 (peso da pea a ser produzida)
X1 400 (quantidade mxima de ao puro no estoque)
X2 800 (quantidade mxima de adies no estoque)
0,25X1 X2 0,35X1 (margem de adies para o ao puro)

2) A No Bugs S/A uma empresa de dedetizao de insetos. Durante os prximos

trs meses espera receber o seguinte nmero de solicitaes de dedetizaes:
100 chamadas em janeiro; 300 chamadas em fevereiro e 200 chamadas em
maro. A No Bugs S/A recebe R$800,00 para cada dedetizao atendida no
mesmo ms da chamada. As solicitaes podem no ser atendidas no mesmo
ms em que so feitas, mas neste caso, se houver um atraso de um ms, ser
dado um desconto de R$100,00 por dedetizao; e se o atraso for de dois meses,
o desconto ser de R$200,00 por dedetizao. Cada empregado pode fazer entre
6 e 10 dedetizaes por ms. O salrio mensal de cada empregado da No Bugs
S/A de R$4.000,00 por ms. No final do ltimo dezembro, a companhia tinha
oito funcionrios. Funcionrios podem ser contratados no incio do ms a um
custo de contratao de R$5.000,00 cada. Os gastos com demisses, que so
feitas sempre no final do ms, so de R$4.000,00 por funcionrio, alm do
salrio. Supondo que todas as chamadas precisam ser atendidas at o final de
maro e que a empresa tenha o efetivo de oito pessoas no incio de abril, formule
um problema de programao linear para maximizar os lucros da No Bugs
durante os trs meses em questo. Modele e resolva esse PPL pelo Solver do
Excel.
Dados: 100 chamadas em janeiro
300 chamadas em fevereiro
200 chamadas em maro
R$ 800 / dedetizao (mesmo ms)
R$ 700 / dedetizao (um ms de atraso)
R$ 600 / dedetizao (dois meses de atraso)
R$ 4000 (salrio de um funcionrio)
R$ 5000 (custo de contratao de funcionrio no incio do ms)
R$ 4000 (custo de demisso de funcionrio no final do ms) + salrio
Todas as chamadas so atendidas at o final de maro
8 funcionrios (final do ltimo dezembro)
8 funcionrios (incio de abril)
Cada empregado pode fazer entre 6 e 10 dedetizaes por ms.
Variveis de Deciso:
Xij => Quantidade de chamadas no ms i atendidas no ms j para todo i
Ai => Quantidade de funcionrios no final do ms
Bi => Quantidade de funcionrios contratados no incio do ms
Ci => Quantidade de funcionrios demitidos no final do ms

Funo Objetivo:
Max lucro = 800(X11+X22+X33) + 700(X12+X23) + 600(X13)
4000(A1+A2+A3) 5000(B1+B2+B3) 4000(C1+C2+C3)
Restries:

X11; X12; X13; X22; X23; X33 ; A1; A2: A3; B1; B2; B3; C1; C2: C3 0
(no-negatividade)
X11 + X12 + X13 = 100 (chamadas recebidas em janeiro)
X21 + X22 + X23 = 300 (chamadas recebidas em fevereiro)
X31 + X32 + X33 = 200 (chamadas recebidas em maro)
A1 = 8 + B1 - C1 (quantidade de funcionrios no final de janeiro)
A2 = A1 + B2 - C2 (quantidade de funcionrios no final de fevereiro)
A2 + B3 - C3 = 8 (quantidade de funcionrios no final de maro)
6 100 / (A1 + C1) 10 (dedetizaes por funcionrio em janeiro)
6 300 / (A2 + C2) 10 (dedetizaes por funcionrio em janeiro)
6 200 / (A3 + C3) 10 (dedetizaes por funcionrio em janeiro)