Você está na página 1de 31

MOQ 43

PESQUISA
OPERACIONAL
Professor: Rodrigo A. Scarpel
rodrigo@ita.br
www.mec.ita.br/~rodrigo
Programa do curso:
Semana Contedo
1
Apresentao da disciplina. Formulao em programao matemtica (PM).
2
Introduo Programao Linear. (PL) Resoluo de problemas de PL pelo Mtodo Grfico. Introduo ao
mtodo simplex para resoluo de PPL .
3
Resoluo de problemas de PL pelo Mtodo Simplex. Amatemtica do mtodo simplex.
4
Problemas com solues iniciais (Mtodo das 2 fases e o Big-M). Degenerao, ciclagem e convergncia do
mtodo simplex.
5 Anlise de Sensibilidade. Resoluo computacional de problemas de programao matemtica.
6 Prova
7
O problema dual. Formulao e Interpretao econmica do problema dual. Teoremas da dualidade. Algoritmos
simplex adicionais. Anlise ps-otimizao.
8 Correo da prova. Princpios de programao multiobjetivo.
9
O Problema do Transporte.
10 O problema do Transbordo. O problema da Designao.
11 Programao Linear Inteira: Formulao, Mtodo de Branch and Bound. Problemas de otimizao combinatria.
12 Prova
13
Otimizao em Redes. O problema do caixeiro viajante e do carteiro chins. Os problemas do caminho mnimo e
do fluxo mximo.
14 Introduo programao no-linear e aos mtodos no exatos para resoluo de problemas de PM.
15 Princpios de otimizao global.
16 Correo da prova. Fechamento do curso.
MOQ 43
PROBLEMAS COM
SOLUES INICIAIS
Professor: Rodrigo A. Scarpel
rodrigo@ita.br
www.mec.ita.br/~rodrigo
Problemas com solues iniciais:
Mtodo simplex: inicia-se com uma soluo bsica vivel e move-se para uma
soluo bsica melhorada at que o ponto timo seja atingido (ou se obtm
uma soluo ilimitada).
PROBLEMA: para iniciar o mtodo deve haver uma soluo bsica vivel (B).
CASO SIMPLES: todas as restries so do tipo Ax s b, x >0 (b > 0)
SOLUO BSICA VIVEL (B): X
1
=X
2
=0 X
3
=24 X
4
=21 X
5
=8 (x=0 e x
s
=b)
S.A. 1,5*x
1
+ 4,0*x
2
s 24
3,0*x
1
+ 1,5*x
2
s 21
1,0*x
1
+ 1,0*x
2
s 8
x
1
, x
2
> 0
1,5x
1
+ 4,0x
2
+ 1,0x
3
= 24
3,0x
1
+ 1,5x
2
+ 1,0x
4
= 21
1,0x
1
+ 1,0x
2
+ 1,0x
5
= 8
x
1
, x
2
, x
3
, x
4
, x
5
> 0
Problemas com solues iniciais:
CASOS COMPLICADOS: restries do tipo Ax > b, x >0 (b > 0)
S.A. 1,5*x
1
+ 4,0*x
2
> 24
3,0*x
1
+ 1,5*x
2
> 21
1,0*x
1
+ 1,0*x
2
> 8
x
1
, x
2
> 0
1,5x
1
+ 4,0x
2
- 1,0x
3
= 24
3,0x
1
+ 1,5x
2
- 1,0x
4
= 21
1,0x
1
+ 1,0x
2
- 1,0x
5
= 8
x
1
, x
2
, x
3
, x
4
, x
5
> 0
VARIAES:
Ax s b, x >0 (b < 0) 1,5*x
1
+ 4,0*x
2
s -24 1,5*x
1
+ 4,0*x
2
+ 1,0*x
3
= -24
Ax = b, x >0 1,5*x
1
+ 4,0*x
2
= 24 1,5*x
1
+ 4,0*x
2
= 24
NO H SOLUO BSICA VIVEL (B): X
1
=X
2
=0 X
3
=-24 X
4
=-21 X
5
=-8
Problemas com solues iniciais:
ALTERNATIVA: variveis artificiais
VARIVEIS ARTIFICIAIS UM MECANISMO PARA SE OBTER UMA
SOLUO BSICA VIVEL (INICIAL).
PROBLEMA: o PPL foi modificado
PARA REESTABELECER O PROBLEMA ORIGINAL DEVEMOS FAZER
COM QUE AS VARIVEIS ARTIFICIAIS TENHAM VALOR 0.
S.A. 1,5*x
1
+ 4,0*x
2
> 24
3,0*x
1
+ 1,5*x
2
> 21
1,0*x
1
+ 1,0*x
2
s 8
x
1
, x
2
> 0
1,5x
1
+ 4,0x
2
- 1,0x
3
+ 1,0x
6
= 24
3,0x
1
+ 1,5x
2
- 1,0x
4
+ 1,0x
7
= 21
1,0x
1
+ 1,0x
2
+ 1,0x
5
= 8
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
, x
7
> 0
SOLUO BSICA VIVEL (B): X
1
=X
2
=X
3
=X
4
=0
X
5
=8 X
6
=24 X
7
=21
x = 0 e x
a
= b
Big-M:
Resolva o problema de programao linear com x = 0 e x
a
= b
MINIMIZAR cx + Mx
a
S.A. Ax + x
a
= b
x, x
a
> 0
Exemplo: MINIMIZAR x
1
- 2x
2
S.A. x
1
+ x
2
> 2
- x
1
+ x
2
> 1
x
2
s 3
x
1
, x
2
> 0
MIN x
1
- 2x
2
+Mx
6
+Mx
7
S.A. x
1
+ x
2
- x
3
+ x
6
= 2
- x
1
+ x
2
- x
4
+ x
7
= 1
x
2
+ x
5
= 3
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
, x
7
> 0
Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 -1 2 0 0 0 -M -M 0
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3

