SIMULACAO E TOMADA DE DECISAO

1- Um jardineiro necessita de no m�nimo

2Kg de fertilizante tipo A e 3Kg de
fertilizante tipo B para atender as necessidades
mensais de fertiliza��o de seu jardim.
Esses produtos podem ser adquiridos em duas vers�es:
vidro (fertilizante liquido) e caixa (fertilizante em p�),
sendo que cada vidro cont�m 50g do fertilizante tipo A e
70g do fertilizante tipo B, e cada caixa cont�m 100g do
fertilizante tipo A e 60g do fertilizante tipo B.
Sabendo-se que cada unidade de vidro custa R$ 4,00
e cada unidade de caixa custa R$ 3,00, deseja-se
saber quais quantidades de vidros (X1) e de caixas
(X2) devem ser utilizadas mensalmente para que o
jardineiro tenha o menor custo, atendendo as necessidades
de seu jardim em rela��o � fertiliza��o. Dentro deste cen�rio,
qual das alternativas representa o modelo matem�tico adequado?

R- Minimizar Z = 4.X1 + 3.X2

Sujeito a

50.X1 + 100.X2 = 2000

. 70.X1 + 60.X2 = 3000

X1, X2 = 0

A fun��o objetivo � determinada pela letra Z (Z=), que no caso

da minimiza��o de custo, deve representar a soma dos custos totais
dos fertilizantes nas vers�es vidro e caixa, ou seja,
4.X1 + 3.X2 (custo unit�rio do vidro multiplicado pela
quantidade X1 mais o custo unit�rio da caixa multiplicado
pela quantidade X2), sendo que X1 e X2 s�o as vari�veis
de decis�o que representam as quantidades a serem utilizadas
de vidros e caixas de fertilizante, respectivamente, para a obten��o do custo
m�nimo.

A restri��o de fertilizante do tipo A � representada pela express�o

"50.X1 + 100.X2 = 2000", onde os valores 50 e 100 correspondem �s
quantidades em gramas do fertilizante existentes nas vers�es vidro
e caixa, respectivamente. Observe que a express�o emprega
o sinal = (maior ou igual), pois, a quantidade de 2000 gramas
(2Kg) � o m�nimo necess�rio do produto tipo A para a fertiliza��o mensal do jardim.

A restri��o de fertilizante do tipo B � representada pela express�o "70.X1 + 60.X2

= 3000",
onde os valores 70 e 60 correspondem �s quantidades em gramas do fertilizante
existentes
nas vers�es vidro e caixa, respectivamente. Observe que a express�o tamb�m emprega
o sinal = (maior ou igual), pois, a quantidade de 3000 gramas (3Kg) � o m�nimo
necess�rio do produto tipo B para a fertiliza��o mensal do jardim.

E, finalmente, a express�o "X1, X2 = 0", corresponde � restri��o de

n�o negatividade, ou seja, as quantidades de vidros e caixas de
fertilizante n�o podem ser negativas.

2- Leia a afirma��o apresentada a seguir sobre as t�cnicas

de Pesquisa Operacional aplicadas no processo de tomada de decis�o,
procurando identificar os graus de estrutura��o omitidos (lacunas).

Nos processos decis�rios que exigem certo grau de estrutura��o,

� imprescind�vel o uso de t�cnicas de apoio preconizadas
pela Pesquisa Operacional (PO). Para processos de ________
grau de estrutura��o, a PO sugere o uso das t�cnicas de
Simula��o e An�lise de Riscos. Para processos de _______
grau de estrutura��o s�o sugeridas as t�cnicas de Programa��o
Linear e Teoria das Filas, dentre outras.

R- m�dio, alto

3- A empresa K-Gelo, fabricante de sorvetes naturais,

produz dois tipos de produtos: sorvete Abac�o e sorvete Limaxi.
Para a manufatura desses produtos s�o utilizados como ingredientes
apenas abacaxi e lim�o. Os itens a seguir apresentam os dados
conhecidos deste cen�rio:

I. Para a produ��o de uma unidade do sorvete Abac�o emprega-se 300g de abacaxi e

100g de lim�o, e para a produ��o de uma unidade do sorvete Limaxi emprega-se 250g
de lim�o e 150g de abacaxi;
II. O quilo do abacaxi custa R$ 4,00 e o quilo do lim�o custa R$ 3,00;
III. Uma unidade de abacaxi � maior que uma unidade de lim�o;
IV. O sorvete Abac�o � vendido por R$ 3,00 e o sorvete Limaxi por R$ 2,50;
V. O abacaxi � fornecido em caixas e o lim�o � fornecido em sacos;
VI. No m�s, a disponibilidade de abacaxi � de 500Kg e do lim�o � de 600Kg;
VII. O sorvete Abac�o tem um sabor mais �cido em rela��o ao sorvete Limaxi.
Considerando o exposto, qual das alternativas apresenta apenas os itens relevantes
para a modelagem matem�tica do cen�rio?
Assinale a alternativa que apresenta os conte�dos das lacunas (primeira e segunda,
respectivamente).

