Professional Documents
Culture Documents
INVESTIGAO OPERACIONAL
CADERNO DE EXERCCIOS
JORGE CAIADO
Setbal, 2004
NOTA INTRODUTRIA
O Caderno de Exerccios de Investigao Operacional constitui um documento
pedaggico de apoio s aulas prticas e dirige-se aos alunos dos cursos de licenciatura
em Gesto de Sistemas de Informao e Gesto de Distribuio e Logstica da Escola
Superior de Cincias Empresariais do Instituto Politcnico de Setbal.
Espera-se assim que este Caderno de Exerccios lhe possa ser til como material
didctico de exercitao e clarificao da matria estudada.
Bom trabalho!
O autor
Jorge Caiado
b)
x1, x2 0
c)
Minimizar z = x1 + x2
sujeito a
x1 x2 2
x1 x2 2
x1, x2 0
d)
x1, x2 0
e)
x1, x2 0
f)
x1, x2 0
x1, x2 0
(v)
Minimizar z = x1 x2
(ii) Minimizar z = x1 + x2
(vi) Minimizar z = x1
(iii) Minimizar z = x2
(vii) Minimizar z = x1 + x2
(iv) Maximizar z = x2
Jorge Caiado
3. Uma empresa produz dois bens: I e II. O lucro unitrio que obtm com o produto I
de 40$00/ton. e com o produto II de 30$00/ton. A unidade de produo
compe-se de trs seces; corte, mistura e embalagem cujo equipamento pode
ser utilizado 8 horas por dia. O processo da produo caracteriza-se do seguinte
modo: (1) O produto I primeiro cortado e a seguir embalado; cada tonelada deste
produto utiliza utiliza 1/2 hora da seco de corte e 1/3 hora da seco de
embalagem; (2) O produto B primeiro misturado e depois embalado; cada
tonelada deste produto B utiliza 1 hora da seco de mistura e 2/3 hora da seco
de embalagem. Qual a combinao de produtos que a empresa deve realizar
diariamente a fim maximizar o lucro total? (Ferreira, 1976)
4. Uma empresa produz dois modelos de barcos de corrida. O modelo I gera um lucro
de 10400 euros enquanto que o modelo II gera um lucro de 9500 euros. O modelo I
requer 40 horas para as operaes de Corte e Montagem, e 24 horas para o
Acabamento. Por sua vez, o modelo II requer 25 horas para Corte e Montagem, e
30 horas para o Acabamento. O tempo disponvel para Corte e Montagem de 400
horas, e de 360 horas para o Acabamento. Face ao exposto, determine o nmero
ptimo de barcos de cada modelo a ser produzido e o lucro global resultante.
Jorge Caiado
Jorge Caiado
Jorge Caiado
VB
z
x4
x3
x5
z
1
0
0
0
x1
2
4
b
3
x2
e
c
1
d
x3
0
0
1
0
x4
0
1
0
0
x5
0
0
0
1
VSM
10
1
4
a
7. Use o mtodo do Grande M e o mtodo das duas fases para resolver o seguinte
problema de PL:
Min Z = 4x1 + 4x2 + x3
sujeito a x1 + x2 + x3 2
2x1 + x2
3
2x1 + x2 + 3x3 3
e
x1, x2, x3 0
Jorge Caiado
III.
DUALIDADE
b)
d)
VB
z
x2
x1
S3
z
1
0
0
0
4
x1
0
0
1
0
5
x2
0
1
0
0
0
S1
14
2
1
2
0
S2
9
1
1
2
0
S3
0
0
0
1
VSM
108
12
12
0
A
1
2
B
3
3
C
4
4
Jorge Caiado
z
x1
x3
z
1
0
0
x1
0
1
0
x2
2
1/3
1
x3
0
0
1
S1
1/5
1/3
1/5
S2
3/5
1/3
2/5
VSM
17
5/3
3
Jorge Caiado
10
Z
S1
x1
x2
Z
1
0
0
0
x1
0
0
1
0
x2
0
0
0
1
x3
3/2
1
1/2
3/2
S1
0
1
0
0
S2
3/2
1
1/2
1/2
S3
1/2
2
1/2
1/2
VSM
25
10
15
5
Jorge Caiado
11
M1
M2
M3
P1
P2
8
4
4
3
P3
z
x1
x3
z
1
0
0
x1
0
1
0
x2
r
s
t
x3
0
0
1
S1
1/5
1/3
1/5
S2
3/5
1/3
2/5
VSM
17
5/3
3
Jorge Caiado
12
Jorge Caiado
13
de C. Um estudo de mercado levado a cabo pela Direco Comercial aponta para uma
procura dos modelos A, B e C no inferior a 80 unidades. As margens brutas unitrias
estimadas das vendas de A, B e C so de 10, 20 e 15 euros, respectivamente.
a) Formalize o problema em termos de PL.
b) Resolva-o pelo mtodo do Simplex e indique as solues ptimas, caso existam, do
par de problemas duais. Interprete-as economicamente.
c) Admita que, com o aperfeioamento do processo de fabrico, a Seco de Corte tem
capacidade para funcionar mais 20 horas, o que todavia, implicar nesta seco mais
30 min. de laborao por cada unidade fabricada de A e C. Analise o comportamento
da optimalidade e admissibilidade da soluo perante estas alteraes?
d) Se a procura destes modelos aumentasse 20 unidades e as respectivas margens brutas
unitrias aumentassem 5 euros em cada modelo, que implicaes econmicas teria?
Jorge Caiado
14
9.
A empresa Infornet_PT Lda. produz trs produtos P1, P2 e P3, cujas margens
brutas unitrias so 50, 75 e 100 euros, respectivamente. Segundo o Director de
Produo, por cada unidade produzida de P2 so fabricadas respectivamente 2 e 3
unidades de P1 e P3, sendo o limite da capacidade de produo igual a 40
Jorge Caiado
15
z
x2
x1
z
1
0
0
x1
0
0
1
x2
0
1
0
x3
S1
1/2
2
1/2
S2
1/2
1
1/2
VSM
9
6
1
Jorge Caiado
16
Z
1
0
0
0
x1
0
0
0
1
x2
0
0
1
0
S1
1/5
1/5
2/5
3/5
S2
1/5
4/5
3/5
-2/5
E1
0
1
0
0
A1
M
1
0
0
VSM
8
10
4
4
(ii) b1' = 10 ;
(iii) c1' = 1.5 e c2' = 2 ;
(iv) introduo de uma nova restrio, 2 x1 + 2 x 2 15 .
12. Uma fbrica produz 3 produtos (A, B e C) cujas margens brutas unitrias so de
4, 1 e 2 euros, respectivamente. Os recursos utilizados por unidade produzida so
os seguintes:
A
B
C
Recurso I
2
1
0
Recurso II
1
4
2
Jorge Caiado
17
Z
1
0
0
x1
0
1
0
x2
3
1
3
x3
1
1
1
S1
2
1
1
S2
0
0
1
VSM
12
6
10
Jorge Caiado
18
V.
Origem
Oferta
12
25
40
10
35
Procura
20
50
30
19
M1
M2
M3
M4
Oferta
10
15
Procura
20
10
15
15
Oferta
10
80
15
Procura
75
20
50
Jorge Caiado
20
6.
A1
A2
A3
12
A4
10
11
P1
12
P2
10
Jos
Ana
Rita
Joo
Controlo de pagamentos
Controlo de recebimentos
Controlo oramental
Controlo contabilstico
Inspeco fsica
Jorge Caiado
21
8.
Mquina
Operador
M1
M2
M3
M4
M5
M6
10
10
10
10
Oferta
U1
20
16
18
90
U2
25
15
17
22
110
U3
18
20
60
Procura
50
80
70
100
22
Empregado
M1
M2
M3
M4
M5
10
12
10
10
13
10
R2
R3
R4
Lisboa
45
50
35
Porto
25
40
45
60
Faro
40
30
50
45
Jorge Caiado
23
Produto
E1
E2
E3
E4
E5
E6
E7
P1
35
29
36
28
27
34
36
P2
28
30
32
29
38
33
40
P3
30
24
25
21
34
33
24
P4
40
28
20
21
38
27
30
P5
32
34
32
30
27
29
30
Jorge Caiado
24
Tarefa
Operrio
T1
T2
T3
T4
T5
20
25
20
26
19
21
17
23
21
18
23
20
18
18
14
19
26
20
23
21
25
18
24
19
19
17
17
18
Jorge Caiado
25
16. O Director Geral da empresa Finana da Beira S.A. pretende elaborar um plano de
afectao de cada um dos seus 6 consultores financeiros a um dos 5 projectos de
investimento em curso com vista elaborao dos respectivos relatrios de
progresso. Depois de feita uma anlise do sistema, o Director Geral chegou
seguinte matriz de tempos de execuo (em horas) dos referidos relatrios:
Projecto
P1
P2
P3
P4
P5
10
12
20
14
10
11
10
15
13
Consultor C
15
12
17
20
12
17
18
14
10
11
14
14
10
12
13
11
17
11
15
Fbrica
F1
550
375
F2
400
525
500
F3
450
575
425
475
Jorge Caiado
26
18. Num pequeno Pas produtor de petrleo, existem 4 refinarias de petrleo (R1, R2,
R3 e R4) com capacidade de produo de 15, 20, 35 e 30 milhes de gales de
gasolina. Estas fornecem 3 reas de abastecimento (A1, A2 e A3) com
necessidades de 20, 25 e 15 milhes de gales de gasolina. Por razes comerciais
e de logstica, a rea A1 no abastecida pelas refinarias R1 e R3, enquanto que a
refinaria R2 no fornece a rea A3. Os custo unitrios de transporte so os
seguintes:
A1
A2
A3
R1
80
100
R2
120
110
R3
150
95
R4
140
90
105
Mquina
M1
20
10
15
20
M2
15
16
14
17
M3
15
20
13
Jorge Caiado
27
20
25
20
26
15
21
17
23
18
23
20
18
10
12
12
14
12
11
17
13
13
10
11
16
11
12
10
Fbrica
Jorge Caiado
F1
B
3
C
5
D
12
F2
F3
7
6
6
10
9
8
11
28
M2
M3
F1
F2
10
11
F3
13
14
12
Origem
Oferta
Procura
Jorge Caiado
29
25. Uma empresa tem cinco fbricas (F1, F2, F3, F4 e F5), que fornecem 3 mercados
abastecedores (A, B e C). Por motivos logsticos, a fbrica F2 no fornece o
mercado B e o mercado A no abastecido pela fbrica F5. Os custos de
transporte, as disponibilidades e as necessidades so os seguintes:
A
Oferta
F1
10
16
20
100
F2
12
15
80
F3
20
13
16
280
F4
13
16
14
300
F5
12
11
140
Procura
180
200
220
Grupo
12
13
10
13
12
10
11
13
16
12
14
12
12
16
15
10
15
11
15
11
11
18
17
13
14
13
12
16
30
14
10
H2
9
H3
10
H4
12
8
15
11
12
9
13
1
2
3
4
5
A
7
9
13
8
7
B
12
10
7
12
13
C
8
11
12
10
6
D
10
7
9
14
Jorge Caiado
31
29. Uma empresa tem 2 armazns (A1 e A2) que fornecem um determinado produto a
3 lojas (L1, L2 e L3). As capacidades de A1 e A2 so de 100 e 120 unidades,
respectivamente. As necessidades de L1, L2 e L3 so de 60, 40 e 80 unidades,
respectivamente. Os custos unitrios de transporte (em euros) da origem Ai para o
destino Lj so os seguintes:
L1
L2
L3
A1
10
12
A2
11
Origem
Oferta
11
12
15
14
12
10
12
14
12
13
11
Procura
Jorge Caiado
32
SOLUES
I. Introduo Programao Linear
1. a) x1 = 0; x2 = 3; z = 6. b) x1 = 0; x2 = 0; z = 0. c) Soluo no admissvel.
d) x1 = 0; x2 = 7; z = 21. e) x1 = 0; x2 = 2; z = 4. f) x1 = 5,6; x2 = 5,6; z = 50,4.
g) (i) Soluo no limitada (ii) x1 = 2,(6); x2 = 2; z = 4,(6) (iii) Solues ptimas
alternativas; z = 2 (iv) Soluo no limitada (v) Solues ptimas alternativas,
z = 1 (vi) x1 = 2; x2 = 3; z = 2 (vii) Soluo no limitada (viii) Solues ptimas
alternativas, z = 12.
2. x1 = 4/3; x2 = 10/3; z = 36.
3. x1 = 16; x2 = 4; z = 760.
4. x1 = 5; x2 = 8; z = 128000.
5. (1) Max Z = 40x1 + 20x2 10x3. (2) Min W = 150x1 + 1000x2
d) a=0.
Jorge Caiado
33
III. Dualidade
2.
3.
4.
5.
a) x1 = 3, x2 = 5; Z = 540.
6.
b) y1 = 4, y2 = 5; W = 190.
Jorge Caiado
34
9.
b) X*=[(10,10,0)(10,0,0)],Z*=1250 Y*=[(0,12.5,62.5)(0,0,25)],W*=1250
c) O lucro passa a ser de 1600 euros, com X*=[(20,0,0)(0,20,0)]
d)Sim (Z* = 1562.5)
F1-M4 (1500), F2-M1 (1500), F2-M2 (1000), F3-M2 (200), F3-M3 (1800).
Custo = 15900
4. a)
A-M2 (5), B-M1 (10), C-M3 (15), Fict.-M1 (10), Fict.-M2 (5), Fict.-M3 (0),
Fict.-M4 (15). Custo = 55
5.
1-2 (10), 2-1 (60), 2-2 (10), 2-3 (10), 3-1 (15), Fict.-3 (40). Custo = 595 euros
6.
7.
8.
9.
U1-C (40), U1-D (50), U2-B (80), U2-C (30), U3-A (50), U3-D (10), Fict.-D
(40). Custo = 4350
Jorge Caiado
35
10.
11.
L-R4 (40), P-R1 (20), P-R3 (45), F-R2 (25), F-R3 (0), F-RA (5), Fict.-R3 (20)
Custo = 3550
12.
13.
L-A2 (1100), P-A1 (1200), C-A1 (600), C-A3 (700), T-A3 (1000), Fict.-A1
(200), Fict.-A2 (300). Custo = 60600 euros.
14.
15.
A-H1 (95), A-H2 (125), B-H1 (5), B-H3 (10), B-H4 (70), B-Fict. (165), C-H3
(180). Custo = 1517,5 euros
R1-A2 (15), R2-A1 (20), R3-A3 (15), R3-Fict. (20), R4-A2 (10), R4-Fict.
(20). Custo = 5925
19.
20.
F1-M3 (25), F2-M1 (0), F2-M2 (20), F3-M1 (35), F3-M3 (5), FF-M1 (15).
Custo = 870.
24. a) A1-1 (1), A-2 (0), B-2 (1), B-3 (0), C-3 (1), C-4 (0), D-4 (1), D-5 (0), Fict.-5 (1).
Custo = 17; 9 variveis bsicas (4 variveis degeneradas).
b) A-2, B-1, C-4 , D-5 (ou D-3), F-3 (OU F-5). Custo = 11.
25.
F1-A (100), F2-A (80), F3-B (200), F3-Fict. (80), F4-C (80), F4-Fict. (220),
F5-C (140). Custo = 7220.
26.
Jorge Caiado
36
27.
F1-H2 (0), F1-H3 (850), F1-HF (150), F2-H2 (900), F2-H4 (1100), F3-H1
(600), F3-HF (800).Custo = 31600.
28.
1-A, 1-Fict., 3-B, 4-D, 5-C. Custo=29. 1-B, 2-C, 3-A, 4-Fict., 5-D. Lucro=50.
29.
A1-L2 (40), A1-L3 (20), A1-LF (40), A2-L1 (60), A2-L3 (60).Custo = 1540.
30. a) A1-1 (1), A-2 (0), B-2 (1), B-3 (0), C-3 (1), C-4 (0), D-4 (1), D-5 (0), E-5 (1).
Custo = 40; 9 variveis bsicas (4 variveis degeneradas).
b) A-4, B-5, C-2 , D-3 ,E-1. Custo = 39.
Jorge Caiado
37