X1 X2 X3 S1 S2

MAX Z 30 20 50 0 0
R1 2 3 5 1 0
R2 4 2 7 0 1
R3 1 0.50 0.33 0 0
R4 1 -1.5 0 0 0
R5 1 0 -0.6 0 0
R6 1 0 0 0 0
R7 0 1 0 0 0
R8 0 0 1 0 0

CJ 20 30 50
COEF BASE RHS X1 X2 X3
0 S1 4000 2 3 5
0 S2 6000 4 2 7
0 S3 1500 1 1/2 1/3
M A4 0 1 -1 1/2 0
M A5 0 1 0 - 3/5
M A6 200 1 0 0
M A7 200 0 1 0
M A8 150 0 0 1
ZJ 550 M 3M -1/2M 2/5M
CJ-ZJ 30-3M 20+1/2M 50-2/5M

PRIMERA INTERACCION
ENTRA X1
SALE A4

Cj 30 20 50
Cb Var. Sol. Solución X1 X2 X3
-2 0 S1 4000 0 6 5
-4 0 S2 6000 0 8 7
-1 0 S3 1500 0 2 0.3333333333333
30 X1 0 1 -1.5 0
-1 M A5 0 0 1.5 -0.6
-1 M A6 200 0 1.5 0
M A7 200 0 1 0
M A8 150 0 0 1
 Zj 550 M 30 -45+4M 2/5M
Cj-Zj 0 65-4M 50-2/5M

TERCERA INTERACCION
ENTRA X2
SALE A5

Cj 30 20 50
Cb Var. Sol. Solución X1 X2 X3
-6 0 S1 4000 0 0 7.4
-8 0 S2 6000 0 0 10.2
-2 0 S3 1500 0 0 1.13333333333333
1.5 30 X1 0 1 0 -0.6
20 X2 0 0 1 -0.4
-1.5 M A6 200 0 0 0.6
-1 M A7 200 0 0 0.4
M A8 150 0 0 1
Zj 550 M 30 20 -26+2M
Cj-Zj 0 0 76-2M

CUARTA INTERACCION
ENTRA X3
SALE A8

Cj 30 20 50
Cb Var. Sol. Solución X1 X2 X3
-7.4 0 S1 2890 0 0 0
-10.2 0 S2 4470 0 0 0
-1.13333333 0 S3 1330 0 0 0
0.6 30 X1 90 1 0 0
0.4 20 X2 60 0 1 0
-0.6 M A6 110 0 0 0
-0.4 M A7 140 0 0 0
50 X3 150 0 0 1
Zj 11400+250M 30 20 50
Cj-Zj 0 0 0

QUINTA INTERACCION
ENTRA S8
SALE A6

Cj 30 20 50
 Cb Var. Sol. Solución X1 X2 X3
0 S1 1533.333333 0 0 0
-10.2 0 S2 2600 0 0 0
-1.13333333 0 S3 1122.222222 0 0 0
0.6 30 X1 200 1 0 0
0.4 20 X2 133.3333333 0 1 0
0 S8 183.3333333 0 0 0
-0.4 M A7 66.66666667 0 0 0
1 50 X3 333.3333333 0 0 1
Zj 25333 1/3+66 2/3M 30 20 50
Cj-Zj 0 0 0

SEXTA INTERACCION
ENTRA S6
SALE A7

Cj 30 20 50
Cb Var. Sol. Solución X1 X2 X3
-12.3333333 0 S1 300 0 0 0
-17 0 S2 900 0 0 0
-1.88888889 0 S3 933.3333333 0 0 0
1 30 X1 300 1 0 0
0.66666667 20 X2 200 0 1 0
1.66666667 0 S8 350 0 0 0
0 S6 100 0 0 0
1.66666667 50 X3 500 0 0 1
Zj 38000 30 20 50
Cj-Zj 0 0 0

SEPTIMA INTERACCION
ENTRA S7
SALE S1

Cj 30 20 50
Cb Var. Sol. Solución X1 X2 X3
0 S7 16.21621622 0 0 0
-25.5 0 S2 486.4864865 0 0 0
-2.83333333 0 S3 887.3873874 0 0 0
1.5 30 X1 324.3243243 1 0 0
1 20 X2 216.2162162 0 1 0
2.5 0 S8 390.5405405 0 0 0
1.5 0 S6 124.3243243 0 0 0
2.5 50 X3 540.5405405 0 0 1
Zj 41081.08108 30 20 50
Cj-Zj 0 0 0
SOLUCION.
S7 16.2162162
S2 486.486486
S3 887.387387
X1 324.324324
X2 216.216216
S8 390.540541
S6 124.324324
X3 540.540541
Zj 41081.0811
S3 A4 A5 S6 A6 S7 A7
0 M M 0 M 0 M
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 -1 1 0 0
0 0 0 0 0 -1 1
0 0 0 0 0 0 0

0 0 0 -M -M 0 -M
S1 S2 S3 A1 A2 S4 A3
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 -1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 M M -M M
0 0 0 0 0 M 0

