UNIVERSIDADE FEDERAL DO RIO GRANDE

ESCOLA DE ENGENHARIA
Planejamento e Controle da Produo
Pesquisa Operacional aplicada Programao da produo
1. A Politoy S/A fabrica soldados e trens de madeira. Cada soldado vendido por $27 e
utiliza $10 de matria-prima e $14 de mo-de-obra. Duas horas de acabamento e 1 hora
de carpintaria so demandadas para produo de um soldado. Cada trem vendido por
$21 e utiliza $9 de matria-prima e $10 de mo-de-obra. Uma hora de acabamento e 1 h
de carpintaria so demandadas para produo de um trem. A Politoy no tem problemas
no fornecimento de matria-primas, mas s pode contar com 100 h de acabamento e 80 h
de carpintaria.A demanda semanal de trens ilimitada, mas no mximo 40 soldados so
comprados a cada semana. A Politoy deseja maximizar seus ganhos semanais.
PEDE_SE:
a. Formule um modelo matemtico a ser utilizado nessa otimizao.
b. Desenvolva a representao grfica para o modelo
Resp. 20 Soldados e 60 Trens. Lucro $ 180
2. Um empresa de eletrodomsticos planeja veicular seus produtos em comerciais de TV
durante a novela das 8 e os jogos da seleo na Copa. Comerciais na novela so vistos
por 7 milhes de mulheres e 2 milhes de homens e custam $50000. Comerciais nos jogos
so vistos por 2 milhes de mulheres e 12 milhes de homens, e custam $100000. Qual a
distribuio ideal de comerciais se a empresa deseja que eles sejam vistos por 28 milhes
de mulheres e 24 milhes de homens a um menor custo possvel?
a. Formule um modelo matemtico a ser utilizado nessa otimizao.
b. Desenvolva a representao grfica para o modelo
Resp. 3.6 Novelas e 1.4 Jogos. Custo $ 320
3. Um fazendeiro deseja determinar quantos acres de milho e trigo ele deve plantar esse ano.
Um acre de trigo/ano rende 25 sacas e requer 10 horas de trabalho/semana. A saca vale
$4 no mercado. Um acre de milho/ano rende 10 sacas e requer 4 horas de
trabalho/semana. A saca vale $3 no mercado. O governo garante a compra de pelo
menos 30 sacas de milho/ano. O fazendeiro dispe de 7 acres de terra e pode trabalhar 40
horas/semana. Formule o problema tal que os ganhos do fazendeiro sejam maximizados.
a. Formule um modelo matemtico a ser utilizado nessa otimizao.
b. Desenvolva a representao grfica para o modelo
Resp. 3 acres Milho. e 2,8 acres trigo. Lucro $ 370

4. Considere a empresa ALFA, que comercializa dois produtos P e Q, cujo lucro por unidade
seja de $ 6,00 e $ 8,00 respectivamente processo de comercializao envolve duas
operaes J e K que devem ser executadas antes da entrega dos produtos. Para a
operao J h dois equipamentos disponveis e para a operao K existem trs
equipamentos em disponibilidade. Considerar que os equipamentos podem operar um
mximo de 200 horas por ms. Para preparar uma unidade do produto P so necessrias
8 horas da operao J 4 horas da operao K. Para a preparao uma unidade do produto
Q so necessrias 4 horas da operao J 10 horas da operao K. Pede-se:

a. Formule um modelo matemtico a ser utilizado nessa otimizao.

b. Operacionalize o modelo utilizando o Solver de forma a determinar o mix de
produo que maximiza o lucro da Auto Power Europa
Resp. 25 unid. P e 50 Unid Q. Lucro $ 550

5. A autoPower precisa decidir quantos de seus dois produtos (Biggen e Smallgen) deve
produzir e vender a cada ms considerando algumas restries. O Biggen vendido por
$80, tem um custo de $75 e consome 10 horas de usinagem e 20 h de montagem,
enquanto cada Smallgen vendido por $ 24, custa $ 20 e consome 15 horas de usinagem
e 10 horas na montagem. Alm disso, cada Biggen passa por 30 horas de testes e cada
Smallgenpor 10. Considerando que a usinagem e a montagem tm um tempo disponvel
de 150 horas e 160 horas, respectivamente e, contratualmente previsto a realizao de
pelo menos 135 horas de teste em produtos. Pede-se
a. Formule um modelo matemtico a ser utilizado nessa otimizao.
b. Operacionalize o modelo utilizando o Solver de forma a determinar o mix de
produo que maximiza o lucro da Auto Power Europa

6. Uma empresa de gerador eltrico de Cingapura deve fornecer e entregar o nmero

demandado de peas durante um intervalo de quatro meses a um custo mnimo.
Considerando as informaes apresentadas na tabela a seguir, defina um Plano de
produo que minimize o custo total dos quatro perodos. Sendo o custo de estoque do
volume mdio do perodo dado por (Estoque Inicial Estoque Final )/2 x $ unit..

Custos Unitrios
Produo
Estoque
Programa
Previso
Plano de Produo
Estoque Inicial
Estoque Final
Restries
Capacidade

Resp. $ 216.787,50

Jan.
$
180,00
$
80,00

Feb.
$
200,00
$
35,00

