Posibles soluciones para los metodos de optimizacion

Solo disponible en BuenasTareas
  • Páginas : 3 (656 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de noviembre de 2011
Leer documento completo
Vista previa del texto
POSIBLES SOLUCIONES PARA LOS METODOS DE OPTIMIZACION.

METODO SIMPLEX

Es un procedimiento iterativo que permite tender progresivamente hacia la solución óptima.
Es un procedimiento sistemáticoy eficiente para encontrar y probar soluciones situadas en los vértices de optimización, método requiere que las restricciones sean ecuaciones en lugar de inecuaciones, lo cual se logra añadiendovariables de holgura a cada inecuación del modelo, variables que nunca pueden ser negativas y tienen coeficiente 0 en la función objetivo.

Evaluación de soluciones para el método simple

Seempieza con un vértice factible (Solución Básica)

Se verifica sin este vértice es máximo, si se cumple la condición se tiene la solución optima en caso contrario se calcula otro vértice adyacente dondela función sea mayor o aumente

La solución básica inicial se obtiene seleccionando las variables de holgura como variables básicas, resultando conveniente disponer los valores como se muestran enla tabla siguiente:
Cada ecuación debe tener una única variable básica(VB), con el coeficiente unidad en la fila
correspondiente.
Esta solución básica debe ser examinada para observar si puedeser mejorada. La presencia de
coeficientes negativos en la FO indica que la solución básica puede ser mejorada, pues el valor de Z se
incrementará.
Cuando no hay coeficientes negativos, significaque la solución es óptima.
Para encontrar una solución mejorada es necesario:
Elegir la variable que entra como la de mayor coeficiente negativo (X1)
Elegir la variable que sale como aquella queal ser removida permita que la variable que entra a la base
pueda tener un valor tan grande como sea posible, sin violar alguna de las restricciones en el modelo.
En este caso la variable S3 dejala base y a su vez X1 se introduce como la nueva variable básica.
El elemento pivote es el coeficiente que está en la intersección de la columna de la variable que entra y
la fila de la...
tracking img