R- I, II, IV, e VI.

4- Uma empresa de confec��o de roupas fabrica dois tipos

de produtos: jaqueta e camisa. Para a produ��o desses itens,
s�o empregadas como mat�rias-primas os seguintes tecidos:
algod�o, linho e brim. Para a manufatura de uma jaqueta s�o
utilizados 200 cm de algod�o, 100cm de linho e 80cm de brim,
e para a manufatura de uma camisa s�o utilizados 300cm de algod�o,
40cm de linho e 30cm de brim. O custo por metro do algod�o � de
R$ 10,00, do linho � de R$ 11,50 e do brim � de R$ 13,00.
O pre�o de venda da jaqueta � de R$ 71,90 e o da camisa �
de R$ 59,50. Sabendo-se que o estoque da empresa disp�e de
500m de algod�o, 300m de linho e 250m de brim, qual � o
modelo matem�tico deste cen�rio, considerando que as
vari�veis de decis�o X1 e X2 correspondem, respectivamente,
�s quantidades que devem ser produzidas de jaquetas e camisas,
com o objetivo de se obter o lucro m�ximo?

R- Maximizar Z = 30.X1 + 21.X2

Sujeito a

2.X1 + 3.X2 = 500

 X1 + 0,4X2 = 300

0,8.X1 + 0,3.X2 = 250

X1, X2 = 0

5- Considerando o processo de tomada de decis�o,

analise as assertivas abaixo quanto a sua veracidade
(verdadeiro ou falso).

I. Raramente um processo decis�rio desenvolve-se

igualmente em duas empresas diferentes, pois,
a estrutura organizacional, a cultura, a vis�o e a
compet�ncia dos administradores de cada uma
dessas empresas, em algum ponto, s�o diferentes.
II. O processo decis�rio � considerado sequencial,
ou seja, ele evolui linearmente sobre uma s�rie de
fatos anteriores e procedimentos constru�dos durante
o curso dos trabalhos.
III. A tomada de decis�o � um processo exclusivamente
objetivo, desenvolvido dentro de uma metodologia
sistematizada, onde qualquer informa��o subjetiva
oriunda da experi�ncia profissional, da intui��o
ou do conhecimento emp�rico dos decisores,
deve ser desprezada.

R- V, V, F.

6- A figura apresentada a seguir corresponde

� resolu��o gr�fica de um problema de programa��o
linear, onde a fun��o objetivo � a minimiza��o de custos.

Sabendo-se a �rea hachurada representa a regi�o admiss�vel,

e que as retas paralelas "a", "b", "c", "d" e "e"
(destacadas no gr�fico) s�o origin�rias da fun��o objetivo,
qual dessas retas apresenta a(s) solu��o(�es) �tima(s) do problema?

R- a.
d.

7- Considerando a resolu��o gr�fica de problemas de

programa��o linear, existem casos em que a �ltima reta
de varredura (aquela que expressa a fun��o objetivo e
que tangencia a regi�o admiss�vel) passa exatamente
sobre toda a extens�o de um dos lados do pol�gono que
delimita a regi�o das solu��es vi�veis do problema
(regi�o admiss�vel). Nesses casos, o que podemos deduzir?

R- O problema tem m�ltiplas solu��es �timas.

8- A reta que passa pelos pontos 0,4 e 6,0

(representada no gr�fico a seguir) corresponde
a uma restri��o de um problema de programa��o linear.
Sabendo-se que a restri��o � definida pela inequa��o
2.X1 + 3.X2 = 12, qual � a alternativa que apresenta uma afirma��o correta?
R- A regi�o admiss�vel da restri��o apresentada encontra-se sobre e acima da reta.

9- Aplicando um dos m�todos para resolu��o de problemas de programa��o linear,

resolva o modelo matem�tico apresentado a seguir e assinale a alternativa
que apresenta o resultado �timo da fun��o objetivo Z.

Minimizar Z = 10.X1 + 8.X2

Sujeito a

4.X1 + 8.X2 = 64

6.X1 + 4.X2 = 72

X1, X2 = 0

R- 124

10 - Utilizando o m�todo gr�fico ou o m�todo anal�tico,

resolva o problema de programa��o linear,
cujo modelo matem�tico � apresentado a seguir,
e assinale a alternativa que apresenta o resultado �timo da fun��o objetivo Z.

