¿Qué pasos del método simplex aplicamos?
Enviado por ala542 • 1 de Julio de 2021 • Apuntes • 372 Palabras (2 Páginas) • 83 Visitas
Ejercicio para Equipo 3 del día 28 abril 2021 Gpo(1592) IO1
[pic 1]
[pic 2]
−2[pic 3]
[pic 4]
6[pic 5]
4[pic 6]
[pic 7]
Encontrar la solución óptima, aplicando el método simplex en forma tabular.
Indicar paso a paso las acciones realizadas, por los integrantes.
¿Qué pasos del método simplex aplicamos?:
Primero definimos nuestras variables de holgura para convertir las desigualdades de las restricciones en igualdades (S1, S2, S3 y S4).
−2[pic 8]
[pic 9]
6[pic 10]
4[pic 11]
La ecuación se igualó a 0.
[pic 12]
Después se acomodó todo en una tabla de la siguiente manera:
[pic 13]
Ya teniendo la tabla lo siguiente fue identificar cuál era la variable que salía y cual entraba, en nuestro caso fue la variable X1 la que salía y S3 la que entraba.
[pic 14]
Esto se determinó porque nuestra variable X1 tenia una cantidad negativa en el renglón solución y la variable S3 salió porque al dividir la columna de la solución con la columna de X1 este valor era el más pequeño sin ser negativo.
Ya teniendo nuestras variables definidas (la que salía y la que entraba) lo siguiente fue sustituir X1 en S3 y todos los valores de la fila S3 se dividieron entre el valor donde se intersectan X1 y S3, en este caso, 6
[pic 15]
Entonces la tabla quedó de la siguiente manera:
[pic 16]
Lo que hicimos a continuación fue multiplicar el valor de X1 (-2) pero con un signo negativo (- (-2)) por todos los valores de nuestro renglón solución, para por ultimo sumarle todo nuestro renglón pivote, este caso S3 que pasó a convertirse en X1 y repetimos este paso en los renglones S1, S2 y S4, dejando nuestra tabla de la siguiente manera:
[pic 17]
Como se puede ver en la tabla anterior nuestros valores de X1 y X2 ahora son mayores o iguales a 0 cumpliendo la restricción del problema:
[pic 18]
Entonces nuestro ejercicio queda resuelto.
¿Cuál es la solución obtenida?
La solución obtenida se muestra en la siguiente tabla donde aparecen nuestras variables y su valor actual cumpliendo la restricción del problema.
[pic 19]
¿En qué nos apoyamos para buscar la solución?:
Para este ejercicio decidimos utilizar la forma tabular, ya que creemos que es la más sencilla de aplicar utilizamos la información y ejemplos vistos en las exposiciones y también con ayuda de un video fue que pudimos desarrollar de forma correcta nuestra tabla y el problema en general.
...