x
1
2
x
2
3
x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
Z -1 2 0 0 0 -M -M 0
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3
Z -1+M 2+M -M 0 0 0 -M 2M
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3
Z -1 2+2M -M -M 0 0 0 3M
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3
Z 1+2M 0 -M 2+M 0 0 -2-2M -2+M
x
6
2 0 -1 1 0 1 -1 1
x
2
-1 1 0 -1 0 0 1 1
x
5
1 0 0 1 1 0 -1 2
Z 0 0 1,5 0 --M -1,5-M -2,5
x
1
1 0 - 0 -
x
2
0 1 - - 0
1,50
x
5
0 0 1 1 -
1,50 1,50
Big-M:
x
1
2
x
2
3
Big-M:
Soluo tima
x
1
=0, x
2
= 3
Z = -6
x
1 2
x
2
3
x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
Z 0 0 1,5 0 --M -1,5-M -2,5
x
1
1 0 - 0 -
x
2
0 1 - - 0
1,50
x
5
0 0 1 1 -
1,50 1,50
Z -3 0 2 0 0 -2-M -M -4
x
4
2 0 -1 1 0 1 -1 1
x
2
1 1 -1 0 0 1 0 2
x
5
-1 0 1 0 1 -1 0 1
1 -1 0 0 0 -2 -M -M -6
x
4
1 0 0 1 1 0 -1 2
x
2
0 1 0 0 1 0 0 3
x
3
-1 0 1 0 1 -1 0 1
x
1
5 10 15
x
2
5
1
0
F.O. MIN 2*x
1
+ 4*x
2
S.A. 1,5*x
1
+ 4,0*x
2
> 24
3,0*x
1
+ 1,5*x
2
> 21
1,0*x
1
+ 1,0*x
2
s 8
x
1
, x
2
> 0
1,5x
1
+ 4,0x
2
- 1,0x
3
+ 1,0x
6
= 24
3,0x
1
+ 1,5x
2
- 1,0x
4
+ 1,0x
7
= 21
1,0x
1
+ 1,0x
2
+ 1,0x
5
= 8
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
, x
7
> 0
Big-M: quando no h solues bsicas viveis
Big-M: quando no h solues bsicas viveis
x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
Z -2 -4 0 0 0 -M -M 0
Z -2+1,5M -4+4M -M 0 0 0 -M 24M
Z -2+4,5M -4+5,5M -M -M 0 0 0 45M
x
6
1,5 4 -1 0 0 1 0 24
x
7
3 1,5 0 -1 0 0 1 21
x
5
1 1 0 0 1 0 0 8
Z -0,5+2,4375M 0 -1+0,375M -M 0 1-1,375M 0 24+12M
x
2
0,375 1 -0,25 0 0 0,25 0 6
x
7
2,4375 0 0,375 -1 0 -0,375 1 12
x
5
0,625 0 0,25 0 1 -0,25 0 2
Z 0 0 0,8-0,6M -M 0,8-3,9M 0,8-0,4M 0 25,6+4,2M
x
2
0 1 -0,4 0 -0,6 0,4 0 4,8
x
7
0 0 -0,6 -1 -3,9 0,6 1 4,2
x
1
1 0 0,4 0 1,6 -0,4 0 3,2
COMO H VARIVEIS
ARTIFICIAIS NA BASE, NO H
SOLUES BSICAS VIVEIS.
x1
5 1
0
1
5
x
2
5
10
Mtodo das duas fases:
FASE 1: resolva o problema de programao linear com x = 0 e x
a
= b
MINIMIZAR 1x
a
S.A. Ax + x
a
= b
x, x
a
> 0
Se ao chegar na soluo tima x
a
0, o problema original no tem soluo vivel.
Se x
a
=0 v para a fase 2.
FASE 2: resolva o problema de programao linear original uitlizando a soluo da
fase 1 como soluo bsica vivel (B) x
B
= B
-1
b e x
N
= 0
MINIMIZAR c
B
x
B
+ c
N
x
N
S.A. x
B
+ B
-1
Nx
N
= B
-1
b
x
B
, x
N
> 0
Mtodo das duas fases:
Exemplo: MINIMIZAR x
1
- 2x
2
S.A. x
1
+ x
2
> 2
- x
1
+ x
2
> 1
x
2
s 3
x
1
, x
2
> 0
MIN Z - x
1
+ 2x
2
S.A. x
1
+ x
2
- x
3
+ x
6
= 2
- x
1
+ x
2
- x
4
+ x
7
= 1
x
2
+ x
5
= 3
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
, x
7
> 0
FASE 1: MIN x
6
+ x
7
S.A. x
1
+ x
2
- x
3
+ x
6
= 2
- x
1
+ x
2
- x
4
+ x
7
= 1
x
2
+ x
5
= 3
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
, x
7
> 0
Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 0 0 0 0 0 -1 -1 0
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3

