Universidade Federal Fluminense

DEPARTAMENTO DE ENGENHARIA DE PRODUO

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1

Nome _______________________________________________________Data 04/05/2015

Leia atentamente as seguintes instrues antes de realizar a prova:
a. A prova sem consulta.
b. O desenvolvimento deve estar claro e detalhado, no se aceitaro respostas sem
desenvolvimento em qualquer hiptese.
c. A interpretao do enunciado faz parte da avaliao da questo.
d. Para os problemas de deciso sob incerteza, escolha o mtodo mais apropriado para a
situao detalhada no enunciado, no sero aceitas respostas usando todos os mtodos
dados em sala de aula.

1. Um clube est estudando a possibilidade de realizar uma ampla campanha no prximo ano
para arrecadar fundos para um novo centro de treinamento. A resposta campanha depende
muito do desempenho do time de futebol nessa temporada. No passado, essa equipe ganhou
um campeonato 60% das vezes. Neste caso, muitos associados contribuiro com a
campanha e a campanha arrecadar 2,4 milhes u.m. Se o time perder o campeonato, as
contribuies sero mnimas e a campanha perder 1 milho u.m. Se no for realizada
nenhuma campanha, no haver qualquer custo envolvido.
(3 p)
a. Qual deve ser a deciso do clube?
b. Um famoso analista esportivo ofereceu seus servios para ajudar a avaliar se a equipe
tem chances reais de ganhar o campeonato. O custo dos seus servios de 100.000
u.m., e ele far uma avaliao da temporada do time. Em situaes similares no
passado ao avaliar equipes que ganharam o campeonato, suas previses foram
corretas 70% das vezes; o mesmo aconteceu ao fazer a avaliao das equipes que
perderam o campeonato. O que o clube deve fazer?
c. Vale a pena pagar pelos servios do analista esportivo?

2. Numa cidade existe um sistema de aquedutos que se origina em trs rios e termina numa
cidade importante T. As tabelas a seguir mostram a quantidade mxima de gua que pode
ser bombeada diariamente por meio de cada aqueduto, de e a partir de cidades
intermediarias (A, B, C, D, E e F). O gerente da companhia de guas da cidade quer
estabelecer uma programao para que a cidade receba a maior quantidade de gua dos trs
rios.
(3 p)
Para
De
Rio 1

Para:
De
A

75

65

Rio 2

40

Rio 3

Para
De
D

60

45

120

50

60

70

55

45

190

80

70

70

90

130

a. Determine a programao tima para o problema do gerente.

Prof. Ldia

Universidade Federal Fluminense

b. O gerente est pensando em expandir a rede de forma a aumentar o limite mximo
somente em uma das conexes, por motivos financeiros. necessrio fazer esse
investimento? Qual seria a conexo e a quantidade?

3. O Joo tem uma loja e precisa reabastecer seu estoque de morangos. Seu fornecedor regular
capaz de fornecer quantas caixas ele quiser. Entretanto, pelo fato de esses morangos j
estarem muito maduros, ele precisar vend-los amanh e depois jogar fora o que no for
vendido. O Joo estima que ser capaz de vender 10, 11, 12 ou 13 caixas amanh. Ele pode
comprar os morangos a 3 u.m. por caixa e vend-los a 8 u.m. por caixa. O Joo precisa
decidir quantas caixas deve comprar sendo que ele muito inseguro e no quer tomar uma
deciso muito errada.
(2,5 p)

4. Explique:
(1,5 p)
a. O que um ciclo de intransitividade no mtodo de Condorcet e como podemos
contornar este problema.
b. Quando aplicamos a Regra de Laplace. Explique como funciona.

Frmula:

P S j tk

P tk S j P S j

P t
n

j 1

S j PS j

Sj: estado da natureza ou cenrio j

tk: resultado k do teste

Prof. Ldia

Universidade Federal Fluminense

DEPARTAMENTO DE ENGENHARIA DE PRODUO

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1

