Lista de Exerccios Pesquisa Operacional

Prof. Fbio Branco

1. Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de R$ 100 e o lucro unitrio de P2 de R$ 180. 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 120horas. 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 como objetivo
de maximizar o lucro da empresa.
Resposta:
x1 quan2dade a produzir de P1
x2 quan2dade a produzir de P2
Max. Lucro = 100x1 + 180x2
s.a.

2x1 + 3x2 120

x1 40
x2 30
x1 0 , x2 0
(15 30 6900)
2. Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um
estudo sobre o uso destes recursos indicou a possibilidade de se fabricar 2 produtos: P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria um lucro de $ 120,00 por unidade e P2, $ 150,00
por unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos.

Produto

Recurso R1 por unidade

Recurso R2 por unidade

Recurso R3 por unidade

P1

P2

Disponibilidade de recursos

100

90

120

Que produo mensal de P1 e P2 traz o maior lucro para a empresa ? Construa o modelo do sistema.
Resposta:
x1 quan2dade a produzir de P1
x2 quan2dade a produzir de P2
Max. Lucro = 120x1 + 150x2
s.a.

2x1 + 4x2 100

3x1 + 2x2 90
5x1 + 3x2 120
x1 0 , x2 0
(90/7 130/7 30300/7)
3. No quadro de transporte a seguir, a quarta linha mostra as necessidades nos destinos e a quarta coluna as disponibilidades nas origens.
Os outros dados representam custos unitrios de transporte das origens para os respectivos destinos.
10

21

22

15

20

40

12

25

10

28

25

18

100

13

13

30

11

16

50

18

23

12

19

26

90

20

21

28

18

15

31

12

30

16

25

27

16

30

14

24

10

50

50

50

100

30

40

60

Determinar o plano de transporte que minimiza o custo total das transferncias por:
a)
b)
c)

Canto noroeste;
Custo mnimo;
Vogel.

4. Um levantamento estatstico em um sistema de uma fila e um canal forneceu os seguintes resultados:

o

N de chegadas por hora

Probabilidade (%)

N de atendimentos por hora

Probabilidade (%)

10

15

12

12

20

14

15

14

33

16

30

16

15

18

30

18

20

15

20

22

22

Considere que ambas as distribuies reais possam ser aproximadas pela distribuio terica de Poisson, com mdias iguais s reais. Pedese:
a. Qual a probabilidade de haver dois clientes no sistema? 11,54%
b. Qual o nmero mdio de clientes na fila? 4,19
c. Qual a durao mdia de cada atendimento? 3,53min
5. Em um sistema de uma fila e um canal, foram medidos os seguintes dados:

Tempo gasto no sistema por cliente (hora)

Probabilidade (%)

0,3

15

0,4

20

0,5

35

0,6

15

0,7

10

0,8

A taxa de ociosidade do sistema estimada em 10%. Pede-se:

a. Qual a probabilidade de que o nmero de clientes no sistema seja igual a 10? 23,70%
b. Considerando-se o tempo mdio que o cliente fica no sistema, qual o percentual que ele fica na fila e qual o percentual que ele fica no
atendimento? 85% na fila e 15% no atendimento
6. Uma cooperativa agrcola prev um crescimento na chegada de caminhes a seu terminal de descarga. O ptio de estacionamento, onde
os caminhes permanecem, comporta seis caminhes. A cooperativa acha aceitvel que um caminho aguarde na fila sua vez de
descarregar no mximo 0,75 h. Como a equipe de descarga tem condies de descarregar quatro caminhes por hora em mdia, deseja-se
saber:
a. Qual a taxa mdia de chegadas que faz com que o tempo mdio de espera seja igual ao mximo admissvel? 3
b. Para essa taxa de chegadas, qual a probabilidade de que o ptio no seja suficiente? 10,01%
7. Em um sistema de uma fila e um canal, mediu-se o nmero mdio de clientes na fila, encontrando-se o valor 3,2. Considerando-se que o
tempo mdio gasto no sistema por cliente 0,5 h, pede-se calcular a probabilidade de que o nmero de clientes no sistema seja inferior a 6.

73,79%