Centro de Cincia de Tecnologia

LEPROD/CCT

Laboratrio de Engenharia
de Produo

Segunda Lista de Pesquisa Operacional I

Modelagem Matemtica
1. Considere a seguinte descrio do problema de Construo de casas populares a partir dos seus dados
fornecidos no quadro abaixo:
Tipos de

casa
Parmetros
Nmero de pessoas que abriga
Custo de construo ($)
Demanda (n de famlias que solicitaram)

6
1200
150

4
1000
200

3
800
250

A verba total disponvel para a construo das casas R$ 2.000.000,00. Formule um modelo Programao
Linear (PL) de modo a atender nmero mximo de pessoas.
2. Uma pequena manufatura produz dois modelos, Standard e Luxo de certo produto. Cada unidade do modelo
Standard requer 3 horas de lixao e uma hora de polimento. Cada unidade do modelo Luxo exige uma hora
de lixao e 4 de polimento. A fabrica dispe de 2 lixadoras e trs polidoras cada uma trabalhando 40 horas
semanais. As margens de lucro so R$48 e R$64 para cada unidade Standard e Luxo, respectivamente. No se
tomaram em conta nesta definio do problema restries de demanda para ambos modelos manufaturados.
Formule um modelo de Programao Linear que permita calcular a produo semanal maximizando a margem
total de lucro do fabricante.
3. Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de R$ 1.000 e o lucro unitrio
de P2 de R$ 1.800. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para
fabricar uma unidade de P2. O tempo anual de produo disponvel para isso de 1.200 horas. A demanda
esperada para cada produto de 40 unidades anuais de P1 e 30 unidades de anuais de P2. Qual o plano de
produo para que a empresa maximize o seu lucro nesses itens?
4. Uma fbrica de geradores eltricos tem trs depsitos nas regies A, B e C. Estes depsitos abastecem cinco
depsitos secundrios mediante pedidos dirigidos a uma gerncia central. Os depsitos secundrios esto
localizados nas regies 1, 2, 3, 4 e 5. A gerncia tem pedidos para entrega de 52 geradores distribudos de
acordo com a tabela a seguir.
Depsito Demanda
8
1
12
2
8
3
9
4
15
5

Depsito Sec.
A
B
C

Oferta
27
23
12

A gerncia observa que existe a possibilidade de entrega imediata dos pedidos. Todavia o custo de transporte
de um gerador, de um depsito para outro, diferente. A tabela abaixo informa esses custos. O problema da
gerncia consiste em determinar quantos geradores cada depsito central deve despachar para cada depsito

secundrio de modo a atender os pedidos com o menor custo de transporte possvel. Formule um modelo de
otimizao linear para resolver este problema.
Depsito (origem)
A
B
C

1
6
7
5

2
3
2
4

Depsito (destino)
3
4
1
4
2
7
5
5

5
2
3
2

5. O consultor de investimentos de um banco tem 150 milhes para investir nos prximos trs anos. Ele sabe
que existem trs oportunidades de investimentos, razoavelmente atrativas. O investimento A produzem
retorno anual de 7%, o investimento B de 5% no 1 ano e 8% nos anos seguintes. O investimento C produz
um total de 20% somente no fim do 3 ano e no haver reinvestimento aps este ano. O consultor sabe
tambm que somente no incio do 2 ano haver nova oportunidade de investimento: o investimento D, que
produz 16% no fim do 3 ano. Deseja-se determinar a quantidade de dinheiro a ser investida em cada um dos
possveis investimentos, e quando, de modo a maximizar o dinheiro total no incio do 4 ano.
6. O corpo de enfermagem de um hospital tem a necessidade de pessoal de acordo com a tabela a seguir.
Perodo

24h/dia

1
2
3
4
5
6

06 s 10
10 s 14
14 s 18
18 s 22
22 s 02
02 s 06

Nmero mnimo de
enfermeiros necessrio
30
40
30
20
10
15

Os enfermeiros se apresentam na enfermaria do hospital no incio de cada perodo e trabalham 8 horas

consecutivas. A administrao do hospital deseja determinar o nmero mnimo de enfermeiras a serem
empregadas, de forma a atender satisfatoriamente a cada perodo. Estabelea um modelo de otimizao linear
que permita atingir este objetivo.
7. Certa empresa trabalha com a produo de etiquetas autocolantes. O papel usado para sua confeco
encontra-se em bobinas de mesmo comprimento, todas com largura de 50 cm. As encomendas para a
prxima semana impem a necessidade de se cortarem 32 bobinas de 15 cm de largura, 17 bobinas de 17,5
cm de largura e 21 bobinas de 20 cm de largura. poltica da empresa manter em estoque o excedente ao
pedido em quantidade mxima de 10 bobinas cortadas de acordo com a encomenda. Esta ao evita a
imobilizao de capital, uma vez que so incertos os prximos pedidos. O departamento tcnico relacionou
na tabela abaixo as possveis programaes de cortes, tendo em vista as encomendas.
Programaes
de Corte
1
2
3
4
5
6

Largura de Faixa cortada

15 cm
17,5 cm
20 cm
3
0
0
2
1
0
1
2
0
2
1
1
0
1
1
0
0
2

Perda em (cm)
5
2,5
0
0
12,5
10

Elabore um modelo de programao que determine a estratgia a ser seguida pela empresa de forma a
minimizar os desperdcios face necessidade de produo.