Está en la página 1de 10

Resolución de problemas por medio del Método Simplex

1
Iteració Var n: Básica Z X3 0 X4 X5 X6 X7 Z X1 1 X4 X5 X6 X7 Z X1 2 X4 X2 X6 X7 Z 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 X1 -8 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0

Método Símplex – Trabajo en tiendas X2 -6 0 0 1 1 1 -6 0 0 1 1 1 0 0 0 1 0 0 X3 0 1 0 0 0 0 8 1 -1 0 0 -1 8 1 -1 0 0 -1 X4 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 X5 0 0 0 1 0 0 0 0 0 1 0 0 6 0 0 1 -1 -1 X6 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 X7 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 Lado Cocient Derech e o 0 5 12 6 10 20 40 5 7 6 10 15 76 5 7 6 4 9 5 12 20 6 10 15 -

Solución Óptima (X1,X2) = (5.0,6.0) Z=76.0

Juan Carlos Ganazhapa

ESPOCH

Investigación Operativa

Para la restriccion 4 debido a que es <= se agrega una variable de holgura rotulada como S4 y se agrega en la función objetivo con coeficiente 0 Para la restriccion 5 debido a que es <= se agrega una variable de holgura rotulada como S5 y se agrega en la función objetivo con coeficiente 0 Inicio de Iteraciones Entra la variable X2 Sale la variable: A2 Ci -8 -6 0 Cb Base X1 X2 S1 -M A1 1 0 -1 0 S2 1 0 0 -M A2 0 1 0 0 S4 0 1 0 0 S5 1 1 0 .ingenieria-industrial.Gran M -1 0 1 Juan Carlos Ganazhapa 0 S2 0 1 0 0 0 0 0 0 S3 0 0 -1 0 0 0 1 0 S4 0 0 0 1 0 0 0 0 S5 0 0 0 0 1 0 0 -M -M A1 A2 Bi Theta 1 0 5 NaN 0 0 12 NaN 0 1 6 6 0 0 10 10 0 0 20 20 0 0 0 0 0 -11 0 S2 0 1 0 0 0 0 0 0 S3 0 0 -1 1 1 6 0 0 S4 0 0 0 1 0 0 0 0 S5 0 0 0 0 1 0 0 -M -M A1 A2 Bi Theta 1 0 5 5 0 0 12 12 0 1 6 NaN 0 -1 4 NaN 0 -1 14 14 0 -6 -36 0 1 -5 Investigación Operativa ESPOCH . dado que es >= se agrega una variable de holgura rotulada como S1 con coeficiente 0 y adicionalmente una variable artificial llamada 1 con coeficiente -M. Para la restriccion 2 debido a que es <= se agrega una variable de holgura rotulada como S2 y se agrega en la función objetivo con coeficiente 0 Para la restriccion 3.Gran M -1 -1 1 Entra la variable X1 Sale la variable: A1 Ci -8 -6 0 Cb Base X1 X2 S1 -M A1 1 0 -1 0 S2 1 0 0 -6 X2 0 1 0 0 S4 0 0 0 0 S5 1 0 0 . agregando variables de holgura para las restricciones de <= y variables de holgura y artificiales para las restricciones de mayor o igual e igual Para la restriccion 1.Zj-Cj 8 6 0 .Resolución de problemas por medio del Método Simplex Resuelto con la ayuda de la web:http://soft.net/programacion_lineal. dado que es >= se agrega una variable de holgura rotulada como S3 con coeficiente 0 y adicionalmente una variable artificial llamada 2 con coeficiente -M.php Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones.Zj-Cj 8 0 0 .

Resolución de problemas por medio del Método Simplex Solución Encontrada: Z = -76 X1=5 X2=6 Nota: Los valores de las variables se pueden leer en la última tabla. su valor es cero.Zj-Cj 0 0 8 .Gran M 0 S2 0 1 0 0 0 0 0 S3 0 0 -1 1 1 6 0 S4 0 0 0 1 0 0 0 S5 0 0 0 0 1 0 -M -M A1 A2 Bi Theta 1 0 5 5 -1 0 7 12 0 1 6 NaN 0 -1 4 NaN -1 -1 9 14 -8 -6 -76 Juan Carlos Ganazhapa ESPOCH Investigación Operativa . Si no esta. en la columna Bi para cada variable que este en la base. Ci -8 -6 0 Cb Base X1 X2 S1 -8 X1 1 0 -1 0 S2 0 0 1 -6 X2 0 1 0 0 S4 0 0 0 0 S5 0 0 1 .