Mtodo das duas fases:
Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 0 0 0 0 0 -1 -1 0
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3

Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 1 1 -1 0 0 0 -1 2
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3

Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 0 2 -1 -1 0 0 0 3
x
6
1 1 -1 0 0 1 0 2
x
7
-1 1 0 -1 0 0 1 1
x
5
0 1 0 0 1 0 0 3

+
+
Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 0 0 0 0 0 -1 -1 0
x
1
1 0 - 0 -
x
2
0 1 - - 0 /
2

x
5
0 0 1 - - /
2


Mtodo das duas fases:
Z x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
1 2 0 -1 -1 0 0 -2 1
x
6
2 0 -1 1 0 1 -1 1
x
2
-1 1 0 -1 0 0 1 1
x
5
1 0 0 1 1 0 -1 2

Fim da FASE 1: soluo bsica vivel
x
1
=1/2, x
2
= 3/2, x
5
= 3/2
Z = 0
x
1
2
x
2
3
Mtodo das duas fases:
FASE 2:
Z x
1
x
2
x
3
x
4
x
5
RHS
1 0 2 - 0
x
1
1 0 - 0
x
2
0 1 - - 0 /
2

x
5
0 0 1 /
2


Z x
1
x
2
x
3
x
4
x
5
RHS
1 0 0 /
2
0 -
5
/
2

