Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda (mostrar/ocultar detalles)
Como la restricción 1 es del tipo '=' se agrega la variable artificial X5.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X4.
MINIMIZAR: 2 X1 + 6 MAXIMIZAR: -2 X1 -6 X2 + 0 X3 + 0
X2 X4 + 0 X5
-5 X1 + 6 X2 = 2 -5 X1 + 6 X2 + 1 X5 = 2
0 X1 + 12 X2 ≤ 12 0 X1 + 12 X2 + 1 X3 = 12
-3 X1 + 2 X2 ≤ 6 -3 X1 + 2 X2 + 1 X4 = 6
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
Método Simplex de las Dos Fases
Tabla
0 0 0 0 -1
1
P P
Base Cb P0 P1 P3 P5
2 4
P5 -1 2 -5 6 0 0 1
P3 0 12 0 12 1 0 0
P4 0 6 -3 2 0 1 0
Z -2 5 -6 0 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P5 y la que entra es P2.
Método Simplex de las Dos Fases
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
0 0 0 0 -1
2
P
Base Cb P0 P1 P2 P3 P5
4
P2 0 1/3 -5 / 1 0 0 1/6
6
P3 0 8 10 0 1 0 -2
-4 /
P4 0 16 / 3 0 0 1 -1 / 3
3
Z 0 0 0 0 0 1
Mostrar resultados como fracciones.
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
-2 -6 0 0
1
Base Cb P0 P1 P2 P3 P4
-5 /
P2 -6 1/3 1 0 0
6
P3 0 8 10 0 1 0
-4 /
P4 0 16 / 3 0 0 1
3
Z -2 7 0 0 0
Mostrar resultados como fracciones.
La solución óptima es Z = 2
X1 = 0
X2 = 1 / 3
Método Gráfico
MINIMIZAR: 2 X1 + 6 X2
-5 X1 + 6 X2 = 2
0 X1 + 12 X2 ≤ 12
-3 X1 + 2 X2 ≤ 6
X1, X2 ≥ 0
Punt Coordenada X Coordenada Y
Valor de la función objetivo (Z)
o (X1) (X2)
O 0 0 0
A 0 0.33333333333333 2
B 0.8 1 7.6
C 0 1 6
D 0 3 18
Mostrar resultados como fracciones.
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda (mostrar/ocultar detalles)
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable artificial X6.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
MAXIMIZAR: 4 X1 + 5 MAXIMIZAR: 4 X1 + 5 X2 + 0 X3 + 0 X4 + 0
X2 X5 + 0 X6
4 X1 + 4 X2 ≥ 4 4 X1 + 4 X2 -1 X3 + 1 X6 = 4
0 X1 + 3 X2 ≤ 12 0 X1 + 3 X2 + 1 X4 = 12
5 X1 + 0 X2 ≤ 20 5 X1 + 1 X5 = 20
X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
Método Simplex de las Dos Fases
Tabla 0 0 0 0 0 -1
1
P P
Base Cb P0 P2 P4 P5 P6
1 3
P6 -1 4 4 4 -1 0 0 1
P4 0 12 0 3 0 1 0 0
P5 0 20 5 0 0 0 1 0
Z -4 -4 -4 1 0 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P6 y la que entra es P1.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
4 5 0 0 0
1
P
Base Cb P0 P2 P3 P4 P5
1
P1 4 1 1 1 -1 / 4 0 0
P4 0 12 0 3 0 1 0
P5 0 15 0 -5 5/4 0 1
Z 4 0 -1 -1 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P1 y la que entra es P2.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
4 5 0 0 0
2
P
Base Cb P0 P2 P3 P4 P5
1
P2 5 1 1 1 -1 / 4 0 0
P4 0 9 -3 0 3/4 1 0
P5 0 20 5 0 0 0 1
Z 5 1 0 -5 / 4 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P4 y la que entra es P3.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
4 5 0 0 0
3
P
Base Cb P0 P2 P3 P4 P5
1
P2 5 4 0 1 0 1/3 0
P3 0 12 -4 0 1 4/3 0
P5 0 20 5 0 0 0 1
Z 20 -4 0 0 5/3 0
Mostrar resultados como fracciones.
La variable que sale de la base es P5 y la que entra es P1.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
4 5 0 0 0
4
P
Base Cb P0 P1 P2 P4 P5
3
P2 5 4 0 1 0 1/3 0
P3 0 28 0 0 1 4/3 4/5
P1 4 4 1 0 0 0 1/5
Z 36 0 0 0 5/3 4/5
Mostrar resultados como fracciones.
La solución óptima es Z = 36
X1 = 4
X2 = 4
Método Gráfico
MAXIMIZAR: 4 X1 + 5 X2
4 X1 + 4 X2 ≥ 4
0 X1 + 3 X2 ≤ 12
5 X1 + 0 X2 ≤ 20
X1, X2 ≥ 0
Punt Coordenada X Coordenada Y
Valor de la función objetivo (Z)
o (X1) (X2)
O 0 0 0
A 0 1 5
B 1 0 4
C 0 4 20
D 4 4 36
E 4 0 16
Mostrar resultados como fracciones.
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
PHPSimplex
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales según
corresponda (mostrar/ocultar detalles)
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
MAXIMIZAR: 10 X1 + 8 MAXIMIZAR: 10 X1 + 8 X2 + 0 X3 + 0
X2 X4
5 X1 + 4 X2 ≤ 20 5 X1 + 4 X2 + 1 X3 = 20
3 X1 + 5 X2 ≤ 15 3 X1 + 5 X2 + 1 X4 = 15
X1, X2 ≥ 0 X1, X2, X3, X4 ≥ 0
Pasamos a construir la primera tabla del método Simplex.
Método Simplex
Tabla
10 8 0 0
1
P
Base Cb P0 P1 P3 P4
2
P3 0 20 5 4 1 0
P4 0 15 3 5 0 1
Z 0 -10 -8 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P3 y la que entra es P1.
Método Simplex
Operaciones intermedias (mostrar/ocultar detalles)
Tabla
10 8 0 0
2
Base Cb P0 P1 P2 P3 P4
P1 10 4 1 4/5 1/5 0
13 /
P4 0 3 0 -3 / 5 1
5
Z 40 0 0 2 0
Mostrar resultados como fracciones.
Hay infinitos valores de X1, X2 para el valor óptimo Z = 40 , los cuales están contenidos en el segmento de la
recta 10 X1 + 8 X2 = 40 que cumple las restricciones del problema.
Una de ellas es:
X1 = 4
X2 = 0
Método Gráfico
MAXIMIZAR: 10 X1 + 8 X2
5 X1 + 4 X2 ≤ 20
3 X1 + 5 X2 ≤ 15
X1, X2 ≥ 0
El problema tiene infinitas soluciones.
Punt Coordenada X Coordenada Y
Valor de la función objetivo (Z)
o (X1) (X2)
O 0 0 0
A 0 5 40
B 4 0 40
C 3.0769230769231 1.1538461538462 40
D 0 3 24
E 5 0 50
Mostrar resultados como fracciones.
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
Solución del Problema
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones, 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, dado que es = se agrega una variable de holgura rotulada como S0 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 S1 y se agrega en
la función objetivo con coeficiente 0
Para la restriccion 3 debido a que es <= se agrega una variable de holgura rotulada como S2 y se agrega en
la función objetivo con coeficiente 0
Inicio de Iteraciones
Entra la variable X2
Sale la variable: A1
- Ci -2 -6 0 0 -M
Cb Base X1 X2 S1 S2 A1 Bi Theta
-M A1 -5 6 0 0 1 2 0.33
0 S1 NaN 12 1 0 0 12 1
0 S2 -3 2 0 1 0 6 3
- Zj-Cj NaN 6 0 0 0 0
- Gran M 5 -6 0 0 0 -2
Solución Encontrada:
Z = -2
X1=0
X2=0.33
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. Si no esta, su valor es cero.
- Ci -2 -6 0 0 -M
Cb Base X1 X2 S1 S2 A1 Bi Theta
-6 X2 -0.83 1 0 0 0.17 0.33 0.33
0 S1 NaN 0 1 0 -2 8 1
0 S2 -1.33 0 0 1 -0.33 5.33 3
- Zj-Cj NaN 0 0 0 -1 -2
- Gran M 0 0 0 0 1 0
Max Z = 4X1+5X2
Sujeto a:
4X1+4X2>=4
+3X2<=12
5X1<=20
Mostrar Iteraciones Incluir Explicación
JSimplex: Solución del Problema
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones, 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, 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 debido a que es <= se agrega una variable de holgura rotulada como S3 y se agrega en
la función objetivo con coeficiente 0
Inicio de Iteraciones
Entra la variable undefined
Max Z = 10X1+8X2
Sujeto a:
5X1+4X2<=20
3X1+5X2<=15
Mostrar Iteraciones Incluir Explicación
JSimplex: Solución del Problema
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones, 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 debido a que es <= se agrega una variable de holgura rotulada como S1 y se agrega en
la función objetivo con coeficiente 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
Inicio de Iteraciones
Entra la variable X1
Sale la variable: S1
- Ci 10 8 0 0
Cb Base X1 X2 S1 S2 Bi Theta
0 S1 5 4 1 0 20 4
0 S2 3 5 0 1 15 5
- Zj-Cj -10 -8 0 0 0
- Gran M 0 0 0 0 0
Solución Encontrada:
Z = 40
X1=4
X2=0
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. Si no esta, su valor es cero.
- Ci 10 8 0 0
Cb Base X1 X2 S1 S2 Bi Theta
10 X1 1 0.8 0.2 0 4 4
0 S2 0 2.6 -0.6 1 3 5
- Zj-Cj 0 0 2 0 40
- Gran M 0 0 0 0 0
Minimizar p = 2x + 6y sujeta a
-5x + 6y = 2
12y <= 12
-3x + 2y <= 6
Tabla #1
x y s1 s2 s3 s4 -p
-5 6 1 0 0 0 0 2
0 12 0 1 0 0 0 12
-3 2 0 0 1 0 0 6
-5 6 0 0 0 -1 0 2
2 6 0 0 0 0 1 0
Tabla #2
x y s1 s2 s3 s4 -p
0 0 1 0 0 1 0 0
10 0 0 1 0 2 0 8
-1.33333 0 0 0 1 0.333333 0 5.33333
-0.833333 1 0 0 0 -0.166667 0 0.333333
7 0 0 0 0 1 1 -2
Solucion Optimal: p = 2; x = 0, y = 0.333333
Maximizar p = 4x + 5y sujeta a
4x + 4y >= 4
3y <= 12
5x <= 20
Tabla #1
x y s1 s2 s3 p
4 4 -1 0 0 0 4
0 3 0 1 0 0 12
5 0 0 0 1 0 20
-4 -5 0 0 0 1 0
Tabla #2
x y s1 s2 s3 p
1 1 -0.25 0 0 0 1
0 3 0 1 0 0 12
0 -5 1.25 0 1 0 15
0 -1 -1 0 0 1 4
Tabla #3
x y s1 s2 s3 p
1 1 -0.25 0 0 0 1
-3 0 0.75 1 0 0 9
5 0 0 0 1 0 20
1 0 -1.25 0 0 1 5
Tabla #4
x y s1 s2 s3 p
0 1 0 0.333333 0 0 4
-4 0 1 1.33333 0 0 12
5 0 0 0 1 0 20
-4 0 0 1.66667 0 1 20
Tabla #5
x y s1 s2 s3 p
0 1 0 0.333333 0 0 4
0 0 1 1.33333 0.8 0 28
1 0 0 0 0.2 0 4
0 0 0 1.66667 0.8 1 36
Solucion Optimal: p = 36; x = 4, y = 4
Maximizar p = 10x + 8y sujeta a
5x + 4y <= 20
3x + 5y <= 15
Tabla #1
x y s1 s2 p
5 4 1 0 0 20
3 5 0 1 0 15
-10 -8 0 0 1 0
Tabla #2
x y s1 s2 p
1 0.8 0.2 0 0 4
0 2.6 -0.6 1 0 3
0 0 2 0 1 40