Nome _______________________________________________________Data 28/01/2013

Leia atentamente as seguintes instrues antes de realizar a prova:
a. A prova sem consulta.
b. O desenvolvimento deve estar claro e detalhado, no se aceitaro respostas sem
desenvolvimento em qualquer hiptese.
c. A interpretao do enunciado faz parte da avaliao da questo.

1. Norede ao lado considere que os valores

representam a quantidade mxima de
milhes de kW/hora possvel de ser
enviada de uma cidade para outra, e que
a cidade de Porto Alegre precisa de toda
a energia possvel que possa ser enviada
de Chapec. Formule um modelo de
programao linear que determine a
quantidade mxima de energia que pode
sair de Chapec e chegar a Porto Alegre,
respeitando os limites de transmisso de cada eletrovia.

(2 p)

2. O Joo tem uma loja e precisa reabastecer seu estoque de morangos. Seu fornecedor regular
capaz de fornecer quantas caixas ele quiser. Entretanto, pelo fato de esses morangos j
estarem muito maduros, ele precisar vend-los amanh e depois jogar fora o que no for
vendido. O Joo estima que ser capaz de vender 10, 11, 12 ou 13 caixas amanh. Ele pode
comprar os morangos a 3 u.m. por caixa e vend-los a 7 u.m. por caixa. O Joo precisa
decidir quantas caixas deve comprar e sendo que ele no quer ter grandes perdas aps as
vendas totais de amanh.
(2 p)

3. A figura a seguir apresenta uma rede de comunicao entre duas estaes 1 e 7. A

probabilidade de conexo operar sem falhas mostrada em cada arco. As mensagens so
enviadas da estao 1 estao 7, e o objetivo determinar a rota que maximizar a
probabilidade de uma transmisso bem-sucedida.
(2,5 p)

Prof. Ldia

Universidade Federal Fluminense

4. A Maria deseja contratar uma diarista e tm cinco candidatas A, B, C, D e E. Ela est
considerando quatro caractersticas: o preo por dia (em reais), a quantidade de horas que
demora (sendo que no deve demorar mais de 9 horas), a confiabilidade (se as tarefas so
bem realizadas, 1 se no muito confivel, 5 mximo de confiabilidade) e honestidade (1 no
muito honesta, voc que andar vigiando, 5 muito honesta). A tabela a seguir fornece os
dados das cinco candidatas.
(2,5 p)
Modelo Preo Honestidade Confiabilidade Horas
A
50
5
5
9
B
45
4
3
8
C
50
4
4
8
D
40
5
4
9
E
35
4
2
10
a. A Maria que j teve muitos problemas com diaristas no passado tem decidido que o
mais importante para ela o trabalho bem feito (confiabilidade), em caso de dvida
(sobre quem escolher) ela prefere as mais honestas. Qual ser a escolha da Maria?
Diga qual o mtodo utilizado.
b. Tereza, amiga da Maria, solicitou as informaes para fazer a contratao de uma
diarista e para ela todas as informaes so importantes. Qual seria a escolha da
Teresa? Diga qual o mtodo utilizado.

5. Responda s seguintes questes:

(1 p)
a. Defina e explique o que um problema hamiltoniano.
b. Explique quando e para que tipo de problemas utilizamos o algoritmo de Dijkstra e o
algoritmos de Floyd..

Prof. Ldia

Universidade Federal Fluminense

