You are on page 1of 26

CASO DE MINIMIZACION

TABLA 1
Cj
0.3 0.9 0 0
VARIABLES BASICAS X1 X2 S1 E1
100 A1 1 1 0 -1
100 A2 -0.21 0.3 0 0
0 S1 0.03 0.01 1 0
ZJ 79 130 0 -100
CJ-ZJ -78.7 -129.1 0 100
EL MAS NEGATIVO

TABLA 1
Cj 0.3 0.9 0 0
VARIABLES BASICAS X1 X2 S1 E1
0.9 X2 -0.7 1 0 0
100 A1 1.7 0 0 -1
0 S1 0.037 0 1 0
ZJ 169.37 0.9 0 -100
CJ-ZJ -169.07 0 0 100

TABLA 1
Cj 0.3 0.9 0 0
VARIABLES BASICAS X1 X2 S1 E1
0.9 X2 3 1 100 0
100 A1 -2 0 -100 -1
0 E1 1.11 0 30 0
ZJ -197.3 0.9 -9910 -100
CJ-ZJ 197.6 0 9910 100
TABLA 1
Cj 0.3 0.9 0 0
VARIABLES BASICAS X1 X2 S1 E1
0.9 X2 0 1 -50 -1.5
0.3 X1 1 0 50 0.5
0 E1 0 0 -25.5 -0.555
ZJ 0.3 0.9 -30 -1.2
CJ-ZJ 0 0 30 1.2

TABLA 1
Cj 0.3 0.9 0 0
VARIABLES BASICAS X1 X2 S1 E1
0.9 X2 0 1 0 -0.4117647
0.3 X1 1 0 0 -0.5882353
0 S1 0 0 1 0.02176471
ZJ 0.3 0.9 0 -0.5470588
CJ-ZJ 0 0 0 0.54705882

RESPUESTAS: 470,59X1
329,41X2
10,82S1

Z OPTIMO= 437,6470589
ON TODOS DEBEN SER CEROS O POSITIVOS

0 100 100
E2 A1 A2 V.SOCLUVION
0 1 0 800 800
-1 0 1 0.0000001 3.33333333E-07
0 0 0 0.0000001 0.00001
-100 100 100 80000.00001
100 0 0

0 100 100
E2 A1 A2 V.SOCLUVION
-3.3333333 0 3.33333333 3.3333333E-07 -0.0000001
3.33333333 1 -3.33333333 799.999999667 -239.9999999
0.03333333 0 -0.03333333 9.6666667E-08 -0.0000029
330.333333 100 -330.333333 79999.999967
-330.33333 0 430.333333

0 100 100
E2 A1 A2 V.SOCLUVION
0 0 0 0.00001 3.33333333E-06
0 1 0 799.99999 -399.999995
1 0 -1 0.0000029 2.61261261E-06
0 100 0 79999.999009
0 0 100 -79999.999009
0 100 100
E2 A1 A2 V.SOCLUVION
0 1.5 0 1199.999995 -23.9999999
0 -0.5 0 -399.999995 -7.9999999
1 0.555 -1 443.99999735 -17.411764602
0 1.2 0 959.999997
0 98.8 100

0 100 100
E2 A1 A2 V.SOCLUVION
-1.9607843 0.4117647059 1.96078431 329.411764902 #DIV/0!
1.96078431 0.5882352941 -1.96078431 470.588235098 #DIV/0!
-0.0392157 -0.0217647059 0.03921569 -17.411764602 -17.411764602
-1.1764706 0.5470588235 1.17647059 437.647058941
1.17647059 99.4529411765 98.8235294

OPTIMO= 437,6470589
SITIVOS

TABLA 1
Cj
0.3 0.9 0 0
VARIABLES BASICAS X1 X2 E1 E2
100 A1 1 1 -1 0
100 A2 -0.21 0.3 0 -1
0 S1 -0.03 0.01 0 0
ZJ 79 130 -100 -100
CJ-ZJ -78.7 -129.1 100 100
EL MAS NEGATIVO

TABLA 1
Cj 0.3 0.9 0 0
VARIABLES BASICAS X1 X2 E1 E2
100 A1 1.7 0 -1 3.33333333
0.9 X2 -0.7 1 0 -3.3333333
0 S1 -0.023 0 0 0.03333333
ZJ 169.37 0.9 -100 330.333333
CJ-ZJ -169.07 0 100 -330.33333
100 100 0
A1 A2 S1 V.SOCLUVION
1 0 0 800 800
0 1 0 0.000001 3.3333E-06 EL MENOR POSITIVO
0 0 1 0.000001 0.0001
100 100 0 80000.0001
0 0 0 -80000

