UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Mtodo Simplex

Ponencia :

Vctor Ciro Flores Reyes

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Construccin de la primera tabla: En la primera columna de la tabla aparecer lo que llamaremos base, en la segunda el coeficiente que tiene en la funcin objetivo cada variable que aparece en la base (llamaremos a esta columna Cb), en la tercera el trmino independiente de cada restriccin (P0), y a partir de sta columna aparecern cada una de las variables de la funcin objetivo (Pi).
Vctor Ciro Flores Reyes Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Condicin de parada: Comprobaremos si debemos de dar una nueva iteracin o no, que lo sabremos si en la fila Z aparece algn valor negativo. Si no aparece ninguno, es que hemos llegado a la solucin ptima del problema.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Condicin de parada: Comprobaremos si debemos de dar una nueva iteracin o no, que lo sabremos si en la fila Z aparece algn valor negativo. Si no aparece ninguno, es que hemos llegado a la solucin ptima del problema.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Eleccin de la variable que entra: Si no se ha dado la condicin de parada, debemos seleccionar una variable para que entre en la base en la siguiente tabla. Para ello nos fijamos en los valores estrictamente negativos de la fila Z, y el menor de ellos ser el que nos de la variable entrante.
.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Eleccin de la variable que sale: Una vez obtenida la variable entrante, obtendremos la variable que sale, sin ms que seleccionar aquella fila cuyo cociente P0/Pj sea el menor de los estrictamente positivos (teniendo en cuenta que slo se har cuando Pj sea mayor de 0). La interseccin entre la columna entrante y la fila saliente nos determinar el elemento pivote.
.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

- Actualizacin de la tabla: Las filas correspondientes a la funcin objetivo y a los ttulos permanecern inalterados en la nueva tabla. El resto deber calcularse de dos formas diferentes: .
.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Si es la fila pivote cada nuevo elemento se calcular:

Nuevo Elemento Fila Pivote = Elemento Fila Pivote actual / Pivote. Para el resto de elementos de filas se calcular:
Nuevo Elemento Fila = Elemento Fila Pivote actual - (Elemento Columna Pivote en la fila actual * Nuevo Elemento Fila). .
.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Obtencin de la solucin: Cuando se ha dado la condicin de parada, obtenemos el valor de las variables bsicas que estn en la base y el valor ptimo que toma la funcin que estn en la base mirando la columna P0. En el caso de que estemos minimizando, se multiplicar por "-1" el valor ptimo.
.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

Infinitas soluciones: Cumplida la condicin de parada, si se observa que alguna variable que no est en la base, tiene un 0 en la fila Z, quiere decir que existe otra solucin que da el mismo valor ptimo para la funcin objetivo. Si estamos ante este caso, estamos ante un problema que admite infinitas soluciones, todas ellas comprendidas dentro del segmento (o porcin del plano, o regin del espacio, dependiendo del nmero de variables del problema) que define Ax+By=Z0. Si se desea se puede hacer otra iteracin haciendo entrar en la base a la variable que tiene el 0 en la fila Z, y se obtendr otra solucin.
Vctor Ciro Flores Reyes Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Solucin ilimitada: Si al intentar buscar la variable que debe abandonar la base, nos encontramos que toda la columna de la variable entrante tiene todos sus elementos negativos o nulos, estamos ante un problema que tiene solucin ilimitada. No hay valor ptimo concreto, ya que al aumentar el valor de las variables se aumenta el valor de la funcin objetivo, y no viola ninguna restriccin.
Vctor Ciro Flores Reyes Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

No existe solucin: En el caso de que no exista solucin, seguro que tendremos que realizar las dos fases, por lo que al trmino de la primera sabremos si estamos en tal situacin.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Empate de variable entrante: Se puede optar por cualquiera de ellas, sin que afecte a la solucin final, el inconveniente que presenta es que segn por cual se opte se harn ms o menos iteraciones. Se aconseja que se opte a favor de las variables bsicas, ya que son aquellas las que quedarn en la base cuando se alcance la solucin con estos mtodos.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Empate de variable saliente: Se puede nuevamente optar por cualquiera de ellas, aunque se puede dar el caso degenerado y entrar en ciclos perpetuos. Para evitarlos en la medida de lo posible, discriminaremos a favor de las variables bsicas haciendo que se queden en la base. Ante el caso de estar en la primera fase (del mtodo de las Dos Fases), se optar por sacar en caso de empate las variables artificiales.
Vctor Ciro Flores Reyes Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Curiosidad Fase 1: Al finalizar la fase 1, si el problema original tiene solucin, todas las variables artificiales, en la fila Z deben tener el valor "1".
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Pivote puede ser 0?: No, ya que siempre se realizan los cocientes entre valores no negativos y mayores que cero.
.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica

UNIVERSIDAD POLITECNICA DEL ESTADO DE GUERRERO

Exposicin Antenas Y Enlaces

Gracias por su Atencin

15 Que la esclavitud se proscriba para siempre, y lo mismo la distincin de castas, quedando todos iguales, y slo distinguir a un americano de otro el vicio y la virtud. Sentimientos de la Nacin.

Vctor Ciro Flores Reyes

Estudiante De Ing. En Telemtica