DEPARTAMENTO DE CINCIA DOS MATERIAIS

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1
Nome ___________________________________________________________________
Data 28/04/2008
Observaes: Leia atentamente estas instrues antes de fazer a prova.
a. Para os problemas de caminho mnimo que utilizam o algoritmo de Floyd realize trs
iteraes.
b. Para os problemas de rvore geradora mnima, resolva com qualquer algoritmo mostre o
grafo e a extenso final.
c. Para os problemas de Fluxo Mximo formule o PPL e resolva utilizando o algoritmo de FordFulkerson.
d. Para os problemas de deciso multicritrio utilize trs mtodos incluindo o da soma
ponderada.
e. Para os problemas de deciso com incerteza resolva por quatro mtodos incluindo o de
Savage. Alm disso, diga se voc pessimista, levemente pessimista, indiferente, levemente
otimista ou otimista, defina seu , e diga qual seria a sua escolha.
f. Para os problemas de deciso com risco desenhe a rvore de deciso e mostre a soluo
final.
1. Uma companhia possui trs campos de petrleo, trs refinarias e trs centros de distribuio.
Uma greve de empresas de transporte tem reduzido a capacidade da empresa de enviar
petrleo para suas refinarias e para enviar seus produtos derivados. As capacidades atuais
de distribuio se encontram nas tabelas a seguir (em milhares de barris de petrleo e
refinados). A empresa deseja determinar quantas unidades enviar de cada campo de petrleo
a cada refinaria e de cada refinaria para cada centro de distribuio de tal forma de maximize
o nmero total de unidades que chegam aos centros de distribuio.
(2,5 p)
Refinaria

Centro de
Distribuio
D1
D2

Campo

R1

R2

R3

Refinaria

C1

11

R1

C2

R2

C3

12

R3

2. O presidente de uma firma num setor muito competitivo tem razes para suspeitar que um
empregado da firma est fornecendo informaes confidenciais a uma empresa rival. Ele tem
90% de certeza de que o informador o tesoureiro da firma, cujos contatos tem sido
extremamente importantes na obteno de financiamentos para a firma. Se o presidente o
despede e ele no for o informador, a companhia perde esse funcionrio tecnicamente
competente e continua com o informador entre os seus colaboradores, o que representa uma
perda de 500 000 u.m. para a firma. Se o presidente no despedir o tesoureiro, a companhia
perder 300 000 u.m., independentemente de ele ser, ou no, o informador, j que em
qualquer caso o informador permanecer na firma.
(2,5 p)
a. Qual seria a deciso neste caso?
Prof. Ldia

Universidade Federal Fluminense

b. Antes de decidir o destino do tesoureiro, o presidente pode sujeit-lo a testes no
detector de mentiras. Para evitar possveis processos judiciais, estes testes tero de
ser usados com todos os empregados da firma, com um custo total de 30 000 u.m.
Um outro problema que os testes com o detector de mentiras no so
absolutamente infalveis. Se uma pessoa estiver mentindo, os testes detectaro tal
situao em 90% das vezes; mas se uma pessoa no estiver mentindo, os testes o
indicaro apenas em 70% das vezes. O que recomendaria ao presidente da firma?
c. Vale a pena pagar pelo teste?
3. Um banco em breve estar conectando terminais de computador de cada uma de suas
agencias ao computador localizado em sua sede principal usando linhas telefnicas especiais
com dispositivos de telecomunicaes. A linha telefnica de uma filial no precisa estar
conectada diretamente matriz. Ela pode estar conectada indiretamente, sendo conectada a
outra filial que, por sua vez, est conectada (direta ou indiretamente) matriz. A tarifa para
estas linhas da US$ 100 vezes o nmero de milhas envolvidas, em que a distncia (em
milhas) entre cada par de vrtices encontra-se na tabela a seguir. A gerncia deseja
determinar quais pares de agncias devem estar conectados diretamente atravs destas
linhas de modo a conectar todas as filiais matriz a um custo total mnimo.
(1,5 p)

Matriz
Filial 1
Filial 2
Filial 3
Filial 4
Filial 5

Distncia entre pares de agncias

Matriz F. 1 F. 2 F. 3 F. 4 F. 5
190
70
115 270 160
190
100 110 215
50
70
100
140 120 220
115
110 140
175
80
270
215 120 175
310
160
50
220
80
310
-

