UNIVERSIDADE SO TOMS DE MOAMBIQUE Faculdade de Cincias Econmicas e Empresariais

INVESTIGAO OPERACIONAL
DATA: 14/05/2013

1 Teste Teste sem Consulta. Tolerncia Zero a fraudes.

1. Apresente o modelo Dual de um dos seguintes problemas (apenas um) a sua escolha (5.0 valores):

Maxf ( x) = X 1 3 X 2 + 5 X 3 X 4
a.

2 X 1 + X 2 3 X 3 15 X + 4 X = 10 2 4 s.a 3 X 1 + 2 X 2 4 X 3 2 X 4 12 X 1livre, X 2 , X 3 , X 4 0
M inf( x) = 2 X 1 + 5 X 2 + 3 X 3 5X 1 + 3X 3 9 9 X 3X + 2 X = 4 1 2 3 s.a 3 X 1 + 4 X 2 X 3 10 X 1 0, X 2 , X 3 0

b.

2. Considere o problema abaixo de P.L:

MaxZ = 4 X 1 + 2 X 2 + 3 X 3 + 5 X 4 2 X 1 + 3 X 2 + 4 X 3 + 2 X 4 = 300 s.a. 8 X 1 + X 2 + X 3 + 5 X 4 = 300 X ,X ,X ,X 0 1 2 3 4

Pretende-se que o estudante apresente: a) Dual do PPL (2,0 valores) 1

b) Identifique os mtodos possveis para resolver o Primal e justifique. (2.0 valores) c) Encontre a soluo vivel da 1 fase do PPL Primal. (3.0 valores) d) Identifique a soluo ptima do Dual a partir do Primal. (2.0 valores)

3. Resolva o problema pelo Mtodo Big M (6.0 valores)

MaxZ = X 1 X 2 + X 3 X 1 + X 2 + 0 X 3 20 s.a. X 1 + 0 X 2 + X 3 = 5 0 X 1 + X 2 + X 3 10 X 1, X 2 , X 3 0

Boa sorte e Bom Trabalho