Professional Documents
Culture Documents
#% " &
#% & "
" #
"
#
" #
" #
+
+
x x
x
x
x x
x x
'oluo do problema com base geomtrica:
(rimeiramente, devemos igualar as restries, acrescentando novas variveis )s
restries apresentadas:
% ,
& & &
#% " & #% " & #% " &
#% & " #% & " #% & "
" #
" " "
# & & # #
" # * * " # " #
" # + + " # " #
+ +
+ +
+ + +
+ + +
x x
x x x x x
x x x x x
x x x x x x x x
x x x x x x x x
Agora determinamos os n,meros de variveis -n. e o n,mero das restries com
igualdade -m..
"
*
k m n k
m
n
$esolvendo as restries com igualdade com base geomtrica temos:
#.
% & " % #% & " % #% & "
" # " # " # " #
+ + x x x x x x x x
".
% " & % #% " & % #% " &
" # " # " # " #
+ + x x x x x x x x
+.
%
# #
+ x x
*.
& % &
" "
+ x x
Atravs das solues acima apresentadas, podemos determinar as curvas caractersticas
de cada restrio.
/omo podemos observar, a regio de solues permissveis encontra0se acima da
intercesso das retas 1#2 $estrio3 e 1"2 $estrio3, ) es4uerda e ) bai5o da +2 e *2
restries respectivamente, sendo o ponto de intercesso entre a retas da #2 e "2
restries a mel6or soluo permissvel. 7ste ponto foi calculado, como demonstrado
abai5o:
( )
( )
#,*"8&!# 5 #,*"8&!#
+% "#
&% #% "&
"% #% *
& #% " &
" #% & "
" #
#
" #
" #
" #
" #
1
1
]
1
+
+
+
+
x
x
x x
x x
x x
x x
'ubstituindo nas e4uaes acima, temos os seguintes valores 9timos:
Curvas de Restries da Funo Objetiva apresentada.
0
1
2
3
4
5
6
0 1 2 3 4 5 6 7
X1
X
2
1 Restrio 2 Restrio 3 Restrio 4 Restrio
+,&!#*": 5
*,&!#*":
%
% 5
#,*"8&!# 5
#,*"8&!#
&
*
+
"
#
x
x
x
'oluo do problema com base Analtica
(rimeiramente, devemos igualar as restries, acrescentando novas variveis )s
restries apresentadas:
( ) ( )
( )
( )
( )
( )
% ,
% & & & &
%
" & #% #% " & #% " & #% " &
& " #% #% & " #% & " #% & "
! %
" #
" " " "
# & # & & # #
" # * " # * * " # " #
" # + " # + + " # " #
" #
+ + +
+ + +
+ + +
+ + +
x x
x x x x x x x
x x x x x x x
x x x x x x x x x x x
x x x x x x x x x x x
x x x F
Agora determinamos os n,meros de variveis -n. e o n,mero das restries com
igualdade -m..
"
*
k m n k
m
n
Atravs das restries acima, determinamos o 4uadro a ser montado:
;j <# <"
F-5. % 0! 0
<+
0
#%
0" 0&
<*
0
#%
0& 0"
<& # %
< & % #
(ara podermos analisar a tabela acima, devemos seguir as seguintes regras:
=ma lin6a onde est a varivel bsica, 4ue deve ir para no bsicas, c6ama0se a lin6a
permissvel>
=ma coluna onde est a varivel no bsica, 4ue deve ir para a bsica, c6ama0se coluna
permissvel>
?a intercesso da lin6a com a coluna permissveis, est o elemento permissvel.
Algoritmo da primeira etapa:
#. 7ntre as variveis bsicas buscamos uma varivel com membro livre
negativo. 'e esta varivel no e5iste, ento passamos para algoritmo de segunda
etapa. 'e esta varivel e5iste, passamos para operao " da #2 etapa>
". ?a lin6a 4ue corresponde a varivel com membro livre negativo
buscamos um elemento negativo. 'e este elemento no e5iste, ento soluo
permissvel no e5iste. 'e este elemento e5iste, ento a coluna onde est esse
elemento escol6ida como permissvel.
+. A busca da lin6a permissvel est associada com definio do mnimo de
relao de membro livre ao coeficiente da coluna permissvel seus sinais devem
ser os mesmos.
Algoritmo de segunda etapa:
#. ?a lin6a F -Fora do membro livre. buscamos o coeficiente positivo. 'e
este coeficiente no e5iste, ento obtemos soluo 9tima. A coluna onde est o
coeficiente positivo escol6ida como permissvel.
". ?a coluna permissvel buscamos um elemento negativo. 'e este elemento
no e5iste, a soluo 9tima no e5iste. 'e este elemento e5iste, passamos para o
+2 passo da operao.
/alculamos o valor inverso do elemento permissvel
ji
'
Min
" , %
&
# #
+#
;j <* <"
F-5.
#
*
0
#,*
0+,"
<+ 0
0
%,*
0*,"
<# "
0
%,"
%,*
<& * %," 0%,*
< & % #
/omo apresentado acima, ainda temos um valor negativo entre as variveis bsicas,
logo devemos repetir todos os passos de resoluo da primeira etapa determinados
anteriormente.
Beremos as seguintes tabelas:
;j <* X2
F-5. #* 0#,* -3,2
*,&: %,+%** -0,7616
X3 -6 -0,4 -4,2
1,43 0,0952 -0,238
<# " 0%," 0,4
0
%,&!#"
0
%,%+8%8
0,0952
<& * %," -0,4
%,&!#" %,%+8%8 -0,0952
< & % 1
0#,*+ 0%,%:&" 0,238
#,*+ #,*"8&!
" , *
" , *
'
Min
%,"+8
" , *
# #
+#
;j <* <+
F-5.
#8,&:
0
#,%:&+
0%,!#
<" #,*+ %,%:&" 0%,"+8
<# #,*+
0
%,"+8%8
%,%:&"
<& *,&!#" %,"+8%8 0%,%:&"
< +,&! 0%,%:&" %,"+8
Atravs da tabela acima, determinamos os seguintes valores:
( ) ( ) ( )
* + * +
%:&+ , # !# , % &: , #8 %:&+ , # !# , % &: , #8 x x x F x x x F + +
'endo:
+,&! 5
*,&!#"
%
% 5
#,*+ 5
#,*+
&
*
+
"
#
x
x
x
/omo podemos observar na tabela acima, entre as variveis bsicas no temos membro
livre negativo, logo analisamos a lin6a F em busca dos coeficientes positivos. /omo no
e5iste coeficiente positivo, podemos afirmar 4ue obtivemos uma soluo 9tima, idCntica
) soluo encontrada na anlise da mesma funo apresentada, mas com base
geomtrica.