4. Mencione e explique trs mtodos para seleo nos Mtodos Multicritrio de Deciso. (1,5 p)
5. Explique quando se aplica e descreva o mtodo de Savage.

Prof. Ldia

(1 p)

Universidade Federal Fluminense

DEPARTAMENTO DE ENGENHARIA DE PRODUO VEP

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1
Nome _______________________________________________________Data 04/05/2009
Leia atentamente as seguintes instrues antes de realizar a prova:
a. Para os problemas de caminho mnimo que utilizam o algoritmo de Floyd realize trs
iteraes.
b. Para os problemas de rvore geradora mnima, resolva com qualquer algoritmo e apresente a
rvore o grafo e a extenso total resultantes.
c. Para os problemas de Fluxo Mximo faa trs iteraes utilizando o algoritmo de FordFulkerson e formule o PPL.
d. Para os problemas de deciso multicritrio resolva utilizando trs mtodos de soluo.
e. Para os problemas de deciso com incerteza em que no seja especificado o mtodo de
soluo resolva por quatro mtodos incluindo o de Savage.
f. Para os problemas de deciso com risco faa tambm uma anlise de sensibilidade das
probabilidades a priori.
1. Uma companhia possui trs campos de petrleo, duas refinarias e dois centros de
distribuio. Uma greve de empresas de transporte tem reduzido a capacidade da empresa
de enviar petrleo para suas refinarias e para enviar seus produtos derivados. As
capacidades atuais de distribuio se encontram nas tabelas a seguir (em milhares de barris
de petrleo e refinados). A empresa deseja determinar quantas unidades enviar de cada
campo de petrleo a cada refinaria e de cada refinaria para cada centro de distribuio de tal
forma de maximize o nmero total de unidades que chegam aos centros de distribuio.
(2,5 p)
Centro de
Refinaria
Distribuio
Campo
R1
R2
Refinaria
D1
D2
C1

R1

15

C2

R2

C3

2. Um novo depilador eltrico est para ser lanado no mercado pela Companhia A. A alta
direo est desejosa de saber de quanto dever ser a produo diria do depilador. Essa
produo classificada como pequena, mdia e grande. Se for programada uma quantidade
pequena e a demanda tambm for pequena, haver um lucro lquido de R$ 15.000 semanais.
Se a demanda for mdia ou alta, ainda assim haver um lucro lquido de R$ 15.000 j que a
baixa produo no permitir que se tire vantagem da situao.
Por outro lado, se for programada uma produo mdia e a demanda for baixa, o lucro ser
de apenas R$ 5.000, pois muitos depiladores no sero vendidos. Se a demanda for mdia, o
lucro ser de R$ 25.000; o lucro tambm ser esse se a demanda for alta.
Finalmente, se a produo for alta e a demanda for baixa, o lucro lquido ser nulo. Se
demanda for mdia, o lucro ser de R$ 15.000, mas se for alta, o lucro ser de R$ 30.000.
H muita preocupao na Companhia com a quantidade a produzir. Perdas vm sendo
contabilizadas em outros negcios, e decises erradas podem se tornar catastrficas.
Determine a melhor alternativa para este caso.
(1,5 p)
3. O presidente de uma firma num setor muito competitivo tem razes para suspeitar que um
empregado da firma est fornecendo informaes confidenciais a uma empresa rival. Ele tem
90% de certeza de que o informador o tesoureiro da firma, cujos contatos tem sido
Prof. Ldia Primeira Verificao POII

Universidade Federal Fluminense