Maximizar Z = 4.X1 + 5.X2

Sujeito a

X1 + 2.X2 = 21

3.X1 + X2 = 18

X1 ,X2 = 0

R- 57

11- Para resolver graficamente um problema de

Programa��o Linear, devemos primeiramente estabelecer
um plano cartesiano onde os eixos
(eixo das abscissas e eixo das ordenadas)
dever�o representar determinados elementos
do modelo matem�tico. Quais s�o esses elementos?

R- As vari�veis de decis�o.

12- Considerando um problema de programa��o

linear que cont�m tr�s restri��es t�cnicas,
cujo modelo matem�tico � apresentado a seguir,
aplique o m�todo SIMPLEX e assinale a alternativa
que apresenta o resultado �timo da fun��o objetivo Z.
Maximizar Z = 4.X1 + 3.X2

Sujeito a

3.X1 + 2.X2 = 15

2.X1 + X2 = 8

X2 = 6
 X1, X2 = 0

R- 22.

13- Considerando o modelo matem�tico a seguir:

Maximizar Z = 5.X1 + 7.X2

Sujeito a

1.X1 + 2.X2 = 100

3.X1 + 1.X2 = 150

2.X1 + 3.X2 = 200

X1 , X2 = 0

qual das alternativas apresenta o modelo ajustado

para aplica��o do m�todo SIMPLEX?

R- Maximizar - 5.X1 - 7.X2 + Z = 0

Sujeito a

1.X1 + 2.X2 + X3 = 100

3.X1 + 1.X2 + X4 = 150

2.X1 + 3.X2 + X5 = 200

Xi = 0 , para i=1,...,5

14- Utilizando o m�todo SIMPLEX, resolva o problema de programa��o linear,

cujo modelo matem�tico � apresentado a seguir, e assinale
a alternativa que apresenta o resultado �timo da fun��o objetivo Z.

Maximizar Z = 40.X1 + 50.X2

Sujeito a

10.X1 + 20.X2 = 210

30.X1 +10. X2 = 180

X1 ,X2 = 0

R- 570

15- A tabela apresentada a seguir corresponde ao resultado

de uma das itera��es do algoritmo Simplex aplicado em um problema de maximiza��o:

Analise-a atentamente e assinale a alternativa que apresenta

a interpreta��o correta do problema.
R- A tabela apresenta a solu��o �tima do problema, cujo resultado � Z=171

16- A figura a seguir � uma representa��o gr�fica de

um problema de transporte equilibrado, onde os elementos
a1, a2 e a3 correspondem �s quantidades ofertadas
pelas f�bricas, e b1, b2 e b3 correspondem �s quantidades
demandadas pelos centros de consumo.Analise a figura e
assinale a alternativa que apresenta corretamente a
quantidade correspondente ao elemento b3.

R- 73 unidades.
Neste problema, o total ofertado pelas f�bricas � de 1426.
A quantidade demandada pelos centros 1 e 2 � de 1353.
Portanto, considerando-se que o problema � equilibrado,
a quantidade correspondente ao elemento b3 deve ser a
diferen�a entre a oferta e a demanda, que � justamente 73 (1426-1353).

17- Uma ind�stria metal�rgica, fabricante de correntes para bicicletas,

possui duas f�bricas localizadas em S�o Paulo e Rio de Janeiro.
As correntes produzidas por essas f�bricas devem ser enviadas
para os dep�sitos localizados em Florian�polis, Curitiba e Porto Alegre.
Sabendo-se que as quantidades ofertadas pelas f�bricas e as quantidades
demandadas pelos dep�sitos, assim como os custos de transporte por unidade
de corrente (em R$), est�o representados na tabela a seguir, assinale a
alternativa que apresenta corretamente a solu��o �tima do problema (custo m�nimo).

R-
R$ 4.460,00

18- Considere o seguinte modelo matem�tico de um problema espec�fico de transporte:

Minimizar Z=3X11 + 5X12 + 4X21 + 7X22 + 5X31 + 8X32

Sujeito a: X11 + X12 + X13 = 150

X21 + X22 + X23 = 130

X31 + X32 + X33 = 200

X11 + X21 + X31 = 200

X12 + X22 + X32 = 200

X13 + X23 + X33 = 80

Xij = 0 , para i=1,2,3 e j=1,2,3

Analisando o modelo apresentado, assinale a alternativa

que indica corretamente o n�mero de vari�veis e o
n�mero de restri��es t�cnicas respectivamente.

