0% encontró este documento útil (0 votos)
625 vistas11 páginas

Método Simplex en Excel (Sin Usar Solver)

Este documento presenta la solución óptima de un problema de programación lineal para maximizar la función objetivo P sujeto a varias restricciones. La solución óptima es x=12, y=6 y P=54, lo que satisface todas las restricciones dadas.

Cargado por

Tomas Luna Rojas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
625 vistas11 páginas

Método Simplex en Excel (Sin Usar Solver)

Este documento presenta la solución óptima de un problema de programación lineal para maximizar la función objetivo P sujeto a varias restricciones. La solución óptima es x=12, y=6 y P=54, lo que satisface todas las restricciones dadas.

Cargado por

Tomas Luna Rojas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

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