extremamente importantes na obteno de financiamentos para a firma. Se o presidente o
despede e ele no for o informador, a companhia perde esse funcionrio tecnicamente
competente e continua com o informador entre os seus colaboradores, o que representa uma
perda estimada de 500.000 u.m. para a firma. Se o presidente no despedir o tesoureiro, a
companhia perder 300.000 u.m., independentemente de ele ser, ou no, o informador, j
que em qualquer caso o informador permanecer na firma.
(3 p)
a. Antes de decidir o destino do tesoureiro, o presidente pode sujeit-lo a testes no
detector de mentiras. Para evitar possveis processos judiciais, estes testes tero de
ser usados com todos os empregados da firma, com um custo total de 30.000 u.m.
Um outro problema que os testes com o detector de mentiras no so
absolutamente infalveis. Se uma pessoa estiver mentindo, os testes detectaro tal
situao em 90% das vezes; mas se uma pessoa no estiver mentindo, os testes
assim o indicaro apenas em 70% das vezes. O que recomendaria ao presidente da
firma?
b. Vale a pena pagar pelo teste no detector de mentiras?
4. A rede ao lado representa cidades e as
rodovias entre elas. Formule o Problema
de Programao Linear (PPL) para
determinar a rota mais curta da cidade 3
cidade 7. (1,5 p)

5. Um banco em breve estar conectando

terminais de computador de cada uma de
suas agencias ao computador localizado
em sua sede principal usando linhas
telefnicas especiais com dispositivos de
telecomunicaes. A linha telefnica de
uma filial no precisa estar conectada
diretamente matriz. Ela pode estar
conectada indiretamente, sendo conectada
a outra filial que, por sua vez, est
conectada (direta ou indiretamente)
matriz. A tarifa para estas linhas da US$
100 vezes o nmero de milhas envolvidas,
em que a distncia (em milhas) entre cada
par de vrtices encontra-se na tabela a
Frmula:

P ( S j tk ) =

P ( tk S j ) P ( S j )
n
j =1

P ( tk S j ) P ( S j )

seguir. A gerncia deseja determinar quais

pares de agncias devem estar conectados
diretamente atravs destas linhas de modo
a conectar todas as filiais matriz a um
custo total mnimo.
(1,5 p)

Matriz
Filial 1
Filial 2
Filial 3
Filial 4
Filial 5

Distncia entre pares de agncias

Matriz F. 1 F. 2 F. 3 F. 4 F. 5
190 70 115 270 160
190
100 110 215 50
70
100
140 120 220
115
110 140
175 80
270
215 120 175
310
160
50 220 80 310
-

a probabilidade de ocorrer o estado Sj dada a informao tk.

Prof. Ldia Primeira Verificao POII

Universidade Federal Fluminense

DEPARTAMENTO DE CINCIA DOS MATERIAIS

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1
Nome _______________________________________________________Data 29/09/2008

1. Uma fabrica ganhou um contrato para produzir embalagens. O contrato de 4 anos e no se

espera que seja renovado. O processo de produo requer uma mquina especial que a fbrica
ainda no tem. Pode-se comprar a mquina, fazer sua manuteno durante os 4 anos do
contrato e depois vend-la a um preo residual, ou substitu-la no final de cada ano por um
modelo novo. Os novos modelos requerem menos manuteno do que os antigos. O custo
lquido de operao estimado (preo de compra da mquina, adicionando ao custo de
manuteno e subtrado ao valor da retoma) para se comprar uma mquina no incio do ano i e
d-la como retoma no incio do ano j dado na tabela a seguir (valores expressos em unidades
monetrias). Determine uma poltica de substituio que minimize o custo total de operao da
mquina durante a vigncia do contrato.
(1,5 p)

i
1
2
3
4
2.

3.

1
-

2
12
-

j
3
19
14
-

4
33
23
16
-

Um pai tem cinco filhos (adolescentes) e cinco tarefas

domesticas para lhes designar. Por experincias
anteriores, o pai j sabe que obrigar os filhos a
desempenhar essas tarefas no ser produtivo. Com
esse fato em mente, o pai pediu a seus filhos que
organizassem uma lista com as tarefas que preferem, tal
como mostra a tabela a seguir. Ajude a esse pai a
designar tarefas aos filhos sabendo-se que a meta do pai
concluir o mximo de tarefas possveis.
(2 p)

5
49
38
26
13

Filho

Tarefa Preferida