100 100 0
A1 A2 S1 V.SOCLUVION
1 -3.3333333 0 799.999997 -240
0 3.33333333 0 3.3333E-06 0.000001
0 -0.0333333 1 9.6667E-07 -0.000029
100 -330.33333 0 79999.9997
0 430.333333 0 -80000
TABLA 1
Cj 0.3 0.9 0
VARIABLES BASICAS X1 X2 E1
100 A1 1 1 -1
100 A2 -0.21 0.3 0
0 S1 -0.03 0.01 0
ZJ 79 130 -100
CJ-ZJ -78.7 -129.1 100

TABLA 1
Cj 0.3 0.9 0
VARIABLES BASICAS X1 X2 E1
100 A1 1.7 0 -1
0.9 X2 -0.7 1 0
0 S1 -0.023 0 0
ZJ 169.37 0.9 -100
CJ-ZJ -169.07 0 100

TABLA 1
Cj 0.3 0.9 0
VARIABLES BASICAS X1 X2 E1
100 A1 4 0 -1
0.9 X2 -3 1 0
0 E2 -0.69 0 0
ZJ 397.3 0.9 -100
CJ-ZJ -397 0 100

TABLA 1
Cj 0.3 0.9 0
VARIABLES BASICAS X1 X2 E1
0.3 X1 1 0 -0.25
0.9 X2 0 1 -0.75
0 E2 0 0 -0.1725
ZJ 0.3 0.9 -0.75
CJ-ZJ 0 0 0.75

TABLA 1
Cj 0.3 0.9 0
VARIABLES BASICAS X1 X2 E1
0.3 X1 1 0 -0.5882353
0.9 X2 0 1 -0.4117647
0 S1 0 0 -0.0135294
ZJ 0.3 0.9 -0.5470588
CJ-ZJ 0 0 0.54705882
EN MAXIMIXZACION TODOS DEBEN SER CEROS
EN MINIMIZACION TODOS CEROS O NEGATIVOS
0 100 100 0
E2 A1 A2 S1 V.SOCLUVION
0 1 0 0 800 800
-1 0 1 0 0.000001 3.3333E-06
0 0 0 1 0.000001 0.0001
-100 100 100 0 80000.0001
100 0 0 0

0 100 100 0
E2 A1 A2 S1 V.SOCLUVION
3.33333333 1 -3.3333333 0 799.999997 239.999999
-3.3333333 0 3.33333333 0 3.3333E-06 -0.000001
0.03333333 0 -0.0333333 1 9.6667E-07 0.000029
330.333333 100 -330.33333 0 79999.9997
-330.33333 0 430.333333 0

0 100 100 0
E2 A1 A2 S1 V.SOCLUVION
0 1 0 -100 799.9999 199.999975
0 0 0 100 0.0001 -3.3333E-05
1 0 -1 30 0.000029 -4.2029E-05
0 100 0 -9910 79999.9901
0 0 100 9910

0 100 100 0
E2 A1 A2 S1 V.SOCLUVION
0 0.25 0 -25 199.999975 -7.999999
0 0.75 0 25 600.000025 24.000001
1 0.1725 -1 12.75 138.000012 10.8235303
0 0.75 0 15 600.000015
0 99.25 100 -15

0 100 100 0
E2 A1 A2 S1 V.SOCLUVION
1.96078431 0.58823529 -1.9607843 0 470.588233 #DIV/0!
-1.9607843 0.41176471 1.96078431 0 329.411767 #DIV/0!
0.07843137 0.01352941 -0.0784314 1 10.8235303 10.8235303
-1.1764706 0.54705882 1.17647059 0 437.64706
1.17647059 99.4529412 98.8235294 0

RPTA: 470.58823X1
329.41177X2
10.82353S1

Z OPTIMO= 437.64706
VERTICAL HORIXONTAL
ACION TODOS DEBEN SER CEROS O POSITIVOS SE ESCOGE EL MAS NEGATIVO EN AMBOS SE ESCOGE EL MENOR POSITIVO
CION TODOS CEROS O NEGATIVOS SE ESCOGE EL EN AYOR PSITIVO
ESCOGE EL MENOR POSITIVO
Microsoft Excel 14.0 Informe de respuestas
Hoja de cálculo: [simplex.xlsx]Hoja3
Informe creado: 28/05/2018 13:56:15
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,016 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$F$5 FUNCION OBJ. Z= 0 437.64705882

