PESQUISA OPERACIONAL

Exerccio
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100
u.m. e o lucro unitrio de P2 de 150 u.m. A empresa necessita de 2 horas para
fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo
mensal disponvel para essas atividades de 120 horas. As demandas esperadas
para os 2 produtos levaram a empresa a decidir que os montantes produzidos de
P1 e P2 no devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por ms.
Construa o modelo do sistema de produo mensal com o objetivo de maximizar
o lucro da empresa.
Resoluo do Exerccio
Empresa produz 2 produtos (P1 e P2)
Com relao a P1
Lucro 100 u.m.
Tempo para produzir 2 horas
Produo mxima 40 uni/ms
Com relao a P2
Lucro 150 u.m.
Tempo para produzir 3 horas
Produo mxima 30 uni/ms
Tempo mensal disponvel para produo das duas unidades de 120 horas
Definio das Variveis
- Varivel a ser otimizada
Mx.lucro: lucro mximo a ser atingido por ms
- Variveis bsicas
X1: Quantidade tima de produo/ms de P1
X2: Quantidade tima de produo/ms de P2
Funo Objetivo
Mx.lucro = 100 x1 + 150 x2
Conjunto de Restries

2 x1 + 3 x2 120
x1
40
restries tcnicas
x2
30
x1 0 ; x2 0 restrio de no negatividade
Prof.: Clio Moliterno

PESQUISA OPERACIONAL
Exerccio
Uma empresa de comida canina produz dois tipos de raes: Tobi e Rex.
Para a manufatura das raes so utilizados cereais e carne. Sabe-se que:
a rao Tobi utiliza 5 kg de cereais e 1 kg de carne, e a rao Rex
utiliza 4 kg de carne e 2 kg de cereais;
o pacote de rao Tobi custa $ 20 e o pacote de rao Rex custa $ 30;
o kg de carne custa $ 4 e o kg de cereais custa $ 1;
esto disponveis por ms 10 000 kg de carne e 30 000 kg de cereais.
Deseja-se saber qual a quantidade de cada rao a produzir de modo a
maximizar o lucro.
Nosso modelo deseja maximizar o lucro (Z) a partir da quantidade de rao
Tobi (x1) e de rao Rex (x2).

Custo de Carnes
Custo de Cereais
Custo Total
Preo
Lucro

Rao Tobi
1 Kg x $ 4 = $ 4
5 Kg x $ 1 = $ 5
$9
$ 20
$ 11

Rao Rex
4 Kg x $ 4 = $ 16
2 Kg x $ 1 = $ 2
$ 18
$ 30
$ 12

Funo objetivo
Z = 11 x1 + 12 x2
Conjunto de restries
1 x1 + 4 x2 10000

(restrio de carne)

5 x1 + 2 x2 30000

(restrio de cereais)

x 1, x 2 0

(restrio de no negatividade)

Prof.: Clio Moliterno

PESQUISA OPERACIONAL
Exerccio
Um vendedor de frutas pode transportar 800 caixas de frutas para sua
regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m.
de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro
por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por
caixa. De que forma dever ele carregar o caminho para obter o lucro
mximo? Construa o modelo do problema.

Exerccio
Uma rede de televiso local tem o seguinte problema: foi descoberto que o
programa A com 20 minutos de msica e 1 minuto de propaganda chama
a ateno de 30.000 telespectadores, enquanto o programa B, com 10
minutos de msica e 1 minuto de propaganda chama a ateno de 10.000
telespectadores. No decorrer de uma semana, o patrocinador insiste no uso
de no mnimo 5 minutos para sua propaganda e que no h verba para mais
de 80 minutos de msica. Quantas vezes por semana cada programa deve
ser levado ao ar para obter o nmero mximo de telespectadores? Construa
o modelo do sistema.
Exerccio
Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos
por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para
fabricar 1 unidade de sapato e 1 unidade de couro para fabricar uma
unidade de cinto. Sabendo-se que o total disponvel de couro de 6
unidades e que o lucro unitrio por sapato de 5 unidades monetrias e o
do cinto de 2 unidades monetrias, pede se: o modelo do sistema de
produo do sapateiro, se o objetivo maximizar seu lucro por hora.

Prof.: Clio Moliterno