Tiago

3, 4 ou 5

Maria

Claudia

1 ou 2

Joo

1, 2 ou 5

Carlos

Um fabricante tem que decidir se autoriza vendas a credito a um novo cliente. A experincia do
passado mostra que 50% das contas novas so de baixo risco, 30% de risco mdio e 20% de
risco elevado. Se o crdito for concedido, o fabricante estima uma perda de 30 000 u.m. com
baixo risco, um ganho de 25000 u.m. com risco mdio e um ganho de 50 000 u.m. com alto
risco. Se o crdito no for concedido, o industrial no corre nenhum risco de perder dinheiro, j
que nenhum negcio ser feito com esse cliente.
(2,5 p)
a. Qual seria a deciso recomendada?
b. Agora considere que antes de tomar qualquer deciso, o fabricante pagou 1000 u.m. por
uma avaliao do risco do novo cliente. Essa avaliao concluiu que o cliente representa um
risco baixo, mas o fabricante sabe que essa avaliao no totalmente fivel. O servio de
avaliao de risco reconhece que, com 0,3 de probabilidade, classificar de baixo risco um
risco mdio e, que, com 0,05 de probabilidade, classificar de baixo risco um risco
elevado. Este servio classificar corretamente um baixo risco em 90% das vezes. Baseado

Prof. Ldia

Universidade Federal Fluminense

nestes dados, determine a deciso recomendada para o industrial. Diga tambm se valeu ou
no pagar pela avaliao do risco.
4. Joo um aluno muito inteligente e normalmente tira boas notas, contanto que possa revisar o
material do curso na noite anterior ao teste. Para o teste de amanh, Joo enfrenta um pequeno
problema. Seus companheiros de repblica vo dar uma festa durante a noite, da qual ele
gostaria de participar. Ele tem trs opes: divertir-se a noite inteira (A1), dividir a noite em partes
iguais entre estudar e participar da festa (A2), e estudar a noite inteira (A3). O teste de amanh
pode ser fcil (S1), moderado (S2) e difcil (S3), dependendo do humor da professora. Joo
antecipa as notas a seguir:
(2 p)
S1

S2

S3

A1

85

60

40

A2

92

85

81

A3

100

88

82

a. Recomende um curso de ao para Joo sabendo que ele no quer se arrepender demais
da sua deciso aps o teste.
b. Suponha agora que Joo sabe que a professora famosa pelo quase que permanente mau
humor. Qual seria o curso de ao recomendado para Joo?
c. Considere desta vez que Joo esteja mais interessado na nota alfabtica que conseguir (A,
B, C ou D). A a D so 90, 80, 70 e 60, respectivamente. Essa atitude em relao s notas
exige uma mudana no curso de ao do Joo? Considera as situaes do item b.
5. Responda s seguintes questes:
(1 p)
a. Explique o que um ciclo de intransitividade no mtodo de Condorcet e diga como resolver
este problema.
b. Explique de que se trata o Problema de Caixeiro Viajante e o Problema do Carteiro Chins.

Frmula:

P ( S j tk ) =

P (tk S j ) P( S j )
P(tk )

P (tk S j ) P( S j )
n
j =1

P (tk S j ) P( S j )

Sj: estado da natureza ou cenrio j

tk: resultado k do teste

Prof. Ldia

Universidade Federal Fluminense

DEPARTAMENTO DE CINCIA DOS MATERIAIS

PESQUISA OPERACIONAL II
PROF. LDIA