Celdas de variables
Celda Nombre Valor original Valor final Entero
$H$9 X1 0 470.58823529 Continuar
$I$9 X2 0 329.41176471 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$H$16 b1 -2.842170943E-14 $H$16>=$J$16 Vinculante 0
$H$19 b2 -10.8235294118 $H$19<=$J$19 No vinculante 10.82352941
$H$22 b3 800 $H$22>=$J$22 Vinculante 0
enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [simplex.xlsx]Hoja3
Informe creado: 28/05/2018 13:56:15

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$H$9 X1 470.58823529 0 0.3 0.6 0.93
$I$9 X2 329.41176471 0 0.9 1E+030 0.6

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$16 b1 -2.842171E-14 1.176470588 0 138 168
$H$19 b2 -10.82352941 0 0 1E+030 10.82352941
$H$22 b3 800 0.547058824 800 1E+030 800
Microsoft Excel 14.0 Informe de respuestas
Hoja de cálculo: [simplex.xlsx]Hoja3
Informe creado: 28/05/2018 14:01:59
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 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$Q$5 FUNCION OBJ. Z= 0 437.647058824

Celdas de variables
Celda Nombre Valor original Valor final Entero
$S$9 X1 0 470.588235294 Continuar
$T$9 X2 0 329.411764706 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$S$16 mayorigual b1 -2.842170943E-14 $S$16>=$U$16 Vinculante 0
$S$19 menorigual b2 -10.8235294118 $S$19<=$U$19 No vinculante 10.82352941
$S$22 mayorigual b3 800 $S$22>=$U$22 Vinculante 0
enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [simplex.xlsx]Hoja3
Informe creado: 28/05/2018 14:01:59

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$S$9 X1 470.58823529 0 0.3 0.6 0.93
$T$9 X2 329.41176471 0 0.9 1E+030 0.6

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$S$16 mayorigual b1 -2.842171E-14 1.176470588 0 138 168
$S$19 menorigual b2 -10.82352941 0 0 1E+030 10.82352941
$S$22 mayorigual b3 800 0.547058824 800 1E+030 800
SOLUCION APLICANDO S

FUNCION OBJ. Z= 437.647059

COEF.F. OBJ. vaiables de decision


C1 C2 X1 X2
0.3 0.9 470.588 329.411765

SUEJTO A:
VALOR ACTUAL
a11 a12 b1
-0.21 0.3 -2.8E-14 mayorigual

a21 a22 b2
-0.03 0.01 -10.8235 menorigual

a31 a32 b3
1 1 800 mayorigual
OLUCION APLICANDO SOLVER

FUNCION OBJ. Z= 437.647059

COEF.F. OBJ.
C1 C2
0.3 0.9

SUEJTO A:
VALOR LADO DERECHO
b1 a11 a12
0 -0.21 0.3

b2 a21 a22
0 -0.03 0.01

b3 a31 a32
800 1 1
vaiables de decision
X1 X2
470.58824 329.411765

VALOR ACTUAL VALOR LADO DERECHO


b1 b1
-2.842E-14 mayorigual 0

b2 b2
-10.82353 menorigual 0

b3 b3
800 mayorigual 800
Microsoft Excel 14.0 Informe de respuestas
Hoja de cálculo: [simplex.xlsx]Hoja8
Informe creado: 28/05/2018 14:08:59
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 segundos.
Iteraciones: 2 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 negati

Celda objetivo (Máx.)


Celda Nombre Valor original Valor final
$G$7 FUNCION OBJ. Z= 0 60

Celdas de variables
Celda Nombre Valor original Valor final Entero
$I$11 X1 0 10 Continuar
$J$11 X2 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$I$18 b1 10 $I$18<=$K$18 Vinculante 0
$I$21 b2 20 $I$21>=$K$21 No vinculante 16
a de enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [simplex.xlsx]Hoja8
Informe creado: 28/05/2018 14:08:59

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$11 X1 10 0 6 1E+030 2
$J$11 X2 0 -2 4 2 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$18 b1 10 6 10 1E+030 8
$I$21 b2 20 0 4 16 1E+030
FUNCION OBJ. Z= 60

COEF.F. OBJ.
C1 C2
6 4

SUEJTO A:

a11 a12
1 1

a21 a22
2 1
vaiables de decision
X1 X2
10 0

VALOR ACTUAL VALOR LADO DERECHO


b1 b1
10 MENORIAGUAL 10

b2 b2
20 MAYORIGUAL 4