x
1
1 0 - 0
x
2
0 1 - - 0 /
2

x
5
0 0 1 /
2


Z x
1
x
2
x
3
x
4
x
5
RHS
1 -1 2 0 0 0 0
x
1
1 0 - 0
x
2
0 1 - - 0 /
2

x
5
0 0 1 /
2


Mtodo das duas fases:
Z x
1
x
2
x
3
x
4
x
5
RHS
1 -3 0 2 0 0 -4
x
4
2 0 -1 1 0 1
x
2
1 1 -1 0 0 2
x
5
-1 0 1 0 1 1

Z x
1
x
2
x
3
x
4
x
5
RHS
1 -1 0 0 0 -2 -6
x
4
1 0 0 1 1 2
x
2
0 1 0 0 1 3
x
3
-1 0 1 0 1 1

Fim da FASE 2: soluo tima
x
1
=0, x
2
= 3
Z = -6
x
1
2
x
2
3
MOQ 43
DEGENERAO,
CICLISMO E
CONVERGNCIA DO
SIMPLEX
Professor: Rodrigo A. Scarpel
rodrigo@ita.br
www.mec.ita.br/~rodrigo
FO: Maximizar Z = 4,0*x
madeira
+ 6,0*x
alumnio
S.A. 1,5*x
madeira
+ 4,0*x
alumnio
s 24
3,0*x
madeira
+ 1,5*x
alumnio
s 21
1,0*x
madeira
+ 1,0*x
alumnio
s 8
x
madeira
, x
alumnio
> 0
Problema de mix de produo:
Z x
1
x
2
x
3
x
4
x
5
RHS
1 0 0 4/5 0 14/5 208/5
x
2
0 1 2/5 0 -3/5 24/5
x
4
0 0 3/5 1 -39/10 21/5
x
1
1 0 -2/5 0 8/5 16/5

Soluo tima:
x
1
(madeira) = 3,2
x
2
(alumnio) = 4,8
Lucro = 208/5 = 41,6
OBS:
x
4
(folga montagem) = 4,2
FO: Maximizar Z = 4,0*x
madeira
+ 6,0*x
alumnio
S.A. 1,5*x
madeira
+ 4,0*x
alumnio
s 24
3,0*x
madeira
+ 1,5*x
alumnio
s 16,8
1,0*x
madeira
+ 1,0*x
alumnio
s 8
x
madeira
, x
alumnio
> 0
Problema de mix de produo:
x
madeira
5
x
a
l
u
m

