Ensayo Simplex

Páginas: 2 (320 palabras) Publicado: 5 de noviembre de 2015
METODO SIMPLEX
ANALISIS DE SENSIBILIDAD Y DUALIDAD

Cuando resolvemos un problema lineal en la investigaciones de operaciones buscamos la solución óptima pero en algunos casos también debemos sabersi varia alguno de los parámetros del problema o si varia la solución, esto puede ser determinante. De igual manera debemos tomar en cuenta otro factor que es la dualidad.

La dualidad es lacaracterística que tienen los problemas de optimización primal de tener un problema con datos semejantes que se relaciona con el y es conocido como dual se elabora siguiendo una serie de pasos, respetando lasrelaciones y teoremas de dualidad nos es de gran ayuda para la comprensión de los problemas.

Para convertir un problema primal a dual debemos saber que si es un problema de maximización su dualdeberá ser un problema de minimización de igual manera si es un problema de minimización su dual será uno de maximización.
Los coeficientes de la función objetivo del problema primal funcionaron comocoeficientes
Del vector de disponibilidad del problema dual.

Los coeficientes del vector de disponibilidad del problema primal se convertirán en coeficientes de la función objetivo del problema dual.Los coeficientes que tienen las restricciones en el problema primal será la matriz de los coeficientes del problema dual.

Los signos de desigualdad que se usan en el problema dual son contrarios a losdel problema primal.
Cada restricción en un problema corresponde a una variable en el otro problema.

Al realizar estos pasos convertiremos nuestro problema primal en uno de tipo dual.

Cuando tenemoscambios en los coeficientes de un programa lineal se afecta o modifica la solución optima se le conoce como análisis de sensibilidad al estudio de esto.

el análisis de sensibilidad se encarga de lamanera en que los cambios anteriores afectan la solución optima por esa razón el análisis comienza hasta qe obtenemos la solución optima.
Asi aunque tengamos algún cambio en algún parámetro...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • simplex
  • Ensayo Metod Simplex Compuesto
  • simplex
  • Simplex
  • Simplex
  • Simplex
  • Simplex
  • Simplex

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS