Beruflich Dokumente
Kultur Dokumente
nxm
, c
n
w 0
4.3- Propriedades
Propriedade 4.3.1:
O dual do dual o primal.
Demonstrao:
61
Seja o problema primal:
(PP): min c
t
x ; c,x
n
s.a. Ax b; A
mxn
, b
m
x 0
Pela definio 4.1, o seu dual :
(PD): max b
t
w ; b,w
m
s.a. A
t
x b; A
t
nxm
, c
n
w 0
Vamos determinar o dual de PD. Para isso, vamos transform-lo num
problema de minimizao e vamos tambm mudar o tipo de desigualdade da
restrio para poder utilizar a definio 4.1. Ento, temos:
(PD): -min -b
t
w ; b,w
m
s.a. -A
t
w - c; A
t
nxm
, c
n
w 0
Logo, o dual de PD :
(PD): ): -max -c
t
u ; c,u
m
s.a. -Au -c; A
mxn
, b
m
w 0
que equivalente a:
(PD): min c
t
u ; c,u
n
s.a. Au b; A
mxn
, b
m
u 0
que equivalente ao problema primal (PP).
Propriedade 4.3.2:
Se a restrio k do primal de igualdade, ento a varivel w
k
do dual
irrestrita.
Demonstrao:
Seja o problema primal:
(PP): min c
t
x ; c,x
n
s.a. Ax = b; A
mxn
, b
m
x 0
que pode ser transformado na forma:
min c
t
x ; c,x
n
s.a. Ax b; A
mxn
, b
m
Ax b
x 0
ou
min c
t
x ; c,x
n
62
s.a. Ax b; A
mxn
, b
m
-Ax -b
x 0
Sejam, ento,
A = A , b = b e w = w
1
...
-A -b w
2
O dual, por definio, ser:
(PD): max b
t
w ; b , w
2m
s.a. A
t
x c; A
t
nx2m
, c
n
w0,
ou seja
(PD): max (b b ) w
1
w
2
s.a. A w
1
-A w
2
c
w
1
, w
2
0
ou, ainda,
PD): max b
t
w
1
- b
t
w
2
s.a. A
t
w
1
A
t
w
2
0; A
t
nxm
, c
n
w
1
, w
2
0
ou
(PD): max b
t
(w
1
- w
2
)
s.a. A
t
(w
1
w
2
) 0
w
1
, w
2
0
Substituindo w
1
w
2
por u, teremos que u = w
1
w
2
, u livre de sinal, pois w
1
0
e w
2
0 .
Portanto, a forma final do problema dual de (PP), ser:
(PD): max b
t
u ; b,u
m
s.a. A
t
u b; A
t
nxm
, c
n
u irrestrito.
Nas propriedades que seguem, as demonstraes so anlogas quela
vista para a propriedade 4.3.2 e no sero vistas aqui.
Propriedade 4.3.3:
Se a restrio k do primal do tipo maior ou igual, ento a varivel w
k
do
dual no positiva.
Propriedade 4.3.4:
63
Se a varivel x
p
do primal sem restrio de sinal, ento a restrio p do
dual de igualdade.
Propriedade 4.3.5:
Se a varivel x
p
do primal no-positiva, ento a restrio p do dual do
tipo maior ou igual.
O quadro visto a seguir estabelece a relao direta entre as propriedades
relativas aos problemas Primal e Dual:
Primal (Min.)
Dual (Max.)
restrio k w
k
0
restrio k = w
k
qualquer
restrio k w
k
0
x
k
restrio k
x
k
qualquer restrio k =
x
k
restrio k
Dual (min.)
Primal (max.)
4.4- Teoremas Bsicos da Dualidade
Os teoremas que sero vistos a seguir estaro baseados nos seguintes
pares de problemas:
Problema Primal (PP) Problema dual (PD)
minimizar z = c
T
x maximizar d = w
T
b
sujeito a
Ax b
x
=
0
sujeito a A
T
w c;
onde A
mxn
; x, c
n
; b, w
m
, A
T
nxm
e obviamente podero ser estendidos para qualquer outra definio de pares
primal e dual diferentes destes.
Teorema 4.4.1:
Nas hipteses dos problemas primal e dual serem factveis vlido que a
funo objetivo dual um limitante inferior para a funo objetivo primal, ou seja,
w
T
b c
T
x para x primal factvel e w dual factvel.
Prova:
Para uma soluo primal factvel x tem-se que o sistema de solues est
satisfeito, isto , Ax = b , enquanto que A
T
w c , para w dual factvel. Assim:
w
T
b = w
T
Ax c
T
x . Portanto w
T
b c
T
x e o resultado segue.
64
Assim, a funo dual fornece um limitante inferior funo primal, que
deseja-se minimizar. Isto sugere que deve-se escolher w
m
tal que fornea o
maior limitante inferior para a funo objetivo primal, por isso, interessante
tentar-se maximizar a funo dual.
Teorema 4.4.2:
Se B a base relacionada soluo tima de (PP) ento o vetor
multiplicador w
T
= c
B
T
B
-1
a soluo tima de (PD).
Prova:
Considerando-se a partio de A = [B,N] , foi visto que pode-se escrever:
Bx Nx b
c x c x z
B N
B
T
B N
T
N
+ =
+ =
B Bx B Nx B b
c x c x z
B N
B
T
B N
T
N
+ =
+ =
1 1 1
c B Bx c B Nx c B b I
c x c x z II
B
T
B B
T
N B
T
B
T
B N
T
N
+ =
+ =
1 1 1
( )
( )
Subtraindo-se (I) de (II) : ( c
B
T
- w
T
B) x
B
+ (c
N
T
- w
T
N) x
N
= z - w
T
b.
Se x uma soluo bsica factvel ento:
x
B
= B
-1
b; x
N
= 0; c
B
T
- w
T
B = 0 e existe alguma componente de custo relativo
no bsico (c
N
T
- w
T
N)
i
< 0 . Assim (x
N
)
i
uma varivel no bsica candidata a
entrar na base.
Se x uma soluo tima para o problema (PP), ento:
x
B
= B
-1
b; x
N
= 0; c
B
T
- w
T
B = 0 e (c
N
T
- w
T
N) 0 (hiptese).
Assim , de c
B
T
- w
T
B = 0 e (c
N
T
- w
T
N) 0 pode-se concluir que:
w
T
[B,N] [c
B
T
, c
N
T
] w
T
A c
T
A
T
w c.
Portanto, w
T
= c
B
T
B
-1
uma soluo bsica factvel Dual. Como B a
base tima de (PP), no mais possvel haver troca de base, ento w
T
= c
B
T
B
-1
a soluo tima de (PD), e a prova est completa.
Teorema 4.4.3: ( Teorema fundamental da dualidade em P.L.)
Considere os pares de problemas (PP) e (PD).
Se um dos problemas tiver soluo tima, ento o outro tambm ter
soluo tima. Considerando-se x
*
n
, a soluo tima do problema primal (PP)
e w*
m
, a soluo tima do problema dual (PD), ento a seguinte igualdade
vlida: c
T
x
*
= (w
*
)
T
b.
Prova:
A primeira parte do teorema est demonstrada no teorema 5.4.2.
Resta demonstrar que: c
T
x
*
= (w
*
)
T
b. Mas c
T
x
*
= c
B
T
x
B
= c
B
T
B
-1
b = (w
*
)
T
b.
Como c
T
x c
T
x
*
= (w
*
)
T
b w
T
b pelo teorema 5.4.1, ento pode-se
concluir que x
*
a soluo tima de (PP) e w
*
a soluo tima de (PD).
65
Observao:
Viu-se que, se x uma soluo bsica factvel ento:
x
B
= B
-1
b; x
N
= 0; c
B
T
- w
T
B = 0 e se existe alguma componente de custo
relativo no bsico (c
N
T
- w
T
N)
i
< 0 , (x
N
)
i
era candidata a entrar na base.
Isto quer dizer que, existe alguma componente w
i
infactvel pois a
restrio (c
N
T
- w
T
N)
i
< 0 est sendo violada.
O mtodo dual-Simplex a ser visto baseia-se nesta infactibilidade para
efetuar troca de solues, ou seja, parte da infactibilidade das componentes w
i
e
vai efetuando trocas de base at acabar com todas estas infactibilidades. Quando
isto ocorrer porque x
B
= B
-1
b; x
N
= 0; c
B
T
- w
T
B = 0 e (c
N
T
- w
T
N) 0 e os
dois problemas (PP) e (PD) estaro resolvidos, com x sendo uma soluo tima
para o problema (PP) w uma soluo tima para o problema (PD).
Corolrio 4.4.1:
Se um dos problemas tiver soluo tima finita o outro tambm ter.
Teorema 4.4.4:
Se um dos problemas ilimitado o outro infactvel.
Este teorema pode ser ilustrado com o seguinte exemplo:
( PP )
minimizar z = -3x
1
+ 2x
2
sujeito a
+
x x
x x
x x
1 2
1 2
1 2
2 4
3
0 ,
Determinando-se (PD) e resolvendo-se (PP) e (PD) geometricamente,
ilustra-se o resultado desejado.
Teorema 4.4.5:
Se um dos problemas infactvel o outro ilimitado ou infactvel.
O exemplo a seguir ilustra esse resultado:
(PP)
minimizar z = -x
1
- x
2
sujeito a:
+
x x
x x
x x
1 2
1 2
1 2
1
1
0 ,
Determinando-se (PD) e resolvendo-se (PP) e (PD) geometricamente, tem-
se o resultado esperado.
4.4.1- Quadro resumo de Corolrios e Teoremas Bsicos da Dualidade
66
Dual
Primal
Tem soluo
factvel
No tem soluo
factvel
Tem soluo
factvel
Mn z = Mx d
Min z = -
No tem soluo
factvel
max d =
Pode ocorrer
4.5- Folgas Complementares
A resoluo de um Problema de Programao Pinear pode ser
obtida resolvendo-se o sistema conjunto:
c
T
x - w
T
b = 0;
Ax = b, x 0 ;
A
T
w c A
T
w + w
F
= 0, w
F
0.
A primeira equao c
T
x - w
T
b = 0, pode ser escrita por:
c
T
x - w
T
Ax = 0 (c
T
- w
T
A) x = 0.
Esta equao relaciona as variveis de folga do problema dual w
F
com as
variveis primais x, onde w
F
= c
T
- w
T
A.
Para w
F
dual factvel e x primal factvel tem-se w
F
0 e x 0.
Logo, (c
T
- w
T
A) x = 0 (c
i
T
- w
T
a
i
) x
i
= 0 para i = 1,...,n;
qual equivalente seguinte relao de complementariedade:
(c
i
T
- w
T
a
i
) > 0 x
i
= 0;
(c
i
T
- w
T
a
i
) = 0 x
i
> 0.
Assim, para x e w solues timas de (PP) e (PD), respectivamente, se a
i-sima restrio do dual for inativa ((c
i
T
- w
T
a
i
) > 0 ) ento a correspondente
varivel primal ser nula ( caso contrrio c
T
x w
T
b ). Se a i-sima varivel primal
for positiva ento a correspondente restrio dual ser ativa ((c
i
T
- w
T
a
i
) = 0).
Esta propriedade conhecida na literatura como condies das folgas
complementares , que so condies necessrias e suficientes que inter-
relacionam solues factveis e estabelecem um critrio para atingir a otimalidade
do PPL. Estas podem ser enunciadas no seguinte teorema.
Teorema 4.5.1: ( Teorema das folgas complementares)
Considerando-se x
*
e w
*
solues factveis de (PP) e (PD)
respectivamente, ento, se x
*
e w
*
so solues timas para (PP) e (PD) tem-se:
o valor timo da varivel w
*
i
do dual igual ao coeficiente na linha dos custos
relativos tima, da varivel de folga x
*
n+i
do primal, isto , w
*
i
= r
*
n+i
(i=1,...,m);
o valor da varivel de folga w
*
m+j
do dual igual ao coeficiente de custo relativo
timo, x
j
do primal, isto , w
*
m+j
= r
*
j
(j=1,...,n).
67
Este teorema tem o seu nome devido ao fato das variveis de folga do dual
e as variveis de folga do primal estarem ligadas entre si. Porisso que se diz
que as solues do primal e do dual so complementares entre si.
Corolrio 4.5.1:
(w
F
*
)
i
= 0 quando x
n i +
*
> 0 (i = 1, 2,, m) isto , se na soluo tima do primal, a
varivel de folga x
n+i
* for bsica, ento a varivel do dual (w
F
*
)
i
no bsica.
(w
F
*
)
m+j
= 0 quando x
j
* > 0 (j = 1, 2,,n), isto , se na soluo tima do
primal, a varivel x
j
* for bsica, ento a varivel de folga do dual (w
F
*
)
m+i
no
bsica.
Na prxima seo ser visto em detalhes o mtodo Dual-Simplex.
4.6- O Mtodo Dual - Simplex
O mtodo Dual-Simplex aplicado na situao em que a soluo inicial do
primal infactvel, porm os elementos da funo objetivo so todos no-
negativos. O mtodo procura alcanar a factibilidade primal, transfornando as
variveis x
j
negativas em no negativas, mas preservando a factibilidade dual, ou
seja, mantendo os coeficientes de custo relativo no negativos.
4.6.1- Resumo do mtodo
68
Suponha que em uma iterao corrente o quadro do mtodo apresente as
seguintes caractersticas:
a) Todos os elementos do vetor custo relativo so no-negativos, ou seja,
(r
N
)
j
0, j = 1, 2,, n. Esta condio denominada de otimalidade primal ou
soluo dual factvel.
b) Exista pelo menos um elemento (x
B
)
i
< 0 , ou seja, a condio de no
negatividade das variveis primais no atendida. Diz-se que a soluo primal
infactvel.
Antes de definir-se completamente os passos do mtodo dual-simplex,
ilustremo-lo com o seguinte exemplo.
Exemplo 4.6.1:
Seja o problema de programao linear primal:
Min = 3 w
1
+ 4 w
2
+ 9 w
3
s.a w
1
+ w
3
5
w
2
+ 2 w
3
2
w
1
, w
2
, w
3
0
Problema dual:
Max z = 5 x
1
+ 2 x
2
x
1
3
x
2
4
x
1
+ 2 x
2
9
x
1
e x
2
0
Resolvendo o primal pelo mtodo dual-simplex:
Forma padro: Min = 3 w
1
+ 4 w
2
+ 9 w
3
s.a w
1
+ w
3
- w
4
= 5
w
2
+ 2 w
3
- w
5
= 2
w
1
,, w
5
0
Para iniciarmos o mtodo devemos ter-se b
i
< 0 ento multiplicando-se por (-1),
as equaes do sistema, tem-se::
Min = 3 w
1
+ 4 w
2
+ 9 w
3
s.a - w
1
- w
3
+ w
4
= -5
- w
2
- 2 w
3
+ w
5
= -2
w
1
,, w
5
0
Quadro 1:
w
1
w
2
w
3
w
4
w
5
w
1
-1 0 -1 1 0 -5
w
5
0 -1 -2 0 1 -2
3 4 9 0 0 0
1) Varivel que sai da base:
69
b
4
= = min { -5, -2} = -5 w
4
sai da base (a linha piv a linha 1).
2) Varivel que entra na base:
Min =
3
1
4
0
9
1
0
1
0
0
, , , , =3 w
1
entra na base e o elemento piv da
eliminao gaussiana e a
11
= -1.
3) Pivoteamento em torno de a
11
:
Quadro 2:
w
1
w
2
w
3
w
4
w
5
w
1
1 0 1 -1 0 5
w
5
0 -1 -2 0 1 -2
0 4 6 3 0 -15
1) Varivel que sai na base:
w
5
= -2 sai da base (linha piv 2).
2) Varivel que entra na base:
Min =
1
0
,
0
3
,
2
6
,
1
4
,
0
0
= 3 w
3
entra na base (elemento piv: a
23
= -2).
3) Pivoteamento em torno de a
22
:
Quadro 3:
w
1
w
2
w
3
w
4
w
5
w
1
1 -1/2 0 -1 1/2 4
w
3
0 1/2 1 0 -1/2 1
0 1 0 3 3 -21
Portanto, como no h nenhum b
i
< 0, o quadro timo, com w* = (4,
0,1,0,0) e z* = 21.
Vamos resolver o Problema dual e comparar sua soluo com o Problema
primal.
Forma padro: Max z = 5 x
1
+ 2 x
2
z - 5 x
1
- 2 x
2
= 0
x
1
+ x
3
= 3
x
2
+ x
4
= 4
x
1
+ 2 x
2
+ x
5
= 9
x
1
, x
2
, x
3
,
x
4
, x
5
0
Quadro 1:
x
1
x
2
x
3
x
4
x
5
b
x
3
1 0 1 0 0 3
x
4
0 1 0 1 0 4
x
5
1 2 0 0 1 9
-z -5 -2 0 0 0 0
1) Varivel que entra na base:
x
1
entra pois o seu coeficiente na funo objetivo mais negativo.
2) Varivel que sai da base:
70
= mnimo { 3/1, 4/0, 9/1} = 3.
Portanto x
3
sai da base. O elemento piv a
11
= 1.
3) Pivoteamento em torno de a
11,
obtendo o quadro 2:
x
1
x
2
x
3
x
4
x
5
b
x
1
1 0 1 0 0 3
x
4
0 1 0 1 0 4
x
5
0 2 -1 0 1 6
-z 0 -2 5 0 0 15
1) Varivel que entra na base:
x
2
entra pois o seu coeficiente de custo relativo negativo.
2) Varivel que sai da base:
= mnimo { 3/0, 4/1, 6/2} = 3.
Portanto x
5
sai da base. O elemento piv a
31
= 2.
3) Pivoteamento em torno de a
31,
obtendo o quadro 3:
x
1
x
2
x
3
x
4
x
5
b
x
1
1 0 1 0 0 3
x
4
0 0 1/2 1 -1/2 1
x
5
0 1 -1/2 0 1/2 3
-z 0 0 4 0 1 21
4.6.2- Definio dos passos do mtodo Dual-Simplex
Considere D = { w
m
tal que A
T
w c }.
Considere tambm uma partio da matriz A = [B,N] e uma soluo
corrente w.
Teorema 4.6.2.1:
w um vrtice de D se e somente se existirem m restries ativas em w,
com os gradientes linearmente independentes, isto , com uma base B
mxm
,
associada a estas m restries ativas, isto , w dual factvel.
Definio 4.6.2.1:
Se alguma restrio dual associada a uma coluna no-bsica for ativa, istp
, a
N
j
T
w = c
N
j
, dizemos que w dual degenerada ou a partio A = [B,N] dual
degenerada.
71
Teorema 4.6.2.2:
Se o problema primal tiver soluo tima ento existir pelo menos um
vrtice timo.
As provas dos teoremas vistos so deixadas como exerccio pois so
anlogas s demonstraes feitas para o problema primal.
4.6.3- Direes duais factveis
Suponha conhecida uma partio dual factvel, isto , B
-1
tal que
( w)=c
B
T
B
-1
e que esta seja uma partio no degenerada.
Se quiser-se determinar uma nova soluo w = w + d com 0, ento
deve-se satisfazer: A
T
( w + d) c B
T
( w + d) c
B
.
Desde que , B
T
( w) = c
B
B
T
d 0.
Isto equivalente a, a
B
i
T
d 0 , para i = 1,...,m.
Note que, h duas possibilidades:
i) a
B
i
T
d = 0 a
B
i
T
( w + d) = c
B
i
; (sempre estar satisfeita)
ii) a
B
i
T
d 0 a
B
i
T
( w + d) c
B
i
;
Assim, a nova soluo deixar de ser ativa apenas para as restries em
que ii) ocorra.
A estratgia dual-simplex consiste em definir a direo d de tal forma que
apenas uma restrio deixe de ser ativa, para se obter a nova soluo. Para isto,
a direo definida da seguinte maneira:
B
T
d
j
= - e
j
;
assim, a j-sima restrio deixar de ser ativa na nova soluo.
Para esta escolha tem-se que: d
j
= - (B
T
)
j
-1
, onde (B
T
)
j
-1
a j-sima linha
de B
-1
.
Teorema 4.6.3.1:
Para j =1,...,m; as direes d
j
so linearmente independentes e definem
uma base para o conjunto de direes factveis de D.
4.6.4- Definio do tamanho do passo .
Como a soluo no degenerada, segue que > 0 tal que:
a
N
j
T
( w + d) c
N
j
; para i = 1,...,n-m
e esta equao ser sempre satisfeita desde que:
72
c a w
a d
N
j
N
j
T
N
j
T
com a
N
j
T
d > 0.
Assim, se escolher-se:
=
=
>
c a w
a d
min
c a w
a d
a d
N
r
N
r
T
N
r
T r
N
j
N
j
T
N
j
T j
N
j
T j
{ / } 0 ;
a r-sima restrio no bsica torna-se ativa enquanto que uma das restries
bsicas deixa de ser ativa. Por exemplo, se j = k, ento a k-sima restrio no
bsica torna-se inativa.
4.6.5- Acrscimo da funo objetivo dual.
Da forma que foi definida d tem-se que esta direo uma direo de
subida, isto , de acrscimo da funo o bjetivo dual.
Para a soluo corrente tem-se : d = b
T
w .
Para a nova soluo ter-se: d = b
T
( w + d
k
) = d + b
T
d
k
.
Note que, soluo bsica primal associada partio bsica vale:
xB = B
-1
b;
e k-sima componente de xB :
xB
k
= (B
-1
)
k
b = - ( d
k
)
T
b;
Ento,
d = d - xB
k
.
Assim, se xB
k
< 0, a funo dual tem um acrscimo linear com a taxa -
xB
k
.
Desta forma, a infactibilidade da soluo bsica primal produz uma direo
de subida para a funo objetivo dual.
4.6.6- Os passos do mtodo Dual-Simplex.
Passo 1:
Determine uma soluo bsica dual ( w)= c
B
T
B
-1
e calcule a soluo
bsica primal B x
B
= b.
Passo 2:
Se x
B
0, pare, pois no mais possvel obter acrscimos para a funo
objetivo dual. Caso contrrio:
Seleo da varivel a deixar a base:
Escolha uma das variveis negativas, de preferncia a mais negativa:
(x
B
)
k
= min { (x
B
)
i
tal que (x
B
)
i
< 0}.
Assim, a varivel bsica corresponde linha k sai da base e a linha k a
linha piv.
73
Passo 3:
Determine d
k
tal que: B
T
d
k
= - e
k
;
Passo 4:
Seleo da varivel a entrar na base:
Determine r tal que:
=
=
>
c a w
a d
min
c a w
a d
a d
N
r
N
r
T
N
r
T r
N
j
N
j
T
N
j
T j
N
j
T j
{ / } 0
Se a
N
j
T
d
k
0, par j = 1,...,n-m; ento o problema dual ilimitado e ento
o problema dual infactvel. Pare. Caso contrrio v para o passo seguinte.
Passo 5:
Atualize a partio bsica trocando-se a k-sima coluna de B pela r-sima
coluna de N , efetuando pivoteamento em a
rk
e volte ao passo 1.
Observao:
Se o problema dual for de minimizao, h duas formas de trat-lo. A
primeira aquela que consiste na converso do problema para maximizao. A
outra, consite em inverter o critrio de escolha da varivel a entrar na base
4.7- Exerccios propostos
4.7.1) Dado o PPL primal:
minimizar z = x
1
- x
2
+ x
3
sujeito a
x
x x x
x x x
1
1 2 3
1 2 3
9
2
0
+ +
, ,
;
Pede-se:
a) resolva o PPL primal pelo mtodo simplex, identifique a soluo dual;
74
b) determine o PPL dual, resolva-o pelo mtodo dual-simplex e identifique a
soluo primal;
c) Verifique que as solues dos dois problemas satisfazem as condies do
teorema das folgas complementares.
4.7.2) Resolva o seguinte PPL primal :
maximizar z = 5x
1
+ 6x
2
sujeito a:
x x
x x
x x
1 2
1 2
1 2
3 5
4 9 12
0
+
+
,
;
Suponha que faamos a seguinte mudana na funo objetivo:
maximizar (5-3u)x
1
+ (6-4u)x
2
; u 0. Determine a soluo tima do modelo em
funo de u.
4.7.3) Dado o PPL primal em funo de f :
maximizar z = 2 x
1
+ 3 x
2
+ 3x
3
sujeito a
x x x
x x x f
x x x f
1 2 3
1 2 3
1 2 3
2 2 12
2 4
0
+ +
+ +
, , ,
;
Pede-se:
a) determine o valor mximo de f para que a base tima no se altere.
b) Para valores de f maiores que aquele obtido em 2.1) resolva o problema pelo
mtodo dual-simplex at que no se consiga mais melhorar a funo objetivo
primal.
4.7.4) Utilize o mtodo dual-simplex para resolver o PPL abaixo em funo de :
maximizar z = 2x
1
+ 3x
2
sujeito a:
x x
x x
x x
1 2
1 2
1 2
2 13
5 2
0 2
+
+ +
, ;
;
BIBLIOGRAFIA
[1] SWOKOWSKI, Earl W. Clculo com Geometria Analtica. Vol. 1 e 2, Editora
McGraw Hill, 1994.
[2] CALLIOLI, Carlos A., DOMINGUES, Hygino H., COSTA, Roberto C. F. lgebra
Linear e Aplicaes. Atual Editora, 1993.
[3] MACULAN, Nelson (Filho), PEREIRA, Mrio Veiga Ferraz, Programao
Linear, Editora Atlas, 1980.
75
[4] LUENBERGER, David G., Linear and Nonlinear Programming, Second
Edition, 1989.
[5] BAZARAA, Mokhtar S., JARVIS, John J. Linear Programming and Network
Flows, John Wiley & Sons, 1977.
[6] PUCCINI, Abelardo de Lima, PIZZOLATO, Nelio Domingues, Programao
Linear, Livros Tcnicos e Cientficos Editora S.A., 1987.
[7] RAMALHETE, Manuel, GUERREIRO, Jorge, MAGALHES, Alpio,
Programao Linear, Volume 1. McGraw - Hill, 1984.
[8] YOSHIDA, Luzia Kazuko, Programao Linear. Mtodos Quantitativos,
Atual Editora, 1987.
[9] BALBO, Antonio Roberto; BAPTISTA, Edma Cssia. Tpicos de Otimizao
e Programao Matemtica I Curso de Especializao em Matemtica
Aplicada e Computacional. Depto de Matemtica Fac. de Cincias UNESP de
Bauru, 1996.