0 0 0 M M 0 M
S1 S2 S3 A4 A5 S6 A6
1 0 0 -2 0 0 0
0 1 0 -4 0 0 0
0 0 1 -1 0 0 0
0 0 0 1 0 0 0
0 0 0 -1 1 0 0
0 0 0 -1 0 -1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 30-2M M -M M
0 0 0 -30+3M 0 M 0

0 0 0 M M 0 M
S1 S2 S3 A4 A5 S6 A6
1 0 0 2 -4 0 0
0 1 0 1.333333333 -5.333333333 0 0
0 0 1 0.333333333 -1.333333333 0 0
0 0 0 0 1 0 0
0 0 0 -0.666666667 0.6666666667 0 0
0 0 0 0 -1 -1 1
0 0 0 0.666666667 -0.666666667 0 0
0 0 0 0 0 0 0
0 0 0 -13 1/3+2/3M 13 1/3-5/3M -M M
0 0 0 13 1/3+1/3M -13 1/3+8/3M M 0

0 0 0 M M 0 M
S1 S2 S3 A4 A5 S6 A6
1 0 0 2 -4 0 0
0 1 0 1.333333333 -5.333333333 0 0
0 0 1 0.333333333 -1.333333333 0 0
0 0 0 0 1 0 0
0 0 0 -0.666666667 0.6666666667 0 0
0 0 0 0 -1 -1 1
0 0 0 0.666666667 -0.666666667 0 0
0 0 0 0 0 0 0
0 0 0 -13 1/3+2/3M 43 1/3-5/3M -M M
0 0 0 13 1/3+1/3M -43 1/3+8/3M M 0

0 0 0 M M 0 M
 S1 S2 S3 A4 A5 S6 A6
1 0 0 2 8.3333333333 12.33333333 -12.3333333
0 1 0 1.333333333 11.666666667 17 -17
0 0 1 0.333333333 0.5555555556 1.888888889 -1.88888889
0 0 0 0 0 -1 1
0 0 0 -0.666666667 0 -0.666666667 0.66666667
0 0 0 0 -1.666666667 -1.666666667 1.66666667
0 0 0 0.666666667 0 0.666666667 -0.66666667
0 0 0 0 -1.666666667 -1.666666667 1.66666667
0 0 0 -13 1/3+2/3M -83 1/3 -126 2/3+2/3M126 2/3-2/3M
0 0 0 13 1/3+1/3M M+83 1/3 126 2/3-2/3M-126 2/3+5/3M

0 0 0 M M 0 M
S1 S2 S3 A4 A5 S6 A6
1 0 0 -10.33333333 8.3333333333 0 0
0 1 0 -15.66666667 11.666666667 0 0
0 0 1 -1.555555556 0.5555555556 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 1.666666667 -1.666666667 0 0
0 0 0 1 0 1 -1
0 0 0 1.666666667 -1.666666667 0 0
0 0 0 113.3333333 -83.33333333 0 0
0 0 0 M-113 1/3 M-83 1/3 0 M

0 0 0 M M 0 M
S1 S2 S3 A4 A5 S6 A6
0.0540540540541 0 0 -0.558558559 0.4504504505 0 0
-1.378378378378 1 0 -1.423423423 0.1801801802 0 0
-0.153153153153 0 1 0.027027027 -0.720720721 0 0
0.0810810810811 0 0 0.162162162 0.6756756757 0 0
0.0540540540541 0 0 -0.558558559 0.4504504505 0 0
0.1351351351351 0 0 0.27027027 -0.540540541 0 0
0.0810810810811 0 0 0.162162162 0.6756756757 1 -1
0.1351351351351 0 0 0.27027027 -0.540540541 0 0
10.27027027027 0 0 7.207207207 2.2522522523 0 0
-10.25 0 0 M-7 1/5 M-2 1/4 0 M
S8 A8 RHS
0 M
0 0 4000
0 0 6000
0 0 1500
0 0 0
0 0 0
0 0 200
0 0 200
-1 1 150

0 -M 0 -M B/A
S5 A4 S6 A5
0 0 0 0 2000
0 0 0 0 1500
0 0 0 0 1500
0 0 0 0 0 SALE
0 0 0 0 0
0 0 0 0 200
-1 1 0 0 #DIV/0!
0 0 -1 1 #DIV/0!
-M M -M M
M 0 M 0

0 M 0 M B/A
S7 A7 S8 A8
0 0 0 0 666.666667
0 0 0 0 750
0 0 0 0 750
0 0 0 0 0
0 0 0 0 0
0 0 0 0 133.333333
-1 1 0 0 200
0 0 -1 1 #DIV/0!
-M M -M M
M 0 M 0

0 M 0 M B/A
S7 A7 S8 A8
0 0 0 0 540.540541
0 0 0 0 588.235294
0 0 0 0 1323.52941
0 0 0 0 0
0 0 0 0 0
0 0 0 0 333.333333
-1 1 0 0 500
0 0 -1 1 150
-M M -M M
M 0 M 0

