zulma katherine jaimes Ronald obeid Manjarrez

Tipos de Soluciones para mtodo simplex

Obtencin de la solucin: Cuando se ha dado la condicin de parada, obtenemos el valor de las variables b sicas !ue est n en la base " el valor ptimo !ue toma la #uncin !ue est n en la base mirando la columna $%& 'n el caso de !ue estemos minimizando, se multiplicar por ()*( el valor ptimo& Infinitas soluciones: Cumplida la condicin de parada, si se observa !ue al+una variable !ue no est en la base, tiene un % en la #ila ,, !uiere decir !ue existe otra solucin !ue da el mismo valor ptimo para la #uncin objetivo& Si estamos ante este caso, estamos ante un problema !ue admite in#initas soluciones, todas ellas comprendidas dentro del se+mento -o porcin del plano, o re+in del espacio, dependiendo del n.mero de variables del problema/ !ue de#ine 0x12"3,%& Si se desea se puede hacer otra iteracin haciendo entrar en la base a la variable !ue tiene el % en la #ila ,, " se obtendr otra solucin& Solucin ilimitada: Si al intentar buscar la variable !ue debe abandonar la base, nos encontramos !ue toda la columna de la variable entrante tiene todos sus elementos ne+ativos o nulos, estamos ante un problema !ue tiene solucin ilimitada& 4o ha" valor ptimo concreto, "a !ue al aumentar el valor de las variables se aumenta el valor de la #uncin objetivo, " no viola nin+una restriccin& No existe solucin: 'n el caso de !ue no exista solucin, se+uro !ue tendremos !ue realizar las dos #ases, por lo !ue al trmino de la primera sabremos si estamos en tal situacin& Empate de variable entrante: Se puede optar por cual!uiera de ellas, sin !ue a#ecte a la solucin #inal, el inconveniente !ue presenta es !ue se+.n por cual se opte se har n m s o menos iteraciones& Se aconseja !ue se opte a #avor de las variables b sicas, "a !ue son a!uellas las !ue !uedar n en la base cuando se alcance la solucin con estos mtodos& Empate de variable saliente: Se puede nuevamente optar por cual!uiera de ellas, aun!ue se puede dar el caso de+enerado " entrar en ciclos perpetuos& $ara evitarlos en la medida de lo posible, discriminaremos a #avor de las variables b sicas haciendo !ue se !ueden en la base& 0nte el caso de estar en la primera #ase -del mtodo de las 5os 6ases/, se optar por sacar en caso de empate las variables arti#iciales& Curiosidad Fase 1: 0l #inalizar la #ase *, si el problema ori+inal tiene solucin, todas las variables arti#iciales, en la #ila , deben tener el valor (*(&

Pivote puede ser !: 4o, "a !ue siempre se realizan los cocientes entre valores no ne+ativos " ma"ores !ue cero& Solucin ptima .nica Se obtiene cuando en la #ila 'j de un tablero, "a todos los valores correspondientes a las variables no b sicas son menores o i+uales !ue cero& 'sto sucede en el tablero ptimo del ejemplo de maximizacin, presentado antes& - se pide al estudiante !ue analice el tablero ptimo del ejemplo de minimizacin , para !ue deduzca los cambios !ue deben hacerse en el al+oritmo, cuando el objetivo no es maximizar sino minimizar/&

Solucin ptima m.ltiple 7curre cuando nin+una variable no b sica tiene e#ecto neto positivo, pero al menos una de ellas tiene e#ecto neto i+ual a cero& 8o anterior indica !ue la solucin actual no es mejorable, pero si i+ualable, al #ormar una nueva solucin ptima entrando la variable no b sica con e#ecto neto cero& 0l hacerlo se obtendr una nueva solucin, pero con el mismo valor de la #uncin objetivo& 0po"ados en el teorema de !ue si ha" dos soluciones b sicas !ue dan el mismo valor ptimo de ,, entonces cual!uier combinacin lineal convexa de ellas, tambin da el mismo valor, podemos concluir !ue el problema tiene in#initas soluciones ptimas alternativas& Como ejemplo, analicemos la solucin del modelo: Minimizar: Sujeto a: ,3*9:* 1 ;:<

=:* 1 >:< ?:* ) *<:< @:* 1 =:<

*> *< *9

5espus de al+unas iteraciones lle+amos al si+uiente tablero: Cj C2 % *9 ; *9 :* % * % ; :< % % * % A* * % % % A< %&<9%@ %&%<@? )%&%;9? % A= )%&@%=@ *BC %&%@9*

Solucin ?&%=@% *&???> %&<>C=

:2 A* :* :<

,j 'j

*9 %

; %

% %

% %

< )<

<?

$or lo tanto la solucin actual es A* 3 ?&%=@%, :* 3 *&???>, :< 3 %&<>C=D , 3 <?& 7bservamos !ue este tablero es ptimo pues nin+una variable no b sica tiene e#ecto neto ne+ativo& $ero la solucin actual si es i+ualable, "a !ue el e#ecto neto de la variable no b sica A< es cero, !ue no !uita ni pone en el valor de la #uncin objetivo, por lo cual al entrarla a la solucin b sica esta tendr el mismo valor de ,& Si e#ectuamos los c lculos para obtener la nueva solucin b sica en donde A< sea variable b sica obtenemos el si+uiente tablero: Cj C2 % *9 ; ,j 'j *9 :* % * % *9 % ; :< % % * ; % % A* 9&*>9 )%&**>9 %&<;C< % % % A< * % % % % % A= )<&C<= %&*C<= )%&**>9 < )< Soluci n ==&=? %&C;* <&9<= <? :2 A< :* :< ,

0mbos tableros representan soluciones ptimas del modelo& 'ntonces ha" solucin ptima m.ltiple !ue se expresa como:

'n donde %