Está en la página 1de 11

Solución inicial

x= 0
x y u v P Constantes Razón y= 0
5 4 1 0 0 32 8 u= 32
1/2 R2 1 2 0 1 0 10 5 v= 10
-2 -3 0 0 1 0 P= 0
Solución 2
x y u v P Constantes Razón x= 0
-4 R2 + R1 3 0 1 -2 0 12 4 y= 5
1/2 R2 1/2 1 0 1/2 0 5 10 u= 12
3 R2 + R3 - 1/2 0 0 1 1/2 1 15 v= 0
P= 15
Solución 3
x y u v P Constantes x= 4
1/3 R1 1 0 1/3 - 2/3 0 4 y= 3
- 1/2 R1 + R2 0 1 - 1/6 5/6 0 3 u= 0
1/2 R1 + R3 0 0 1/6 1 1/6 1 17 v= 0
P= 17
C= -17
Min C  2 x  3 y
Max P  2 x  3 y
sujeto a 5 x  4 y  32
sujeto a 5 x  4 y  32
x  2 y  10
x  2 y  10
x  0, y  0
x  0, y  0

Max P  2x  3 y
5x  4 y  u  32
sujeto a 5 x  4 y  32
x  2y  v  10
x  2 y  10
2 x  3 y P 0
x  0, y  0

Solución Óptima
Min C = 2x + 5y
s. a. 4x + 1y ≥ 40
2x + 1y ≥ 30
1x + 3y ≥ 30
x, y ≥ 0
x y Ctes
4 1 40
2 1 30
1 3 30
2 5
u v w constantes
4 2 1 2
1 1 3 5
40 30 30
Max P = 40 u + 30 v + 30 w
s. a. 4u + 2v + 1w
1u + 1v + 3w
u, v, w

4u  2v  1w  1x 2
1u  1v  3w  1y 5
40u  30v  30 w P 0

u v w x y P
4 2 1 1 0 0
1 1 3 0 1 0
-40 -30 -30 0 0 1

u v w x y P
1/4 R1 1 1/2 1/4 1/4 0 0
R2 + ( -1 ) R1 0 1/2 2 3/4 - 1/4 1 0
R3 + ( 40 ) R1 0 -10 -20 10 0 1

u v w x y P
R1+ ( - 1/4 ) R2 1 5/11 0 3/11 - 1/11 0
4/11 R2 0 2/11 1 - 1/11 4/11 0
R3+ ( 20 ) R2 0 -6 4/11 0 8 2/11 7 3/11 1

u v w x y P
2 1/5 R1 2 1/5 1 0 3/5 - 1/5 0
R2 + ( - 2/11 ) R1 - 2/5 0 1 - 1/5 2/5 0
R3 + ( 6 4/11 ) R1 14 0 0 12 6 1

x= 12
y= 6
C= 54
≤ 2
≤ 5
≥ 0

Ctes Razones
2 1/2
5 5
0

Ctes Razones
1/2 2
4 1/2 1 7/11
20

Ctes Razones
1/11 1/5
1 7/11 9
52 8/11

Ctes
1/5
1 3/5
54
F.O. = 54

x= 12
y= 6

54 ≥ 40
30 ≥ 30
30 ≥ 30
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Método Simplex en Excel (Sin usar solver).xlsx]Hoja3
Informe creado: 30/10/2021 04:37:47 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.062 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$F$1 F.O. = 54 54

Celdas de variables
Celda Nombre Valor original Valor final Entero
$F$3 x= 12 12 Continuar
$F$4 y= 6 6 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$E$6 y= 54 $E$6>=$G$6 No vinculante 14
$E$7 y= 30 $E$7>=$G$7 Vinculante 0
$E$8 y= 30 $E$8>=$G$8 Vinculante 0
de enteros 1%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Método Simplex en Excel (Sin usar solver).xlsx]Hoja3
Informe creado: 30/10/2021 04:37:47 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$F$3 x= 12 0 2 8 0.3333333333
$F$4 y= 6 0 5 1 4

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$6 y= 54 0 40 14 1E+030
$E$7 y= 30 0.2 30 30 6.3636363636
$E$8 y= 30 1.6 30 35 15
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [Método Simplex en Excel (Sin usar solver).xlsx]Hoja3
Informe creado: 30/10/2021 04:37:48 p. m.

Objetivo
Celda Nombre Valor
$F$1 F.O. = 54

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$F$3 x= 12 12 54 #N/D #N/D
$F$4 y= 6 6 54 #N/D #N/D

También podría gustarte