Prova N 1
Nome ________________________________________________________Data 05/10/2009
1. O Conselho Acadmico de certa universidade est
Sociedade Estudantes
procurando representao entre seis estudantes que so
Afiliados
afiliados a quatro sociedades honorrias. A representao
1
1, 2, 3
do Conselho Acadmico inclui trs reas: matemtica,
2
1, 3, 5
artes e engenharia. No mximo dois estudantes de cada
3
3, 4, 5
rea podem ocupar lugar no Conselho. A primeira tabela
4
1, 2, 4, 6
mostra as sociedades honorrias s quais os seis esto
afiliados.
Os estudantes que tm habilidade nas reas de
rea
Estudantes
matemtica, artes e engenharia so mostrados na
Matemtica
1, 2, 4
segunda tabela.
Artes
3, 4
Um estudante que tem habilidades em mais de uma
Engenharia
4, 5, 6
rea deve ser designado exclusivamente a uma nica
rea. Todas as sociedades honorrias podem ser
representadas no Conselho?
(2,5 p)

V.Redonda

Campos

Pdua

Maca

R.Ostras

Angra

Itaperuna

B. Jesus

C.Frio

Miracema

S.J.Meriti

A.Cabo

Bzios

Quissam

Niteri
V.Redonda
Campos
Pdua
Maca
R.Ostras
Angra
Itaperuna
B.Jesus
C.Frio
Miracema
S.J.Meriti
A.Cabo
Bzios
Quissam

Niteri

2. Foi feito um estudo para avaliar a influncia da UFF nos diferentes municpios, considerando
critrios definidos foi determinada a matriz de adjacncia do grafo de preferncias mostrada a
seguir. Faa uma ordenao dos municpios usando o mtodo Condorcet e o Coppeland.(2 p)

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
1
0
1
0
0
0
0
0
0
0
0
0

1
1
1
1
1
0
1
1
1
1
0
0
0
0
0

1
1
1
1
1
1
0
0
0
0
0
0
0
0
0

1
1
1
1
1
1
1
0
0
0
0
0
0
0
0

1
1
1
1
1
0
1
1
0
1
0
0
0
0
0

1
1
1
1
1
1
1
1
0
0
1
0
0
0
0

1
1
1
1
1
1
1
1
1
1
0
1
1
0
0

1
1
1
1
1
1
1
1
1
1
1
0
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
0
0
0

1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
0

* Fonte: Soares de Mello, M.H.C. Avaliao do Impacto da Interiorizao da UFF Utilizando Mtodos Ordinais Multicritrio

3. A figura a seguir apresenta uma rede de comunicao entre duas estaes 1 e 7. A

probabilidade de conexo operar sem falhas mostrada em cada arco. As mensagens so

Prof. Ldia

Universidade Federal Fluminense

enviadas da estao 1 estao 7, e o objetivo determinar a rota que maximizar a
probabilidade de uma transmisso bem-sucedida.
(2,5 p)

4. Voc o autor de um romance que promete ser um sucesso e tem a opo de public-lo por
conta prpria ou por meio de uma editora. A editora est lhe oferecendo 20.000 u.m. para
assinar o contrato. Se o romance tiver xito, vendera 200.000 cpias. Se no tiver, vender
apenas 10.000 cpias. A editora paga 1 u.m. de royalties por cpia. Um levantamento de
mercado realizado pela editora indica que h 70% de chance de o romance ser um sucesso.
Se voc public-lo por conta prpria, incorrer em um custo adicional de 90.000 para
impresso e marketing, mas cada cpia vendida lhe render 2 u.m.
(3 p)
a. Com base nestas informaes, voc aceitaria a oferta da editora ou publicaria o livro
por conta prpria? Faa uma anlise de sensibilidade das probabilidades.
b. Suponha que voc pode contratar um agente literrio para realizar um levantamento
referente ao sucesso potencial do romance. Por experincia prpria, o agente lhe diz
que, quando um romance se torna um sucesso, o levantamento prever o resultado
errado em 20% das vezes. Quando um romance no se torna um sucesso, o
levantamento dar a previso correta 85% das vezes. Como essa informao afetaria
sua deciso?
Frmula:

P ( S j tk ) =

P ( tk S j ) P ( S j )
n
j =1

Prof. Ldia

P ( tk S j ) P ( S j )

a probabilidade de ocorrer o estado Sj dada a informao tk.