Organizao e Gesto de Empresas

Investigao Operacional II
Frequncia Data: 27 de Maio de 2003 3 Ano / 2 Semestre 2002/2003 Durao: 3 horas

Notas: 1. Responda a todas as questes aplicando os mtodos apresentados na cadeira e justificando as respostas. 2. A classificao mxima para cada questo/alnea encontra-se entre parntesis. 3. Responda a todas as questes nas folhas de enunciado, utilizando os espaos providenciados para o efeito Material permitido: Folhas de rascunho, calculadora e outro material de escrita

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

1. Considere a seguinte rede orientada:

2

2
4

a) Como se designa o algoritmo utilizado para determinar o fluxo mximo entre dois vrtices de uma rede? [0.5 valores] __________________________________________________________________________ b) Utilize o algoritmo referenciado em a) para determinar o fluxo mximo entre os vrtices 1 e 5 da rede apresentada. Diga o valor desse fluxo e os arcos por onde passar. [1.5 valores]
2 2

2
4

2
4

2
4

2
4

2
4

2
4

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

c) Quais os arcos que constituem o corte de capacidade mnima da rede apresentada e qual a capacidade desse corte? [1 valor] __________________________________________________________________________ __________________________________________________________________________

2. A seguinte tabela define as relaes de precedncia imediata entre as actividades relativas a um pequeno projecto:
Actividade A D C B G I H Actividade(s) F J D,F E,K H,I,C J,K B

Tem de terminar antes da(s) actividade(s)

comear(em)

Represente o projecto dado sob a forma de uma rede ANA. Se utilizar actividades fictcias, indique, junto de cada uma, a sua durao. [1.5 valores]

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

3. Considere a seguinte representao na forma de uma rede ANA de um projecto com 11 actividades. Junto de cada arco representa-se a actividade respectiva, bem como a respectiva durao em semanas:
8

D4 (2) A (3)
7

J (7)
3

D (9) D1
5

D3
6

C (4)

H (3)
1

D2
2

B (1)

E (3)

K (6)

10

D5 (7) G (4)
4

I (6)

F (6)

As actividades fictcias denotam-se por D1, D2, D3, D4 e D5. As actividades fictcias D1, D2 e D3 tm durao nula enquanto que as actividades fictcias D4 e D5 tm durao de 2 e 7 semanas respectivamente. a) Infira, pela anlise da rede dada, a razo pela qual se introduziu a actividade fictcia D4. [0.5 valor] __________________________________________________________________________ __________________________________________________________________________ b) Complete a seguinte tabela, apresentando os clculos detalhados: Acontecimento
1 2 3 4 5 6 7 8 9 10

Ei
1 3 8 3 7 12 14 21

Lj
3 3 15 12 12 14 21

[0.5 valores]

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

c) Qual a durao mnima do projecto?

[0.5 valores]

__________________________________________________________________________

d) Determine o caminho crtico.

[2 valores]

4. As questes que se seguem so de escolha mltipla. Seleccione a alternativa correcta. a) No mtodo PERT, a probabilidade da durao do projecto ser inferior sua durao mdia : [0.5 valores]
o Sempre igual a 0.5. o Quase sempre igual a 0.5. o o Depende do projecto. Sempre igual a 0.

b) No mtodo CPM, a reduo da durao de uma actividade crtica em k perodos: [0.5 valores]
o Reduz sempre a durao mnima do projecto em k perodos. o Pode reduzir a durao mnima do projecto. o o Reduz sempre a durao mnima do projecto em pelo menos 1 perodo. Nunca reduz a durao mnima do projecto.

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

5. Considere um pequeno projecto, sobre o qual se detm a seguinte informao: As actividades podem ser reduzidas na sua durao (expressa em semanas) a um custo marginal, como indicado na seguinte tabela:
Actividade Reduo Disponvel Custo Marginal A 2 60 B 3 150 C 1 75 D 1 120 E 2 55 F 3 80 G 3 65 H 1 45

Os caminhos possveis (na rede ANA) entre o incio e o fim do projecto, assim como a respectiva durao (em semanas) indicam-se na seguinte tabela:
Caminhos A-D-G A-F B-G C-E-G C-H Durao 58 27 50 60 36

A aplicao do algoritmo para a reduo da durao do projecto foi devidamente aplicado, tendo-se obtido a informao, sobre cada iterao, constante na seguinte tabela:
Iterao 0 1 2 Actividades reduzidas E G Valor da Reduo 2 3 Durao do projecto 60 58 55 Custo Marginal 55 65 Custo Acrescido 110 195 Custo do Projecto 4635 4745 4940 Novo Caminho Crtico C-E-G A-D-G -

a) Reescreva a tabela Custo Marginal aps a segunda iterao.

[1 valor]

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

b) Reescreva a tabela Caminhos Possveis aps a segunda iterao.

[1 valor]

