RBM 1

I. Método Simplex. (Linear Programming)

https://www.mathstools.com/section/main/simplex_online#

EJEMPLO 1. Resuelva el
siguiente problema:
Máx: Z = 5X + 4Y
Sujeto 1X  8
a: 5Y  40
X + Y  12
Con: X, Y  0

Aplicaremos al modelo dado en el ejemplo 1.

1. Tiene dos variables, hacemos clic en [Añadir Columna], una vez.
2. Tiene tres restricciones, hacemos clic en [Añadir Fila], dos veces.
3. Seleccionamos Maximizar.
4. Introducimos los datos de la Función Objetivo (Vector de costes)
5. Introducimos los datos de las restricciones (Matriz de restricciones)

n = número de variables y m = número de restricciones

6. Hacer clic en [Ejecutar] para solucionar el problema.
 RBM 2

Tenemos la tabla inicial (Tabla 1)

Luego hacemos clic en la opción: para ver la segunda tabla.

Seguimos haciendo clic en la opción hasta completar

Y salga el mensaje: . Teniendo la solución final es:

La solución óptima es:

Z*=56 [Optimal] h3 = 20 (x3 es una variable de holgura de R1)
X*= 8 [x0] h4 = 0 (x4 es una variable de holgura de R2)
Y*= 4 [x1] h5 = 0 (x5 es una variable de holgura de R2)
Doc. MSc. Ing. Ramiro Burgoa Molina