Académique Documents
Professionnel Documents
Culture Documents
INVESTIGAO OPERACIONAL
Cursos: Economia
2.
Z = 40 x1 + 36 x2
8
x1
x2 10
5 x1 + 3 x2 45
x1, x2 0
3.
Uma empresa de software comercializa 3 programas: 1 compilador de Pascal, 1
folha de clculo e 1 sistema de gesto da base de dados, que vende ao pblico por 200, 250
e 300 euros, respectivamente. Para efectuar as demonstraes aos clientes, a empresa tem
disponveis 2 computadores (modelos A e B). Devido a outros compromissos da empresa,
os computadores s podem ser usados em demonstraes durante perodos semanais que
no excedam as 30 horas, no caso do modelo A e 40 horas no que se refere ao modelo B.
Os tempos de demonstrao de cada programa em cada um dos computadores so
apresentados na tabela que se segue.
Modelo A
Compilador de Pascal
3h
Folha de Clculo
1h
Sistema de Gesto de Base de Dados
3h
Modelo B
2h
2h
3h
4.
x1
2
4
2
x2
1
0
0
0
x3
1
2
x4
0
1
0
0
x5
0
0
1
0
b
4
10
sabe-se que a sua soluo ptima x*=(0,0,15,10) e que as variveis bsicas do quadro
ptimo so x4 e x3, por esta ordem. Sem utilizar o Mtodo Simplex, determine a soluo
ptima do problema Dual correspondente.
8.
10.
11.
Z = 2 x1
x1
x1
2 x1
+ 6 x2 + 5 x3
+ x2 + x3 3
+ 2 x2 3 x3 10
+ 6 x2 + x3 5
x1, x2, x3 0
12.
Z = x1 + x2 + x3
2 x1 + 2 x2 + 2 x3 8
15
x1 + x2
2 x2 + 2 x3 12
x1, x2, x3 0
Z = 21 x1 4 x2 9 x3
7 x1 + x2 + x3 8
3 x1 + x2
3 x3 10
x1, x2, x3 0
Z = 4 x1
x1
2 x1
+ 2 x2
+ x2 10
+ 2 x2 40
x1, x2 0
13.
14.
15.
Z = 10 x1 + 20 x2
50 x1 + 20 x2 100
100 x1 + 50 x2 200
x1, x2 0
Z = 4 x1 2 x2
30
2 x1 + x2
120
4 x1 x2
x1, x2 0
(A)
Max W = 4y1-2y2+5y3-10y4
s.a:
y1+y3 1
4y1-y2+y3 -2
5y1-y2-y4 = 0
y1 0, y2 0, y3 livre, y4 0
(C)
Max W = 4y1-2y2+5y3+10y4
s.a:
y1+y3 1
4y1-y2+y3 -2
-5y1+y2-y4 = 0
y1 0, y2 0, y3 livre, y4 0
(B)
Max W = 4y1-2y2+5y3+10y4
s.a:
y1+y3 1
4y1-y2+y3 -2
-5y1+y2-y4 = 0
y1 0, y2 0, y3 livre, y4 0
(D)
Max W = 4y1-2y2+5y3+10y4
s.a:
y1+y3 1
4y1-y2+y3 -2
-5y1+y2-y4 = 1
y1 0, y2 0, y3 livre, y4 0
16.
(em )
(recurso 1)
(recurso 2)
55
a)
Formule o problema Dual de (P).
b)
conhecida uma soluo admissvel do problema dual associado a (P): (y1,y2)=(9,4). Indique, justificando, o valor lgico da afirmao de um administrador da empresa:
possvel atingir um lucro de 4.
20.
a)
Formule o problema Dual de (P).
b)
conhecida uma soluo admissvel do problema dual associado a (P):
(y1,y2)=(4,0). Indique, justificando, o valor lgico da afirmao de um administrador da
empresa: possvel obter um custo de produo de 15.
21.
(2 mini-teste 2004/05)
A seguinte formulao em Programao Linear modela um problema de uma
empresa em que se pretende minimizar os custos de produo, expressos em milhes de
euros, sujeito a duas restries:
(P) Minimizar Z = x1 + x2 (milhes de )
Sujeito a:
2x1 + x2 4
3x1 + 6x2 8
x1, x2 0
conhecida uma soluo admissvel do problema Dual associado a (P): (y1, y2)=(0, 1/6).
Indique, justificando e sem resolver (P) ou (D), o valor lgico da seguinte afirmao:
possvel obter um custo de produo mnimo de 1 milho de euros.
66
22.
(2 mini-teste 2004/05)
Uma empresa pretende maximizar a sua receita (em ), obtida com a venda de trs
artigos (cujas quantidades a produzir so representadas por x1, x2 e x3). Para produzir estes
artigos so necessrios dois recursos (1 e 2) cujas disponibilidades so, respectivamente, 25
e 20 unidades. A formulao do problema em Programao Linear a seguinte:
(P)
(recurso 1)
(recurso 2)
x1
x2
x3
x4
x5
x3
x1
zj cj
0
1
0
1
-1/3
2
1
0
0
-1/5
1/3
1/5
2/5
-1/3
3/5
3
5/3
17
Min Z = 3x1+9x2
s.a:
3x1+x2 4
x1, x2 0.
(milhes de )
Min Z = 2x1+3x2
(milhes de )
s.a:
x1 1
2x2 = 8
x1 0, x2 livre.
77
25.
(Mini-Teste n3 2005/2006 EC)
Considere o seguinte problema em Programao Linear:
Max Z = 2x1 4x2 4x3
Sujeito a: x1 x2 x3 6
x1 +x2 + x3 8
x1, x2, x3 0.
E o quadro Simplex inicial:
xB
x1
x2
x3
x4
x5
x4
x5
zj cj
-1
1
2
-1
1
4
-1
1
4
1
0
0
0
1
0
-6
8
0
1 0 0 1 0 0
A = 0 1 0 0 1 0 .
0 0 1 0 0 1
Sem aplicar o Algoritmo Simplex ao problema dado nem ao seu dual, classifique
como verdadeira (V) ou falsa (F) cada uma das seguintes afirmaes:
[ ] Pelo Lema 1 (T.D. fraca), o valor ptimo do problema dado , quanto muito,
3 milhes de ;
[ ] A existncia de soluo ptima finita para o problema dado implica que o seu
dual tem soluo ptima ilimitada;
[ ] vantajoso aumentar em uma unidade a disponibilidade de qualquer recurso.
88
28.
(Mini-Teste n3 2005/2006 ME+MI+MA+EPGI+EI)
Considere o seguinte problema em Programao Linear:
Max Z = 2x1 + x2
x2 10
Sujeito a:
x1 + x2 15
x1 2 x2 10
x1, x2 0.
40
5
e x2*= , determine
3
3
usando o Teorema dos Desvios Complementares a soluo ptima do problema dual.
29.
(Exame poca Especial 2005/2006)
A seguinte formulao em Programao Linear modela um problema de uma empresa em
que se pretende maximizar o lucro de produo, expresso em milhares de :
Max Z = 2x1 2x2 (milhares de )
Sujeito a: x1 +x2 1
x1 +x2 4
x1 x2 1
x1, x2 0.
Um dos administradores da empresa afirma que possvel obter um lucro de 10 mil . Sem
resolver (P), justifique por que razo impossvel obter tal lucro: recorra ao Teorema da
Dualidade Fraca e, na obteno de uma soluo admissvel de (D), use o Algoritmo
Simplex.
30. (Mini-Teste n2 2006/2007 Gesto)
1. Uma empresa pretende minimizar os seus custos (em milhes de ). Este problema
expressa-se da seguinte forma:
Min Z = 2x1 3x2 +2x3 (milhes de )
Sujeito a: x1
+x3 1
-1
+x2
x1 0, x20 e x3 livre.
Um trabalhador dessa empresa, no muito inteligente (entrou com cunha!), afirma que
possvel atingir um custo mnimo de 3 milhes de . Sem resolver o problema apresentado,
prove que isso impossvel.
99