Modelos de programación lineal III

- Método Simplex (George Dantzig en 1947): algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema de PL en caso de existir este último. Algoritmo: conjunto de reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Iteración: acto de repetir un proceso con el objetivo de alcanzar un resultado. Cada repetición del proceso también se le denomina una "iteración", y los resultados de una iteración se utilizan como punto de partida para la siguiente iteración. - El Método Simplex hace uso de la propiedad de que la solución óptima de un problema de PL se encuentra en un vértice de la región de puntos factibles. La búsqueda secuencial del algoritmo se basa en la evaluación progresiva de estos vértices hasta encontrar el óptimo. El Método Simplex Lo que pretende el método simplex es pasar de un punto a otro (iteración) hasta encontrar la solución que optimice la función objetivo Como transformar el modelo a estandar Como transformar el modelo a estandar Como transformar el modelo a estandar Para aplicar el M. Simplex a un modelo lineal, éste debe estar en un formato especial conocido como formato estándar. Donde en 1º lugar convertimos las inecuaciones en ecuaciones, introduciendo las vbs de: • holgura o sobra “sj” si la ecuación es (≤) de disponibilidad • superávit o falta “fi” si la ecuación es (≥) de obligatoriedad El Método Simplex Lo que pretende el método simplex es pasar de un punto a otro (iteración) hasta encontrar la solución que optimice la función objetivo El Método Simplex El Método Simplex El Método Simplex Tabla de Simplex: Paso de I a II. Tabla de Simplex : II. Tabla de Simplex: Paso de II a III. Tabla de Simplex: III. Tabla de Simplex: Paso de III a IV. Tabla de Simplex: IV