Blog sobre la Gestión e Investigación de Operaciones con tutoriales y ejercicios resueltos.
En el siguiente artículo detallaremos cómo funciona el Método Simplex a través de un ejemplo sencillo correspondiente a un modelo de Programación Lineal que considera 3 variables de decisión. El Método Simplex corresponde a un algoritmo iterativo publicado por George Bernard Dantzig en el año 1947 en donde se busca alcanzar el máximo (o mínimo) … Continuar leyendo «Ejemplo del Método Simplex (Tutorial y Cómo Funciona)»
El Método Simplex desarrollado por George B. Dantzig en 1947 es sin duda el algoritmo más popular a la hora de enfrentar la resolución de un modelo de Programación Lineal y ocupa un lugar destacado en los cursos introductorios a la Investigación de Operaciones. En esta oportunidad hemos buscado resumir 10 conceptos principales sobre el uso … Continuar leyendo «10 Cosas que Necesitas Saber sobre el Método Simplex»
En un artículo previo respecto a Cómo resolver un modelo de Programación Lineal con el Método Simplex de 2 Fases, se consideró en una iteración intermedia (es decir, en un tableau que representa una solución básica factible no óptima) la entrada a la base de una variable no básica que no era aquella con el … Continuar leyendo «Criterios para la Rapidez de Convergencia del Método Simplex»
Una empresa que fabrica tres artículos A, B y C, desea encontrar un Plan de Producción semanal que le permita maximizar sus beneficios netos totales. Los productos son procesados en tres máquinas siendo la producción mínima semanal de 100, 60 y 60 unidades respectivamente. El beneficio neto por unidad vendida de estos artículos son 2, 2 … Continuar leyendo «Cambio de Variables como alternativa al Método Simplex de 2 Fases»
En la resolución de un modelo de Programación Lineal se pueden enfrentar ciertos casos especiales que merecen particular atención. Estos casos (infinitas soluciones óptimas, problema no acotado sin solución óptima, problema infactible, solución óptima degenerada) se pueden detectar a través de la aplicación del Método Simplex según hemos tratado previamente en el Blog. A continuación … Continuar leyendo «Casos Especiales en la Programación Lineal detectados con el Método Simplex»