c) Termine o algoritmo realizando as iteraes ainda possveis.

[2 valores]

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

6. Num estudo relativo satisfao dos seus clientes, uma empresa est em vias de decidir a localizao dos seus armazns. Existem n clientes e a cada cliente i tem de ser entregue a quantidade q i de determinado bem, a partir de um e um s armazm. Existem m possveis localizaes para os armazns e a cada localizao j est associado um custo fixo, f j , de a construir um armazm. O custo de satisfazer o cliente i a partir da localizao j dado por d ij . Cada localizao j pode apenas satisfazer os clientes em Q j unidades do bem a servir. poltica da empresa limitar o nmero de armazns abertos entre p1 e p 2 . Formule em Programao Linear Inteira o problema que consiste em decidir quais as localizaes a utilizar para a construo de cada armazm, de forma a minimizar os custos totais. [2.5 valores]

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

7. bem sabido nas salas de mercado que existem oportunidades de lucro sem risco em qualquer rea de negociao de instrumentos financeiros, isto , existem oportunidades de arbitragem. Uma destas reas o negcio de compra e venda de moeda estrangeira, o negcio das operaes cambiais. A figura seguinte mostra a cotao dos cmbios para os principais pares de divisas, num determinado instante do tempo, no sistema de informao Bloomberg:

Cada valor o nmero de unidades da divisa em linha relativo a cada divisa em coluna. Por exemplo, 1 CHF (Franco Suio) custa 6.0068 SEK (Coroa Sueca). Note que a coluna relativa ao JPY (Ine Japons) se encontra multiplicada por 100. Tal significa que, por exemplo, 100 JPY valem 0.74956 EUR (Euros), isto , 1 JPY vale 0.0074956 EUR. Considere as moedas: USD (Dlar Norte-americano), EUR (Euro), JPY (Ine Japons), GBP (Libra Esterlina) e CHF (Franco Suio). Sabendo que a sua moeda o Euro, verifique quanto pode ganhar trocando os seus Euros por cada uma das moedas consideradas, apenas uma vez, e fazendo a ltima troca de volta ao Euro. Por exemplo, tomem-se 100 EUR, os quais valem 100 1.1213 = 112.1300 USD , que valem 112.1300 118.9800 = 13,341.2274 JPY , os quais valem 13,341.2274 0.011338 = 151,2628 CHF , que valem 151.2688 0.46227 = = 69.9243 GBP . Utilizando as Libras para comprar Euros permitir obter 69.9243 1.4301 = 99.9987 EUR . Em resumo, comemos com 100 EUR e terminmos com 99.9987 EUR, isto , uma perda de 0.13%. 9

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

Sabendo que a sequncia de transaces pode ser qualquer, desde que passe 4 divisas referidas e volte moeda original, mostre que o problema que consiste em maximizar o montante em Euros pode ser modelado como um Problema do Caixeiro Viajante. Sugesto: Note que log(a b ) = log(a ) + log(b ) e Max f(x)= min [ f(x)]. [2 valores]

8. Cansado de passar frias todos os anos em locais exticos (Bahamas, Bora-Bora, Tahiti, etc.), o Joo decidiu variar um pouco este ano, tendo optado por ir -boleia para o Mdio-Oriente. Para o efeito, seleccionou trs cidades a visitar: Kabul, no Afeganisto, Bagdade, no Iraque, e Riade na Arbia Saudita. O Joo planeia voar at Tel Aviv, em Israel e da comear a sua aventura. No seguinte quadro apresentam-se as distncias (em kms) entre as cidades a visitar: Kabul Kabul Bagdade Riade Tel Aviv
2312 2444 3221

Bagdade
2312 975 911

Riade
2444 975 1426

Tel Aviv
3221 911 1426 -

O Joo estimou o risco que incorria ao viajar entre as cidades escolhidas para o seu itinerrio e registou a probabilidade de conseguir completar os percursos directos entre cada par de locais a visitar na seguinte tabela: Kabul Kabul Bagdade Riade Tel Aviv
0,25 0,50 0,70

Bagdade
0,25 0,40 0,50

Riade
0,50 0,40 0,85

Tel Aviv
0,70 0,50 0,85 -

10

Nome do aluno: __________________________________________________________________ Docente: ________________________________________________________________________ Turma: _________ N Aluno: ______________

Sabendo que o Joo pretende viajar o menor nmero de kilmetros possvel entre cidades, maximizar a segurana no percurso percorrido e visitar cada cidade apenas uma vez, regressando a Tel Aviv para o seu voo de volta, responda s seguintes questes: a) No contexto da Anlise Multicritrio o problema do Joo pode ser classificado como sendo de Multiatributo. Indique as alternativas e os atributos. [1 valor]

b) Construa a Matriz de Deciso.

[1 valor]

c) Existem alternativas dominadas?

[0.5 valores]

11