Mar.
$
235,00
$
20,00

Apr.
$
230,00
$
30,00

230

260

280

230

20
20

265

235

275

260

7. Considerando a previso de demanda apresentada, as restries e as demais informaes

descritas a seguir, Defina um Plano de contrataes e demisses por perodo de forma a
atender a demanda e minimizar o custo total dos quatro perodos analisados. Considere a
produtividade mensal por funcionrio (ton/func): 100 ton./func.

Custos Unitrios
Produo
Estoque
Contratar
Demitir

Jan.
$
15.000,00
$
5.000,00
$
1.000,00
$
3.500,00

Feb.
$
15.000,00
$
5.000,00
$
1.000,00
$
3.500,00

Mar.
$
15.000,00
$
5.000,00
$
1.000,00
$
3.500,00

Apr.
$
15.000,00
$
5.000,00
$
1.000,00
$
3.500,00

1100

1200

1200

1500

Programa
Previso (ton.)
Plano de produo
Estoque Inicial (ton.)
Estoque Final(ton.)
N inicial de Func.
Contrataes
Demisses
Total de Func.
Restries
Estoque Final (ton.)
Contrataes
Demisses

1000
1000
10
?
?
2

?
?
0

?
?
0

?
?
0

1600
7
5

1600
7
5

1600
7
5

1000
7
5

a. Formule um modelo matemtico a ser utilizado nessa otimizao.

b. Operacionalize o modelo utilizando o Solver de forma a determinar o menor custo
Resp. $ 104.035.000,00

8. Uma fbrica deseja determinar quantas unidades produz durante os meses de junho, julho,
agosto e setembro. Ela dispe dos seguintes dados:
Junho

Julho

Agosto

Setembro

800

1000

900

800

- Regular (un.)

700

700

700

700

- Horas extras (un.)

50

50

50

50

- Subcontratao (un.)

150

150

150

150

Demanda Prevista
Capacidade

Estoque inicial (un.)

100

Custos de Produo
- Regular ($/un.)

40

- Horas extras ($/un.)

50

- Subcontratao ($/un.)

70

- Manuteno de Estoques
($/ un.. ms)

Sabendo que o custo de manuteno de estoque de cada perodo dado pela mdia entre o seu estoque
inicial e seu estoque final multiplicado pelo custo de manuteno mensal. PEDE-SE:
8.1. Utilizando programao linear determine:
a. As variveis de deciso
b. A funo objetivo (minimizar o custo total: custo de produo + custo de manuteno de
c.

estoque)
As restries

d. Operacionalize o modelo utilizando o Solver de forma a determinar o menor custo

Resp. $150.300

8.2. Utilizando programao linear determine:

a. As variveis de deciso
b. A funo objetivo (minimizar o custo total: custo de produo + custo de manuteno de
estoque)
c. As restries incluindo a necessidade de estoque de segurana de 50 unidades ao final de
cada perodo
d. Operacionalize o modelo utilizando o Solver de forma a determinar o menor custo

Resp. $176.250

9. Considere que uma empresa possui trs centros de distribuio E, F e G com

capacidade de armazenamento de 200 lotes, 160 lotes e 140 lotes,respectivamente, os
quais devem abastecer quatro pontos de comercializao T, U, V e W cuja respectiva
demanda semanal seja de 180 lotes, 120 lotes, 110 lotes e 90 lotes.
Custos de transporte ($/lotes) entre origens e destinos:

Considerando as informaes acima PEDE-SE:

a. no de unidades despachadas do ponto de fornecimento i para o ponto de demanda
j.

10. Considere que uma empresa possui trs centros de distribuio E, F e G com
capacidade de armazenamento de 200 lotes, 180 lotes e 130 lotes,respectivamente, os
quais devem abastecer quatro pontos de comercializao T, U, V e W cuja respectiva
demanda semanal seja de 200 lotes, 120 lotes, 130 lotes e 90 lotes.
A figura a seguir apresenta os custos de transporte ($/lote) entre origens e destinos:

Considerando as informaes acima PEDE-SE

b. Operacionalize o modelo utilizando o Solver e defina o nmero de unidades
despachadas do ponto de fornecimento i para o ponto de demanda j.sendo i: E,F e
G e j: T,U,V e W que minimize o custo de transporte.
Resp. $ 14.640 .
11. Considere que uma empresa possui trs jazidas A, B e C com capacidade de
explorao de 400, 250 e 100 toneladas, respectivamente, os quais devem abastecer trs
Usinas X, Y e Z cuja respectiva demanda semanal seja de 100, 200 e 300 toneladas.
A figura a seguir apresenta os custos de transporte por tonelada entre origens e destinos :

Usina
Jazida

12

10

Supondo um custo de extrao de $ 5, $ 15 e $ 25 por tonelada para, respectivamente as

jazidas A, B e C e um custo de transformao de $ 10, $ 20 e $ 30 por tonelada para,
respectivamente as usinas X, Y e Z. PEDE-SE:

c. no de unidades despachadas do ponto de fornecimento i para o ponto de demanda

j.
que minimiza o custo total .
d. O menor custo total que viabilize a operao. (Considere Custo Total = Extrao +
Transporte + Transformao)
Resp. $ 21.400