n
i
o
Problema de mix de produo:
x
1
x
2
x
3
x
4
x
5
RHS
Z -4 -6 0 0 0 0
x
3
1,5 4 1 0 0 24
x
4
3 3/2 0 1 0 16,8
x
5
1 1 0 0 1 8
Z -7/4 0 3/2 0 0 36
x
2
3/8 1 -1/4 0 0 6
x
4
39/16 0 3/8 1 0 7,8
x
5
5/8 0 1/4 0 1 2
6*(8/3) =16
7,8*(16/39) = 3,2
2*(8/5) = 3,2
OPO 1
OPO 2
x
1
x
2
x
3
x
4
x
5
RHS
Z 0 0 4/5 0 14/5 208/5
x
2
0 1 -2/5 0 -3/5 24/5
x
4
0 0 -3/5 1 -39/10 0
x
1
1 0 2/5 0 8/5 16/5
x
1
x
2
x
3
x
4
x
5
RHS
Z 0 0 23/13 28/39 0 208/5
x
2
0 1 -4/13 -2/13 0 24/5
x
1
1 0 2/13 16/39 0 16/5
x
5
0 0 -1/6 -10/39 1 0
Degenerao em programao linear:
Definio: Um PPL degenerado se h pelo menos uma soluo
bsica vivel com uma varivel bsica com valor zero (=0). Se h,
essa soluo uma soluo bsica vivel degenerada.
A degenerao ocorre quando h empate na sada (regra da razo).
Consequncias da degenerao:
Se um PPL degenerado o simplex pode apresentar
inconsistncias.
Se um PPL tem muitas solues bsicas viveis
degeneradas o simplex costuma ser ineficiente.
Se um PPL degenerado pode haver ciclismo, o que pode
interferir na convergncia do algoritmo.
Exemplo de PPL degenerado, inconsistente e ineficiente:
FO: Max Z = 5*x
1
+ 3*x
2
S.A. 4*x
1
+ 2*x
2
s 12
4*x
1
+ 1*x
2
s 10
1*x
1
+ 1*x
2
s 4
x
1
, x
2
> 0
x
1
x
2
x
1
x
2
x
3
x
4
x
5
RHS
Z -5 -3 0 0 0 0
x
3
4 2 1 0 0 12
x
4
4 1 0 1 0 10
x
5
1 1 0 0 1 4
Z 0 -7/4 0 5/4 0 25/2
x
3
0 1 1 -1 0 2
x
1
1 1/4 0 1/4 0 5/2
x
5
0 3/4 0 1/4 1 3/2
Z 0 0 7/4 -1/2 0 16
x
2
0 1 1 -1 0 2
x
1
1 0 -1/4 1/2 0 2
x
5
0 0 -3/4 1/2 1 0
Z 0 0 1 0 1 16
x
2
0 1 -1/2 0 2 2
x
1
1 0 1/2 0 -1 2
x
4
0 0 -3/2 1 2 0
Exemplo de ciclismo:
FO: Min - x
1
+20x
2
x
3
+6x
4
S.A. x
1
8x
2
x
3
+ 9x
4
s 0
x
1
12x
2
x
3
+7x
4
s 0
x
3
s 1
x
1
, x
2
, x
3
, x
4
> 0
x
1
x
2
x
3
x
4
x
5
x
6
x
7
RHS
Z 3/4 -20 1/2 -6 0 0 0 0
x
5
1/4 -8 -1 9 1 0 0 0
x
6
1/2 -12 -1/2 3 0 1 0 0
x
7
0 0 1 0 0 0 1 1
Z 0 4 7/2 -33 -3 0 0 0
x
1
1 -32 -4 36 4 0 0 0
x
6
0 4 3/2 -15 -2 1 0 0
x
7
0 0 1 0 0 0 1 1
Z 0 0 2 -18 -1 -1 0 0
x
1
1 0 8 -84 -12 8 0 0
x
2
0 1 3/8 -15/4 -1/2 1/4 0 0
x
7
0 0 1 0 0 0 1 1
Z -1/4 0 0 3 2 -3 0 0
x
3
1/8 0 1 -21/2 -3/2 1 0 0
x
2
-3/64 1 0 3/16 1/16 -1/8 0 0
x
7
-1/8 0 0 21/2 3/2 -1 1 1
Z 1/2 -16 0 0 1 -1 0 0
x
3
-5/2 56 1 0 2 -6 0 0
x
4
-1/4 16/3 0 1 1/3 -2/3 0 0
x
7
5/2 -56 0 0 -2 6 1 1
Z 7/4 -44 -1/2 0 0 2 0 0
x
5
-5/4 28 1/2 0 1 -3 0 0
x
4
1/6 -4 -1/6 1 0 1/3 0 0
x
7
0 0 1 0 0 0 1 1
Z 3/4 -20 1/2 -6 0 0 0 0
x
5
1/4 -8 -1 9 1 0 0 0
x
6
1/2 -12 -1/2 3 0 1 0 0
x
7
0 0 1 0 0 0 1 1
Regra para previnir o ciclismo:
Regra Lexicogrfica:
Passo principal:
Seja z
k
-c
k
= Max {z
j
-c
j
: jeR}. Se z
k
- c
k
> 0 pare - a soluo tima.
Caso contrrio examine y
k
.
Se y
k
s 0 pare a soluo tima ilimitada.
Se y
k
> 0 determine o ndice r como:
Em caso de empate, deixar a base a varivel com o menor y
ik
Atualize o tableau pivoteando em y
ik
(atualize as variveis bsicas e as
no bsicas com x
k
que entra na base e x
i
que sai).
Repita o passo principal
)
`

> =
s s
0 :
1
ik
ik
i
m i
y
y
b
Minimo r
FO: Max Z = 5*x
1
+ 3*x
2
S.A. 4*x
1
+ 2*x
2
s 12
4*x
1
+ 1*x
2
s 10
1*x
1
+ 1*x
2
s 4
x
1
, x
2
> 0
x
1
x
2
x
1
x
2
x
3
x
4
x
5
RHS
Z -5 -3 0 0 0 0
x
3
4 2 1 0 0 12
x
4
4 1 0 1 0 10
x
5
1 1 0 0 1 4
Z 0 -7/4 0 5/4 0 25/2
x
3
0 1 1 -1 0 2
x
1
1 1/4 0 1/4 0 5/2
x
5
0 3/4 0 1/4 1 3/2
Z 0 0 0 2/3 7/3 16
x
3
0 0 1 -2/3 -4/3 0
x
1
1 0 0 1/3 -1/3 2
x
2
0 1 0 -1/3 4/3 2
Exemplo de PPL degenerado, inconsistente:
Regra para previnir o ciclismo:
Regra de Brant:
Passo principal:
Seja z
k
-c
k
= Max (Min) {z
j
-c
j
: jeR}. Se z
k
- c
k
>(s) 0 pare - a soluo
tima.
Caso contrrio examine y
k
.
Se y
k
s 0 pare a soluo tima ilimitada.
Se y
k
> 0 determine o ndice r como:
Em caso de empate, deixar a base a varivel com o menor (maior) y
ik
Atualize o tableau pivoteando em y
ik
(atualize as variveis bsicas e as
no bsicas com x
k
que entra na base e x
i
que sai).
Repita o passo principal
)
`

