Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Session 3
Mtodo simplex
Una vez resuelto un modelo de PL se debe distinguir entre: RESTRICCIONES ACTIVAS: Son aquellas que se cumplen con exacta igualdad en la solucin ptima. RESTRICCIONES INACTIVAS: Son aquellas que tiene holgura o excedente. RESTRICCIONES REDUNDANTES: Son aquellas que de no estar presentes en el modelo, no modificaran la regin factible ni la solucin ptima.
Casos especiales
1. MULTIPLES OPTIMOS (ptimos Alternos): Una restriccin es paralela a la funcin objetivo. Ejemplo:
Casos especiales
1. SOLUCION OPTIMA ILIMITADA (No acotada): La regin factible se extiende sin lmites en alguna direccin. Ejemplo:
Casos especiales
Casos especiales
MULTIPLES OPTIMOS (ptimos Alternos): Una restriccin es paralela a la funcin objetivo. RESTRICCIONES INACTIVAS: Son aquellas que tiene holgura o excedente. RESTRICCIONES REDUNDANTES: Son aquellas que de no estar presentes en el modelo, no modificaran la regin factible ni la solucin ptima.
Metodo simplex
Herramienta de programacin lineal fue desarrollado en el ao 1947 por George Dantzing. El mtodo constituye una forma sistemtica y bsqueda intensiva a travs de todas las posibles soluciones para obtener la solucin optima.
Metodo simplex
Adems es fcil programarlo en una computadora. En contraste con el anlisis grfico, este mtodo permite el uso de muchas variables. Tambin permite la aplicacin de cantidades de restricciones lineales con signos; mayores e igual, menores e igual y de igualdad.
Ejemplo 1
x1 , x2 0
Ejemplo 1
Ejemplo 1
Pasaremos a un lado de la ecuacin: Z - 50 x1 - 80 x2 =0 x1 + 2 x2 + s1 = 120 x1 + x2 + s2 = 90
Variables de holgura s1 y s2
Nota: Se coloca + Sx por que el signo es ; caso contrario ( ) se coloca el signo - Sx
Ejemplo 1
en
un
cuadro
los
valores
Ejemplo 1
Ejemplo 1
Se crea de manera temporal una Referencia en el cual es la divisin entre R con la columna resaltada respectivamente.
Se selecciona el valor menor obtenido en la referencia ( en este caso es el valor 60 de la referencia). Llamndosele a toda la fila a la fila pivote.
Ejemplo 1
De esa manera encontramos el numero pivote ( que esta ubicado en la interseccin entre la columna pivote y la fila pivote).
Ejemplo 1
Ahora debemos llegar a obtener el numero pivote en 1, para ello a toda la fila le vamos a multiplicar por .
Ejemplo 1
Ahora debemos llegar a los valores a 0 tanto en la parte superior como inferior del numero pivote, para ello debemos de hacer:
Ejemplo 1
Ahora vamos a repetir el proceso desde la diapositiva 14: Seleccionar la columna pivot y la fila pivot, Para encontrar en la interseccin.
Ejemplo 1
Ahora vamos a repetir el proceso desde la diapositiva 14:
Ejemplo 1
AGRADECIMIENTOS
TRABAJO GRUPAL Considere el siguiente modelo: a) Determine la solucin optima b) Determine las restricciones activas, inactivas y redundantes.