30.0) Z=800.0.0 Juan Carlos Ganazhapa ESPOCH Investigación Operativa .Resolución de problemas por medio del Método Simplex 2 Iteració Var n: Básica Z 0 X3 X4 X5 Z 1 X1 X4 X5 Z 2 X1 X4 X2 Z 1 0 0 0 1 0 0 0 1 0 0 0 Método Símplex – Compañía Z X1 -25 1 0 1 0 1 0 0 0 1 0 0 X2 -10 0 1 1 -10 0 1 1 0 0 0 1 X3 0 1 0 0 25 1 0 -1 15 1 1 -1 X4 0 0 1 0 0 0 1 0 0 0 1 0 X5 0 0 0 1 0 0 0 1 10 0 -1 1 Lado Cocient Derech e o 0 20 40 50 500 20 40 30 800 20 10 30 20 50 40 30 - Solución Óptima (X1.X2) = (20.

dado que es >= se agrega una variable de holgura rotulada como S1 con coeficiente 0 y adicionalmente una variable artificial llamada 1 con coeficiente -M.Zj-Cj 25 .Gran M 0 -10 X2 0 1 1 10 -1 0 S1 -1 0 1 25 -1 0 S2 0 1 0 0 0 -M A1 1 0 -1 -25 2 -M A2 Bi Theta 0 20 NaN 0 40 40 1 30 30 0 -500 0 -30 -10 X2 0 1 1 10 -1 0 S1 -1 0 0 0 1 0 S2 0 1 0 0 0 -M -M A1 A2 Bi Theta 1 0 20 20 0 0 40 NaN 0 1 50 50 0 0 0 0 0 -70 Juan Carlos Ganazhapa ESPOCH Investigación Operativa . dado que es = se agrega una variable de holgura rotulada como S2 con coeficiente 0 y adicionalmente una variable artificial llamada 2 con coeficiente -M.Zj-Cj 0 . Para la restriccion 2 debido a que es <= se agrega una variable de holgura rotulada como S2 y se agrega en la función objetivo con coeficiente 0 Para la restriccion 3. Inicio de Iteraciones Entra la variable X1 Sale la variable: A1 Ci -25 Cb Base X1 -M A1 1 0 S2 0 -M A2 1 . agregando variables de holgura para las restricciones de <= y variables de holgura y artificiales para las restricciones de mayor o igual e igual Para la restriccion 1. Es decir volver las restricciones de inecuaciones a ecuaciones.ingenieria-industrial.Gran M -2 Entra la variable X2 Sale la variable: A2 Ci -25 Cb Base X1 -25 X1 1 0 S2 0 -M A2 0 .net/programacion_lineal.Resolución de problemas por medio del Método Simplex Resuelto con la ayuda de la web:http://soft.php Normalizar el problema.

Cb -25 0 -10 Ci -25 Base X1 X1 1 S2 0 X2 0 Zj-Cj -10 X2 0 0 1 0 S1 -1 -1 1 0 S2 0 1 0 -M -M A1 A2 Bi Theta 1 0 20 NaN 1 -1 10 40 -1 1 30 30 Juan Carlos Ganazhapa ESPOCH Investigación Operativa .Resolución de problemas por medio del Método Simplex Solución Encontrada: Z = -800 X1=20 X2=30 Nota: Los valores de las variables se pueden leer en la última tabla. en la columna Bi para cada variable que este en la base. su valor es cero. Si no esta.

0) Z=14.6.0.Resolución de problemas por medio del Método Simplex 3 Iteració Var n: Básica Z 0 X3 X4 X5 Z 1 X3 X1 X5 Z 2 X3 X1 X2 Z 3 X4 X1 X2 Método Símplex – Tiempo entre Juego y Estudio Z 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 X1 -2 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 X2 -1 1 -1 0 -3 2 -1 1 0 0 0 1 0 0 0 1 X3 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 X4 0 0 1 0 2 -1 1 -1 -1 1 0 -1 0 1 0 0 X5 0 0 0 1 0 0 0 1 3 -2 1 1 1 -2 1 -1 Lado Cocient Derech e o 0 10 0 4 0 10 0 4 12 2 4 4 14 2 4 6 10 0 4 5 4 2 - Solución Óptima (X1.X2) = (4.0 Juan Carlos Ganazhapa ESPOCH Investigación Operativa .

X3. X2 ≥ 0 La solución óptima es Z = 14 X1 = 4 X2 = 6 Juan Carlos Ganazhapa ESPOCH Investigación Operativa .htm?l=es MAXIMIZAR: 2 X1 + 1 X2 1 X1 + 1 X2 ≤ 10 1 X1 -1 X2 ≤ 0 1 X1 + 0 X2 ≤ 4 MAXIMIZAR: 2 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 1 X1 + 1 X2 + 1 X3 = 10 1 X1 -1 X2 + 1 X4 = 0 1 X1 + 1 X5 = 4 X1. X4.com/simplex/simplex. X2. X5 ≥ 0 X1.phpsimplex.Resolución de problemas por medio del Método Simplex Resuelto con la ayuda de la web: http://www.

25 -0.5 -0.0 Juan Carlos Ganazhapa ESPOCH Investigación Operativa .75 0.6667 150 60 20 90 35 60 - Solución Óptima (X1.5 0.5 -0.0.25 X5 0 0 0 1 2 -3 -2 1 -1 -3 4 1 0 0 1 0 Lado Cocient Derech e o 0 200 300 60 120 20 180 60 140 20 140 60 175 125 35 25 66.25 0.25.5 X4 0 0 1 0 0 0 1 0 0 0 1 0 0.0) Z=175.X2) = (125.Resolución de problemas por medio del Método Simplex 4 Iteració Var n: Básica Z 0 X3 X4 X5 Z 1 X3 X4 X2 Z 2 X1 X4 X2 Z 3 X1 X5 X2 Método Símplex – Dispositivos para Lámparas Z 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 X1 -1 1 2 0 -1 1 2 0 0 1 0 0 0 1 0 0 X2 -2 3 2 1 0 0 0 1 0 0 0 1 0 0 0 1 X3 0 1 0 0 0 1 0 0 1 1 -2 0 0.

com/simplex/simplex.Resolución de problemas por medio del Método Simplex Resuelto con la ayuda de la web: http://www.htm?l=es Juan Carlos Ganazhapa ESPOCH Investigación Operativa .phpsimplex.