PROVA DE AVALIAO

Unidade Curricular: Investigao Operacional

Curso: EI/ESER (regime diurno e nocturno)
Ciclo

Ano
Data:
Durao:

2
03

Semestre

11

1,5

12

/
Horas

Exame Normal: Componente A -1 chamada

Nota: Sem consulta

1. A rea limitada pela linha tracejada do grfico a seguir apresentado, representa a regio das solues
admissveis de um problema de P.L. cuja funo objectivo deve ser maximizada.
(3;3)
(6;3)

(0;2)

x
(0;0)

(6;0)

Classifique cada uma das afirmaes seguintes como verdadeira ou falsa e justifique a sua resposta baseando-se no mtodo grfico:
a) Se (3,3) produz um valor maior da funo objectivo do que (0,2) e (6,3) ento (3,3) deve ser a soluo ptima do problema.
b) Se (3,3) for uma soluo ptima e existirem solues ptimas alternativas, ento (0,2) e (6,3)
tambm tm de ser, ambas, solues ptimas.
c) O ponto (0,0) no pode ser uma soluo ptima.
2. Um comboio a diesel necessita de um maquinista, um guarda, dois funcionrios de limpeza e 4 mecnicos para o por em circulao, enquanto um comboio elctrico requer um maquinista, dois guardas, um
funcionrio de limpeza e 3 mecnicos. A estao local tem 60 comboios a diesel, 40 comboios elctricos,
80 maquinistas, 120 guardas, 240 funcionrios de limpeza e 240 mecnicos.
a) Formule o problema em termos de Programao Linear e determine o nmero mximo de comboios que podem estar em circulao ao mesmo tempo.
b) Quantos maquinistas, guardas, funcionrios de limpeza e mecnicos podem ser libertados, sem
prejuzo dos comboios continuarem a circular?
c) Se 15 guardas e vinte mecnicos deixarem a empresa, quantos comboios podero ser postos em
circulao?

EFO-eav01/ESTG/03

Rev.0/06.12.04

Pg 1 de 2

PROVA DE AVALIAO

3. Comente e corrija se necessrio as seguintes afirmaes:

a) Em cada soluo algbrica de um problema de P.L., existe uma base constituda pelas variveis
que nesse momento so no negativas.
b) Uma base de um problema de P.L. tem tantas variveis bsicas, quantas as variveis de deciso
do problema.
c) As variveis desvio ou folga, dar-nos-o sempre informao sobre a diferena entre o primeiro e
o segundo membro da equao a que dizem respeito.
d) O nmero de variveis artificiais a introduzir num problema de PL igual ao nmero de equaes
do sistema de restries.
4. Considere os seguintes quadros simplex, resultantes da resoluo de um problema de minimizao,
apresentados nas figuras seguintes. Para cada um, comente o tipo de soluo encontrada:
Figura 1

Figura 2

Cj
CB

Cj
x

x1
x2
Zj
Cj-Zj

x0
9
0
27

x1
1
0

x2
0
1

s1 s2
3 -1
-2 1

CB

x0
15
5
45

x1
x2
Zj
Cj-Zj

Figura 3

x2
0
1

s1 s2
1 -1
-2 3

x1
1
0

x2
0
1

s1 s2
3 -1
-2 1

Figura 4
Cj

Cj
x

CB

x1
1
0

x1
x2
Zj
Cj-Zj

x0
8
0
57

x1
1
0
0

x2
0
1
0

CB

s1 s2
-3 -1
-2 1
-1

x1
x2
Zj
Cj-Zj

x0
-9
7
-27

Figura 5
Cj
CB

x
B

a1
x2
(1)
(2)

1 1
x0 x1 x 2
8 -5/4 0
5 2/4 1
5 2/4 0
8 5/4 0

0 M
s1 a1
-3 1
2 0
-2 0
3 0
A docente da UC

Cotao das perguntas:

Questo 1: 4,5 valores (1,5+1,5+1,5)
Questo 2: 9,0 valores (6,0+1,5+1,5)
Questo 3: 4,0 valores (1,0+1,0+1,0+1,0)
Questo 4: 2,5 valores (0,5+0,5+0,5+0,5+0,5)

EFO-eav01/ESTG/03

Rev.0/06.12.04

Pg 2 de 2