R- 9 e 6.
No modelo matem�tico apresentado,
temos 9 vari�veis de decis�o:
X11, X12, X13, X21, X22, X23, X31, X32 e X33.
Temos ainda 6 restri��es t�cnicas e
uma restri��o de n�o negatividade.
19- Em um determinado sistema de filas,
chegam em m�dia 8 clientes por hora.
Sabendo-se que o tempo m�dio de atendimento
� de 6 minutos e que o sistema � um modelo M/M/1,
qual � a probabilidade do sistema estar ocioso e
qual � a probabilidade de haver 3 clientes no sistema,
respectivamente?

R- 20% e 10,24%.

20- Em um sistema de filas, constatou-se que

o ritmo de atendimento � de 10 clientes por
hora e a taxa m�dia de chegada � de 8 clientes
por hora. Sabendo-se que o sistema � um modelo M/M/1,
qual � o tempo m�dio que um cliente permanece no sistema
e qual � o n�mero m�dio de clientes no sistema,
respectivamente?

R- 30 minutos e 4 clientes.

21- Considerando-se um sistema de fila

do tipo M/M/1/K, onde o ritmo de atendimento
� de 12 clientes/hora e taxa de chegada �
de 6 clientes/hora, e sabendo-se ainda que a
capacidade do sistema � igual ao ritmo de atendimento,
quais s�o os tempos m�dios de espera na fila (TF) e
de perman�ncia no sistema (TS), em valores aproximados?

R- TF = 5 minutos; TS = 10 minutos.

22- Em um sistema de filas do tipo M/M/c,

que possui 2 servidores, chegam em m�dia 18
clientes por hora. Sabendo-se que o tempo m�dio
de atendimento � de 6 minutos, qual � o ritmo
m�dio de atendimento (�) e a taxa m�dia de utiliza��o dos servidores (?)?

R- � = 10 clientes/hora; ? = 0,9.

23- Em um determinado sistema de fila

do tipo M/M/1/K, a taxa de chegada (?) � de
6 clientes por hora e o ritmo de atendimento
(�) � de 12 clientes por hora. Sabendo-se que
a capacidade do sistema (K) � igual ao ritmo
de atendimento, qual � a taxa m�dia de utiliza��o
do servidor (?) e a probabilidade do sistema estar
ocioso (P(0))?

R- ?=0,5; P(0) = 50,01%

24- Em um sistema est�vel de fila que possui 3 atendentes,

observou-se que a taxa m�dia de chegada � de 120 clientes
por hora e o ritmo m�dio de atendimento por servidor � de
50 clientes por hora. Nesse sistema, qual � a taxa m�dia de
utiliza��o dos servidores?

R- 0,80 (80%)
? = 120 (taxa m�dia de chegada = 120 clientes por hora)
� = 50 (taxa m�dia de atendimento por servidor = 50 clientes por hora)
M = 3 (n�mero de servidores = 3)
? = ? / (M.�) = 120/(3x50) = 0,8
(taxa m�dia de utiliza��o dos servidores = 0,8, ou seja, cada servidor ficar�
ocupado 80% do tempo)

25- Em um determinado sistema de fila est�vel,

a taxa m�dia de chegada � de 20 clientes por hora
e o tempo de perman�ncia do cliente no sistema �
de 15 minutos. Considerando esse cen�rio, qual �
o n�mero m�dio de clientes no sistema?

R- 5 clientes.
? = 20 (taxa m�dia de chegada = 20 clientes por hora)
TS = 15min = 0,25h (tempo m�dio de perman�ncia no sistema = 0,25h)
NS = ?.TS = 20.(0,25) = 5 (n�mero m�dio de clientes no sistema = 5 clientes)

26- Em um dado sistema, a taxa m�dia de atendimento

� de 120 clientes por hora. Qual � o tempo m�dio
de atendimento desse sistema?

R- 30 segundos
� = 2 (taxa m�dia de atendimento = 120 clientes por hora = 2 clientes por minuto)
TA = 1/� (tempo m�dio de atendimento)
TA = 1/2 ? TA = 0,5 minuto = 0,5 x 60 segundos = 30 segundos

27- Em uma ag�ncia banc�ria, verificou-se que a taxa

m�dia de chegada � de 38 clientes por hora e o tempo
m�dio de atendimento � de 12 minutos. Para que o sistema
de fila dessa ag�ncia permane�a est�vel, qual � o n�mero
m�nimo de caixas (servidores) necess�rio?

R- ? = 38 (taxa m�dia de chegada = 38 clientes por hora)

TA = 12min = 0,2h (tempo m�dio de atendimento = 12 minutos ou 0,2 hora)

� = 1/TA = 1/0,2 = 5 (taxa m�dia de atendimento = 5 clientes por hora)

i = [? / �] = [38/5] = [7,6] = 8 (n�mero de atendentes = 8)