El Método Simplex consiste en un algoritmo iterativo que resuelve problemas de programación lineal mediante la formación de una matriz y la selección de un pivote en cada iteración. Los pasos incluyen quitar desigualdades usando variables holgura, formar la matriz inicial, seleccionar el pivote basado en el valor más positivo en el objetivo, dividir la fila del pivote entre este, calcular nuevos coeficientes, y repetir hasta que todos los valores del objetivo sean no positivos.
2. El Método Simplex consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema de Programación Lineal. Introducción
3. MIN 3A + 5B S. A. A < 4 2B < 12 3ª +2B < 18 ¿Cuales son los pasos del Método? 1. Quitar las desigualdades usando variables de holgura MIN 3A + 5B S. A. A +X0 = 4 2B +X1 = 12 3A+2B+X2 = 18
4. ¿Cuales son los pasos del Método? 2. Se forma una matriz como la que se muestra a continuación: MIN 3A + 5B S. A. A +X0 = 4 2B +X1 = 12 3A+2B+X2 = 18
5. ¿Cuales son los pasos del Método? 3. Se obtiene el pivote: 3.1 para escoger el pivote se fija la columna cuyo valor en el objetivo sea el mas positivo 3.2 para seleccionar el renglón donde dividiendo el numero de la columna fijada por el resultado sea el menor y mayor a cero (12/2 < 18/2)
6. ¿Cuales son los pasos del Método? 4.- Se divide la fila del numero pivote entre el pivote
7. ¿Cuales son los pasos del Método? 5.- Encontrar los nuevos coeficientes de la matriz Ej. Para encontrar el nuevo coeficiente se obtiene de la siguiente manera nuevo valor = (pivote )(antiguo valor) - (valor de la fila del pivote y columna del coeficiente)(valor de la fila del coeficiente y columna del pivote) Ej. (1)(0) - (5)(6) = -30
8. ¿Cuales son los pasos del Método? 6.- se repite el proceso del paso 3 hasta que todos los valores del objetivo no sean positivos. 3A + 5B = 36 MIN 3A + 5B S. A. A < 4 2B < 12 3A +2B < 18 A = 2 B = 6