> =
s s
0 :
1
ik
ik
i
m i
y
y
b
Minimo r
FO: Max Z = 5*x
1
+ 3*x
2
S.A. 4*x
1
+ 2*x
2
s 12
4*x
1
+ 1*x
2
s 10
1*x
1
+ 1*x
2
s 4
x
1
, x
2
> 0
x
1
x
2
x
1
x
2
x
3
x
4
x
5
RHS
Z -5 -3 0 0 0 0
x
3
4 2 1 0 0 12
x
4
4 1 0 1 0 10
x
5
1 1 0 0 1 4
Z 0 -7/4 0 5/4 0 25/2
x
3
0 1 1 -1 0 2
x
1
1 1/4 0 1/4 0 5/2
x
5
0 3/4 0 1/4 1 3/2
Z 0 0 0 2/3 7/3 16
x
3
0 0 1 -2/3 -4/3 0
x
1
1 0 0 1/3 -1/3 2
x
2
0 1 0 -1/3 4/3 2
Exemplo de PPL degenerado, inconsistente:
Convergncia do mtodo simplex:
Teorema: se todas as solues bsicas viveis de um PPL
forem no degeneradas, o mtodo simplex finito.
Implicaes:
Nmero mximo de solues bsicas viveis: n! / (n-m)!m!
Na prtica observa-se que o nmero mximo de iteraes
no passa de 3m/2. Assim, este pode ser considerado um
bom ponto de parada.
Como se houver degenerao, no caso extremo pode
haver ciclismo, se houver degenerao o mtodo simplex
pode no ser finito.
Para casa:
Lista de Exerccios 4
Leitura Taha: 3.4 e 3.5
Winston: 4.11 a 4.13
Este material refere-se s notas de aula do curso
MOQ-43 (Pesquisa Operacional) do Instituto
Tecnolgico de Aeronutica (ITA). No substitui o
livro texto, as referncias recomendadas e nem as
aulas expositivas. Este material no pode ser
reproduzido sem autorizao prvia do autor.
Quando autorizado, seu uso exclusivo para
atividades de ensino e pesquisa em instituies
sem fins lucrativos.
OBSERVAO