Metodo simplex

Solo disponible en BuenasTareas
  • Páginas : 2 (410 palabras )
  • Descarga(s) : 0
  • Publicado : 29 de abril de 2011
Leer documento completo
Vista previa del texto
METODO SIMPLEX
La primera tabla de simplex se construye así:
CJ, significa el coeficiente de la variable j en la función objetivo.
Debajo de cada variable se escribieron los coeficientes de cadarestricción.
Se formó una matriz identidad que significa columnas de puro 0 u un 1. El número de columnas y renglones tiene que ser igual al número de variables que juegan en la tabla.
En la columnaVB que significa variable básica se escribe la variable que obtuvo el 1 en la matriz identidad.
En la columna CB (coeficiente básico) se escribe el coeficiente de la variable básica.
Una vezvaciados los datos se calcula ZJ que es el producto de la columna CB por cada columna variable.
Se hace la resta CJ -ZJ y eso se llama costo de oportunidad. (La segunda mejor alternativa que dejas)
Lasegunda tabla se construye así:
Escogemos la variable que tenga el costo de oportunidad más conveniente:
Maximizar-> costo op más grande
Minimizar-> costo op más pequeño
Como la variable va aentrar en un lugar donde alguna ya esta, debemos escoger cual saldrá. Esto se hace en la columna salida: se divide la columna valor entre la columna que entra. Obviamente no hay divisiones ente 0, y no sedivide nunca entre negativos. La división de salida solo se va a hacer entre dos postivos de la columna que entra. La salida es para la división menor.
El cruce de columna que entra y renglón quesale es una celda que se llama pivote.
La nueva tabla vacía primero la columna de variables básicas y a la izquierda su coeficiente CB. En seguida se busca en la columna de la variable que entró que elpivote se vuela uno.
Una vez logrado esto el resto de las celdas de la columna deber ser 0.Para ello se toma el renglón viejo y se le suma o resta varias veces el renglón pivote.
Se calcula ZJ yse hace la resta (costo op).
Se llega a la solución optima en una tabla de maximizar cuando el costo de oportunidad es cero o negativo para todas las variables.
En una tabla de minimizar deben de...
tracking img