0 M 0 M B/A
S7 A7 S8 A8
0 0 7.4 -7.4 390.540541
0 0 10.2 -10.2 438.235294
0 0 1.13333333 -1.13333333 1173.52941
0 0 -0.6 0.6 -150
0 0 -0.4 0.4 -150
0 0 0.6 -0.6 183.333333
-1 1 0.4 -0.4 350
0 0 -1 1 -150
-M M -76+M 76-M
M 0 76-M -76+2M

0 M 0 M B/A
 S7 A7 S8 A8
0 0 0 0 124.324324
0 0 0 0 152.941176
0 0 0 0 594.117647
0 0 0 0 -200
0 0 0 0 -200
0 0 1 -1 -110
-1 1 0 0 100
0 0 0 0 -200
-M M 0 0
M 0 0 M

0 M 0 M B/A
S7 A7 S8 A8
18.5 -18.5 0 0 16.2162162
25.5 -25.5 0 0 35.2941176
2.83333333 -2.83333333 0 0 329.411765
-1.5 1.5 0 0 -200
-1 1 0 0 -200
-2.5 2.5 1 -1 -140
-1.5 1.5 0 0 -66.6666667
-2.5 2.5 0 0 -200
-190 190 0 0
190 M-190 0 M

0 M 0 M B/A
S7 A7 S8 A8
1 -1 0 0 16.2162162
0 0 0 0 #DIV/0!
0 0 0 0 #DIV/0!
0 0 0 0 #DIV/0!
0 0 0 0 #DIV/0!
0 0 1 -1 #DIV/0!
0 0 0 0 #DIV/0!
0 0 0 0 #DIV/0!
0 0 0 0
0 M 0 M
Microsoft Excel 14.0 Informe de respuestas
Hoja de cálculo: [EJEMPLO NO TERMINADO.xlsx]Hoja2
Informe creado: 03/12/2021 09:37:21 a. 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.016 segundos.
Iteraciones: 6 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áx.)

Celda Nombre Valor original Valor final
$H$23 FUNCION OBJETIVO X1 0 40000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$H$20 X1 0 324.32432432 Continuar
$I$20 X2 0 216.21621622 Continuar
$J$20 X3 0 540.54054054 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$G$26 RES 1 X1 4000 $G$26<=$I$26 Vinculante 0
$G$27 RES 2 X1 5513 19/37 $G$27<=$I$27 No vinculante 486.48648649
$G$28 RES 3 X1 612 49/80 $G$28<=$I$28 No vinculante 887.38738739
$G$29 RES 4 X1 0 $G$29=$I$29 Vinculante 0
$G$30 RES 5 X1 0 $G$30=$I$30 Vinculante 0
$G$31 RES 6 X1 324 12/37 $G$31>=$I$31 No vinculante 124 12/37
$G$32 RES 7 X1 324 12/37 $G$32>=$I$32 No vinculante 124 12/37
$G$33 RES 8 X1 324 12/37 $G$33>=$I$33 No vinculante 174 12/37
cia de enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [EJEMPLO NO TERMINADO.xlsx]Hoja2
Informe creado: 03/12/2021 09:37:21 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$H$20 X1 324.32432432 0 20 1E+030 123.33333333
$I$20 X2 216.21621622 0 30 1E+030 185
$J$20 X3 540.54054054 0 50 1E+030 74

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$26 RES 1 X1 4000 10 4000 352.94117647 1533.3333333
$G$27 RES 2 X1 5513.5135135 0 6000 1E+030 486.48648649
$G$28 RES 3 X1 612.61261261 0 1500 1E+030 887.38738739
$G$29 RES 4 X1 5.684342E-14 0 0 341.7721519 766.66666667
$G$30 RES 5 X1 0 0 0 1000 184
$G$31 RES 6 X1 324.32432432 0 200 124.32432432 1E+030
$G$32 RES 7 X1 324.32432432 0 200 124.32432432 1E+030
$G$33 RES 8 X1 324.32432432 0 150 174.32432432 1E+030
DATOS DEL PROBLEMA

VARIABLES X1 X2
RES 1 2 3
RES 2 4 2
RES 3 1 0.50
RES 4 1 -1.5
RES 5 1 0
RES 6 1 0
RES 7 1 0
RES 8 1 0
COSTOS 20 30

VARIABLES DE DECISIÓN
X1
324.32432432433

FUNCION OBJETIVO 40000

RESTRICIONES
RES 1 4000 <=
RES 2 5513 19/37 <=
RES 3 612 49/80 <=
RES 4 0 =
RES 5 0 =
RES 6 324 12/37 >=
RES 7 324 12/37 >=
RES 8 324 12/37 >=
 X3 RHS
5 4000
7 6000
0.33 1500
0 0
-0.6 0
0 200
0 200
0 150
50

X2 X3
216.216216 540.540541

4000
6000
1500
0
0
200
200
150