1,2X1 + 1,4X2 + 1,1X3 ≥ 400

0,4X1 + 0,2X2 + 0,3X3 ≥ 150

11X1 + 13X2 + 9X3 ≥ 5000
MINIMIZAR: Z = 8500X1 + 9500X2 + 8000X3

MODELO CANÓNICO
 X1= Piso PVC tráfico alto; X2= Piso PVC tráfico medio; X3= Piso
bajo

SOLUCIÓN DEL EJERCICIO 1 POR MÉTODO SIMPLEX DU

0
0 Agregando las variables de holgura S1,S2,S3

X2 + 8000X3

El proceso es seleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
S3 -11 -13 -9
Z -8500 -9500 -8000

Después de seleccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
S3 -11 -13 -9
Z -8500 -9500 -8000
Cociente 772.727272727 730.769230769231 888.888888889

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -1.2 -1.4 -1.1
S2 -0.4 -0.2 -0.3
 X2 0.84615384615 1 0.69230769231
Z -8500 -9500 -8000

Resto de valores ceros

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.0153846154 0 -0.1307692308
S2 -0.2307692308 0 -0.1615384615
X2 0.84615384615 1 0.69230769231
Z -461.53846154 0 -1423.0769231

Como se continúa con el método se hace el proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negati

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.0153846154 0 -0.1307692308
S2 -0.2307692308 0 -0.1615384615
X2 0.84615384615 1 0.69230769231
Z -461.53846154 0 -1423.0769231

Después de seleccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.0153846154 0 -0.1307692308
S2 -0.2307692308 0 -0.1615384615
X2 0.84615384615 1 0.69230769231
Z -461.53846154 0 -1423.0769231
Cociente 2000 10882.3529412

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 -0.0153846154 0 -0.1307692308
X1 1 0 0.7
X2 0.84615384615 1 0.69230769231
Z -461.53846154 0 -1423.0769231

Resto de valores ceros

VARIABLES NO BÁSICAS

Variables B X1 X2 X3
S1 0 0 -0.12
X1 1 0 0.7
X2 0 1 0.1
Z 0 0 -1100
lto; X2= Piso PVC tráfico medio; X3= Piso PVC tráfico
bajo

EL EJERCICIO 1 POR MÉTODO SIMPLEX DUAL

- 1,2X1 - 1,4X2 -
gando las variables de holgura S1,S2,S3 - 0,4X1 - 0,2X2 -
- 11X1 - 13X2 -
MINIMIZAR: Z - 8500X1 - 9500X2 - 8000X3 = 0

MODELO

VARIABLES BÁSICAS

S1 S2
1 0
0 1
0 0
0 0
S3 Cr
0 -400
0 -150
1 -5000
0 0

or de cociente menor

VARIABLES BÁSICAS

S1 S2
1 0
0 1
0 0
0 0
S3 Cr
0 -400
0 -150
1 -5000
0 0

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 0 -400
0 1 0 -150
 0 0 -0.076923076923077 384.615384615385
0 0 0 0

VARIABLES BÁSICAS

S1 S2
1 0
0 1
0 0
0 0
S3 Cr
-0.107692307692308 138.461538461538
-0.015384615384615 -73.0769230769231
-0.076923076923077 384.615384615385
-730.769230769231 3653846.15384615

vote mirando cual es el valor de Cr más negativo

VARIABLES BÁSICAS

S1 S2
1 0
0 1
0 0
0 0
S3 Cr
-0.107692307692308 138.461538461538
-0.015384615384615 -73.0769230769231
-0.076923076923077 384.615384615385
-730.769230769231 3653846.15384615

or de cociente menor

VARIABLES BÁSICAS

S1 S2 S3
1 0 -0.107692307692308
0 1 -0.015384615384615
0 0 -0.076923076923077
0 0 -730.769230769231
6785.71428571429
Cr
138.461538461538
-73.0769230769231
384.615384615385
3653846.15384615

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 0 -0.107692307692308 138.461538461538
0 -4.33333333333333 0.066666666666667 316.666666666667
0 0 -0.076923076923077 384.615384615385
0 0 -730.769230769231 3653846.15384615

VARIABLES BÁSICAS

S1 S2 S3 Cr
1 -0.066666666666667 -0.106666666666667 143.333333333333
0 -4.33333333333333 0.066666666666667 316.666666666667
0 3.66666666666667 -0.133333333333333 116.666666666667
0 -2000 -700 $ 3,800,000.00
 - 1,2X1 - 1,4X2 - 1,1X3 + S1 = - 400
- 0,4X1 - 0,2X2 - 0,3X3 + S2 = - 150
- 11X1 - 13X2 - 9X3 + S3 = - 5000
2 - 8000X3 = 0

MODELO ESTÁNDAR
 ANÁLISIS DE RESUL
Piso PVC tráfico alto
Producir Unidades
 Producir Unidades
316.666666666667

Costo mínimo de producción

 ANÁLISIS DE RESULTADOS
Piso PVC tráfico medio Piso PVC tráfico bajo
Unidades Unidades
 Unidades Unidades
116.666666666667 0
 QM
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
X1 X2 X3 LHS Slack/Surplus
Minimize 8500 9500 8000 sign RHS 3800000
Constraint 1 1.2 1.4 1.1 > 400 543.3333 -143.33333333 Constraint 1
Constraint 2 0.4 0.2 0.3 > 150 150 0 Constraint 2
Constraint 3 11 13 9> 5000 5000 0 Constraint 3

Results
Variables 316.6667 116.6667 0
Objective 3800000

Page 13
 1,2Y1 + 0,4Y3 + 11Y3 ≤ 8500
1,4Y1 + 0,2Y3 + 13Y3 ≤ 9500
1,1Y1 + 0,3Y3 + 9Y3 ≤ 8000
MAXIMIZAR: W = 400Y1 + 150Y2 + 5000Y3

MODELO CANÓNICO

El proceso es seleccionar la columna pivote m

Variable B
S1
S2
S3
W

Después de seleccionada la columna seleccio

Variable B
S1
S2
S3
W

Hacemos que el cruce tome valor de 1

 Variable B
S1
Y3
S3
W

Resto de valores ceros

Variable B
S1
Y3
S3
W

Como se continúa con el método se hace el p

Variable B
S1
Y3
S3
W

Después de seleccionada la columna seleccio

Variable B
S1
Y3
S3
W

Hacemos que el cruce tome valor de 1

Variable B
Y2
Y3
S3
 W

Resto de valores ceros

Variable B
Y2
Y3
S3
W
 Y1= PVC; Y2= Otros materiales; Y3= Fundición y
maquinado

SOLUCIÓN DEL EJERCICIO 1 POR MÉTODO SIMPLEX

PRIMAL

Agregando las variables de holgura S1,S2,S3

leccionar la columna pivote mirando cual es el valor de W más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
1.2 0.4 11 1 0 0
1.4 0.2 13 0 1 0
1.1 0.3 9 0 0 1
-400 -150 -5000 0 0 0

eccionada la columna seleccionamos la fila pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
1.2 0.4 11 1 0 0
1.4 0.2 13 0 1 0
1.1 0.3 9 0 0 1
-400 -150 -5000 0 0 0

cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

 Y1 Y2 Y3 S1 S2 S3
1.2 0.4 11 1 0 0
0.107692307692 0.0153846153846 1 0 0.076923077 0
1.1 0.3 9 0 0 1
-400 -150 -5000 0 0 0

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
0.015384615385 0.2307692307692 0 1 -0.84615385 0
0.107692307692 0.0153846153846 1 0 0.076923077 0
0.130769230769 0.1615384615385 0 0 -0.69230769 1
138.4615384615 -73.07692307692 0 0 384.6153846 0

úa con el método se hace el proceso de seleccionar la columna pivote mirando cual es el valor de W más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
0.015384615385 0.2307692307692 0 1 -0.84615385 0
0.107692307692 0.0153846153846 1 0 0.076923077 0
0.130769230769 0.1615384615385 0 0 -0.69230769 1
138.4615384615 -73.07692307692 0 0 384.6153846 0

eccionada la columna seleccionamos la fila pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
0.015384615385 0.2307692307692 0 1 -0.84615385 0
0.107692307692 0.0153846153846 1 0 0.076923077 0
0.130769230769 0.1615384615385 0 0 -0.69230769 1
138.4615384615 -73.07692307692 0 0 384.6153846 0

cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
0.066666666667 1 0 4.333333333 -3.66666667 0
0.107692307692 0.0153846153846 1 0 0.076923077 0
0.130769230769 0.1615384615385 0 0 -0.69230769 1
138.4615384615 -73.07692307692 0 0 384.6153846 0

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Y1 Y2 Y3 S1 S2 S3
0.066666666667 1 0 4.333333333 -3.66666667 0
0.106666666667 0 1 -0.06666667 0.133333333 0
0.12 0 0 -0.7 -0.1 1
143.3333333333 0 0 316.6666667 116.6666667 0
 1,2Y1 + 0,4Y3 + 11Y3 + S1 = 8500
1,4Y1 + 0,2Y3 + 13Y3 + S2 = 9500
1,1Y1 + 0,3Y3 + 9Y3 + S3 = 8000
MAXIMIZAR: W - 400Y1 - 150Y2 - 5000Y3 = 0

MODELO ESTÁNDAR

Cr
8500
9500
8000
0

Cr Cociente
8500 772.727272727273
9500 730.769230769231
8000 888.888888888889
0
 Cr
8500
730.769230769231
8000
0

Cr
461.538461538462
730.769230769231
1423.07692307692
3653846.15384615

e W más negativo

Cr
461.538461538462
730.769230769231
1423.07692307692
3653846.15384615

Cr Cociente
461.538461538462 2000
730.769230769231 47500
1423.07692307692 8809.52380952381
3653846.15384615

Cr
2000
730.769230769231
1423.07692307692
3653846.15384615

Cr ANÁLISIS DE RESUL
2000 PVC
Costo dual $
700 0
1100
$ 3,800,000.00 Utilidad máxima
 ANÁLISIS DE RESULTADOS
Otros materiales Fundición y maquinado
$ $
2000 700
 QM2
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data
Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
Y1 Y2 Y3 LHS Slack/Surplus
Maximize 400 150 5000 sign RHS 3800000
Constraint 1 1.2 0.4 11 < 8500 8500 0 Constraint 1
Constraint 2 1.4 0.2 13 < 9500 9500 0 Constraint 2
Constraint 3 1.1 0.3 9< 8000 6900 1100 Constraint 3

Results
Variables 0 2000 700
Objective 3800000

Page 24
 13X1 + 18X2 + 15X3 ≤ 600
9X1 + 3X2 + 6X3 ≤ 150
2X1 + 4X2 + 3X3 ≤ 150
MAXIMIZAR: Z = 33000X1 + 37000X2 + 35000X3

MODELO CANÓNICO
 Cambiar X1= Yate a motor tipo 1; X2= Yate a motor tipo 2;
X3=Yate a motor tipo 3

SOLUCIÓN DEL EJERCICIO 2 POR MÉTODO

SIMPLEX PRIMAL

Agregando las variables de holgura S1,S2,S3

X2 + 35000X3

El proceso es seleccionar la columna pivote mirando cual es el valor de Z más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
S1 13 18 15 1 0
S2 9 3 6 0 1
S3 2 4 3 0 0
Z -33000 -37000 -35000 0 0

Después de seleccionada la columna seleccionamos la fila pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
S1 13 18 15 1 0
S2 9 3 6 0 1
S3 2 4 3 0 0
Z -33000 -37000 -35000 0 0

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
 X2 0.722222222 1 0.833333333 0.055555556 0
S2 9 3 6 0 1
S3 2 4 3 0 0
Z -33000 -37000 -35000 0 0

Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0.722222222 1 0.833333333 0.055555556 0
S2 6.833333333 0 3.5 -0.16666667 1
S3 -0.88888889 0 -0.33333333 -0.22222222 0
Z -6277.77778 0 -4166.66667 2055.555556 0

Como se continúa con el método se hace el proceso de seleccionar la columna pivote mirando cual es el valor de Z más nega

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0.722222222 1 0.833333333 0.055555556 0
S2 6.833333333 0 3.5 -0.16666667 1
S3 -0.88888889 0 -0.33333333 -0.22222222 0
Z -6277.77778 0 -4166.66667 2055.555556 0

Después de seleccionada la columna seleccionamos la fila pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0.722222222 1 0.833333333 0.055555556 0
S2 6.833333333 0 3.5 -0.16666667 1
S3 -0.88888889 0 -0.33333333 -0.22222222 0
Z -6277.77778 0 -4166.66667 2055.555556 0

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0.722222222 1 0.833333333 0.055555556 0
X1 1 0 0.512195122 -0.02439024 0.146341463
S3 -0.88888889 0 -0.33333333 -0.22222222 0
Z -6277.77778 0 -4166.66667 2055.555556 0
Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0 1 0.463414634 0.073170732 -0.10569106
X1 1 0 0.512195122 -0.02439024 0.146341463
S3 0 0 0.12195122 -0.24390244 0.130081301
Z 0 0 -951.219512 1902.439024 918.699187

Como se continúa con el método se hace el proceso de seleccionar la columna pivote mirando cual es el valor de Z más nega

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0 1 0.463414634 0.073170732 -0.10569106
X1 1 0 0.512195122 -0.02439024 0.146341463
S3 0 0 0.12195122 -0.24390244 0.130081301
Z 0 0 -951.219512 1902.439024 918.699187

Después de seleccionada la columna seleccionamos la fila pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0 1 0.463414634 0.073170732 -0.10569106
X1 1 0 0.512195122 -0.02439024 0.146341463
S3 0 0 0.12195122 -0.24390244 0.130081301
Z 0 0 -951.219512 1902.439024 918.699187

Hacemos que el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 0 1 0.463414634 0.073170732 -0.10569106
X3 1.952380952 0 1 -0.04761905 0.285714286
S3 0 0 0.12195122 -0.24390244 0.130081301
Z 0 0 -951.219512 1902.439024 918.699187

Resto de valores ceros

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

Variable B X1 X2 X3 S1 S2
X2 -0.9047619 1 0 0.095238095 -0.23809524
X3 1.952380952 0 1 -0.04761905 0.285714286
S3 -0.23809524 0 0 -0.23809524 0.095238095
Z 1857.142857 0 0 1857.142857 1190.47619
 13X1 + 18X2 + 15X3 + S1 = 600
9X2 + 3X3 + 6X3 + S2 = 150
2X1 + 4X2 + 3X3 + S3 = 150
MAXIMIZAR: Z - 33000X1 - 37000X2 - 35000X3

MODELO ESTÁNDAR

ABLES BÁSICAS

S3 Cr
0 600
0 150
1 150
0 0

ABLES BÁSICAS

S3 Cr Cociente
0 600 33.3333333333333
0 150 50
1 150 37.5
0 0

ABLES BÁSICAS

S3 Cr
 0 33.333333333333
0 150
1 150
0 0

ABLES BÁSICAS

S3 Cr
0 33.333333333333
0 50
1 16.666666666667
0 1233333.3333333

do cual es el valor de Z más negativo

ABLES BÁSICAS

S3 Cr
0 33.333333333333
0 50
1 16.666666666667
0 1233333.3333333

ABLES BÁSICAS

S3 Cr Cociente
0 33.333333333333 46.1538461538462
0 50 7.31707317073171
1 16.666666666667 -18.75
0 1233333.3333333

ABLES BÁSICAS

S3 Cr
0 33.333333333333
0 7.3170731707317
1 16.666666666667
0 1233333.3333333
ABLES BÁSICAS

S3 Cr
0 28.048780487805
0 7.3170731707317
1 23.170731707317
0 1279268.2926829

do cual es el valor de Z más negativo

ABLES BÁSICAS

S3 Cr
0 28.048780487805
0 7.3170731707317
1 23.170731707317
0 1279268.2926829

ABLES BÁSICAS

S3 Cr Cociente
0 28.048780487805 60.5263157894737
0 7.3170731707317 14.2857142857143
1 23.170731707317 190
0 1279268.2926829

ABLES BÁSICAS

S3 Cr
0 28.048780487805
0 14.285714285714
1 23.170731707317
0 1279268.2926829

ABLES BÁSICAS

S3 Cr
0 21.428571428572 Yate a motor tipo 1
Producir
 Producir
0 14.285714285714 0
1 21.428571428572
0 $ 1,292,857.14 Utilidad maxima

Celdas de variables

Celda
$B$18
$C$18
$D$18

Restricciones

Celda
$K$13
$K$14
$K$15
$M$13
$M$14
$M$15

Recordando:
Producto

y los recursos

Tanto los productos y los recursos tienen un rango de variación

X1 Yate a motor tipo 1

X2 Yate a motor tipo 2
X3 Yate a motor tipo 3

Acero corten
Fibra de carbono
Fibra de vidrio

SOLUCION OP

Restricciones
#1
#2
#3

Restricciones
#1
#2
#3
 ANÁLISIS DE RESULTADOS
Yate a motor tipo 2 Yate a motor tipo 3
unidades unidades unidades
 unidades unidades unidades
21.4285714285714 14.2857142857143

Final Reducido Objetivo Permisible

Nombre Valor Coste Coeficiente Aumentar
Variables X1 0 -1857.14286 33000 1857.142857
Variables X2 21.4285714285714 0 37000 2052.631579
Variables X3 14.2857142857143 0 35000 39000

Restricciones

Final Sombra Restricción Permisible

Nombre Valor Precio Lado derecho Aumentar
Constraint 1 < constraints 600 1857.142857 600 90
Constraint 2 < constraints 150 1190.47619 150 90
Constraint 3 < constraints 128.571428571429 0 150 1E+030
Constraint 1 > constraints 0 0 0 0
Constraint 2 > constraints 0 0 0 0
Constraint 3 > constraints 0 0 0 0

X1= Yate a motor tipo 1; X2= Yate a motor tipo 2; X3=Yate a motor tipo 3

Acero corten, Fibra de carbono, Fibra de vidrio

nen un rango de variación

Aumentarse Disminuirse
34857.1428571429 -1E+030
39052.6315789474 17500
74000 34048.7804878049

Aumentarse Disminuirse
690 375
240 100
 1E+030 128.571428571429

SOLUCION OPTIMA

CAMBIOS EN LA FUNCIÓN OBJETIVO DE LA HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 0 21.4285714285714 14.28571429
Utilidad $ 33,100 $37,000 $ 70,000

Recursos X1 X2 X3 Lado I
Acero corten 13 18 15 600
Fibra de carbono 9 3 6 150
Fibra de vidrio 2 4 3 128.5714286

CAMBIOS EN LAS RESTRICCIONES DE LA HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 0 26.1904761904762 11.9047619
Utilidad $33,000 $37,000 $35,000

Recursos X1 X2 X3 Lado I
Acero corten 13 18 15 650
Fibra de carbono 9 3 6 150
Fibra de vidrio 2 4 3 140.4761905
 Permisible
Reducir
1E+030
19500
951.2195122

Permisible
Reducir
225
50
21.42857143
1E+030
1E+030
1E+030
 Función Objetivo Es solución optima pues se produce la misma cantidad de yates a motor
$ 1,792,857 con menos recursos y la utilidad aumenta a $1.792.857

Signo Lado D
≤ 600
≤ 150
≤ 150

Función Objetivo Es solución optima pues se debe producir mayor cantidad del tipo 2 de yate
$ 1,385,714 con más recursos y la utilidad aumenta a $1.385.714

Signo Lado D
≤ 650
≤ 150
≤ 300
a cantidad de yates a motor

ayor cantidad del tipo 2 de yate a motor

 QM3
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data Tab
Tab
(Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
X1 X2 X3 LHS Slack/Surplus
Maximize 33000 37000 35000 sign RHS 1292857.14286
Constraint 1 13 18 15 < 600 600 0 Constraint
Constraint 2 9 3 6< 150 150 0 Constraint
Constraint 3 2 4 3< 150 128.571428571 21.428571429 Constraint

Results
Variables 0 21.42857 14.28571
Objective 1292857

Page 41
 0,42X1 + 0,31X2 + 0,27X3 ≥ 6000000
0,33X1 + 0,35X2 + 0,32X3 ≥ 5300000
0,25X1 + 0,32X2 + 0,43X3 ≥ 5000000
MINIMIZAR: Z = 45X1 + 48X2 + 50X3

MODELO CANÓNICO

El proceso es seleccionar la fila pivote miran

Variable B
S1
S2
S3
Z

Después de seleccionada la fila seleccionam

Variable B
S1
S2
S3
Z
Cociente

Hacemos que el cruce tome valor de 1

 Variable B
X1
S2
S3
Z

Resto de valores ceros

Variable B
X1
S2
S3
Z

Como se continúa con el método se hace el

Variable B
X1
S2
S3
Z

Después de seleccionada la fila seleccionam

Variable B
X1
S2
S3
Z
Cociente

Hacemos que el cruce tome valor de 1

Variable B
X1
S2
X3
 Z

Resto de valores ceros

Variable B
X1
S2
X3
Z

Como se continúa con el método se hace el

VARIABLES
X1
H2
X3
Z

Después de seleccionada la fila seleccionam

Variable B
X1
S2
X3
Z
Cociente

Hacemos que el cruce tome valor de 1

Variable B
X1
X2
X3
Z

Resto de valores ceros

Variable B
X1
X2
X3
Z
 X1= Petróleo crudo pesado; X2= Petróleo crudo
mediano; X3= Petróleo crudo ligero

SOLUCIÓN DEL EJERCICIO 3 POR MÉTODO

SIMPLEX DUAL

-0,42X1 - 0,31
Agregando las variables de holgura S1,S2,S3 -0,33X1 - 0,35
-0,25X1 - 0,32
MINIMIZAR: - 45

MO

eleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
-0.42 -0.31 -0.27 1 0 0 -6000000
-0.33 -0.35 -0.32 0 1 0 -5300000
-0.25 -0.32 -0.43 0 0 1 -5000000
-45 -48 -50 0 0 0 0

eccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
-0.42 -0.31 -0.27 1 0 0 -6000000
-0.33 -0.35 -0.32 0 1 0 -5300000
-0.25 -0.32 -0.43 0 0 1 -5000000
-45 -48 -50 0 0 0 0
107.1428571429 154.8387097 185.1851852

el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

 X1 X2 X3 S1 S2 S3 Cr
1 0.738095238 0.642857143 -2.38095238 0 0 14285714.2857143
-0.33 -0.35 -0.32 0 1 0 -5300000
-0.25 -0.32 -0.43 0 0 1 -5000000
-45 -48 -50 0 0 0 0

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
1 0.738095238 0.642857143 -2.38095238 0 0 14285714.2857143
0 -0.10642857 -0.10785714 -0.78571429 1 0 -585714.285714285
0 -0.13547619 -0.26928571 -0.5952381 0 1 -1428571.42857143
0 -14.7857143 -21.0714286 -107.142857 0 0 642857142.857143

núa con el método se hace el proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negativo

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
1 0.738095238 0.642857143 -2.38095238 0 0 14285714.2857143
0 -0.10642857 -0.10785714 -0.78571429 1 0 -585714.285714285
0 -0.13547619 -0.26928571 -0.5952381 0 1 -1428571.42857143
0 -14.7857143 -21.0714286 -107.142857 0 0 642857142.857143

eccionada la fila seleccionamos la columna pivote con el valor de cociente menor

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
1 0.738095238 0.642857143 -2.38095238 0 0 14285714.2857143
0 -0.10642857 -0.10785714 -0.78571429 1 0 -585714.285714285
0 -0.13547619 -0.26928571 -0.5952381 0 1 -1428571.42857143
0 -14.7857143 -21.0714286 -107.142857 0 0 642857142.857143
109.1388401 78.24933687 180

el cruce tome valor de 1

VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
1 0.738095238 0.642857143 -2.38095238 0 0 14285714.2857143
0 -0.10642857 -0.10785714 -0.78571429 1 0 -585714.285714285
0 0.503094607 1 2.210433245 0 -3.71352785 5305039.78779841
 0 -14.7857143 -21.0714286 -107.142857
VARIABLES NO BÁSICAS
X1 X2
1 0.414677277
0 -0.05216622
0 0.503094607
0 -4.18479222
núa con el método se hace el proceso de seleccionar la fila pivote mirando cual es el valor de Cr más negativo
VARIABLES NO BÁSICAS
X1 X2
1 1.564102564
0 -0.17948718
0 -0.48717949
0 -2.35897436
eccionada la fila seleccionamos la columna pivote con el valor de cociente menor
VARIABLES NO BÁSICAS
X1 X2
1 0.414677277
0 -0.05216622
0 0.503094607
0 -4.18479222
80.22033898
el cruce tome valor de 1
VARIABLES NO BÁSICAS
X1 X2
1 0.414677277
0 1
0 0.503094607
0 -4.18479222
VARIABLES NO BÁSICAS
0 0 642857142.857143
VARIABLES BÁSICAS
X3 S1 S2 S3 Cr
0 -3.80194518 0 2.387267905 10875331.5649867
0 -0.54730327 1 -0.4005305 -13527.8514588856
1 2.210433245 0 -3.71352785 5305039.78779841
0 -60.5658709 0 -78.2493369 754641909.814324
VARIABLES BÁSICAS
X3 H1 H2 H3 CR
0 -4.61538462 0 2.051282051 3076923.07692308
0 -0.07692308 1 -0.74358974 -15384.6153846156
1 3.076923077 0 -3.58974359 4615384.61538461
0 -46.1538462 0 -79.4871795 330769230.769231
VARIABLES BÁSICAS
X3 S1 S2 S3 Cr
0 -3.80194518 0 2.387267905 10875331.5649867
0 -0.54730327 1 -0.4005305 -13527.8514588856
1 2.210433245 0 -3.71352785 5305039.78779841
0 -60.5658709 0 -78.2493369 754641909.814324
110.6623586 195.3642384
VARIABLES BÁSICAS
X3 S1 S2 S3 Cr
0 -3.80194518 0 2.387267905 10875331.5649867
0 10.49152542 -19.1694915 7.677966102 259322.033898298
1 2.210433245 0 -3.71352785 5305039.78779841
0 -60.5658709 0 -78.2493369 754641909.814324
VARIABLES BÁSICAS
 VARIABLES NO BÁSICAS VARIABLES BÁSICAS

X1 X2 X3 S1 S2 S3 Cr
1 0 0 -8.15254237 7.949152542 -0.79661017 10767796.6101695
0 1 0 10.49152542 -19.1694915 7.677966102 259322.033898298
0 0 1 -3.06779661 9.644067797 -7.57627119 5174576.27118645
0 0 0 -16.6610169 -80.220339 -46.1186441 $ 755,727,118.64
 -0,42X1 - 0,31X2 - 0,27X3 + S1 = -6000000
-0,33X1 - 0,35X2 - 0,32X3 + S2 = -5300000
-0,25X1 - 0,32X2 - 0,43X3 + S3 = -5000000
MINIMIZAR: - 45X1 - 48X2 - 50X3

MODELO ESTÁNDAR
 ANÁLISIS DE RESULTADOS
Petróleo crudo pesado
Comprar Barril
10767796.6101695

Costo mínimo de producción

Final
Celda Nombre Valor
$B$18 Variables X1 10767796.6101695
$C$18 Variables X2 259322.033898307
$D$18 Variables X3 5174576.27118644

Final
Celda Nombre Valor
$K$13 Constraint 1 < constraints 0
$K$14 Constraint 2 < constraints 0
$K$15 Constraint 3 < constraints 0
$M$13 Constraint 1 > constraints 6000000
$M$14 Constraint 2 > constraints 5300000
$M$15 Constraint 3 > constraints 5000000

Recordando:
Producto
X1= Petróleo crudo pesado; X2= Petróleo crudo

y los recursos
Barril jet fuel, Barril de Keroseno

Tanto los productos y los recursos tienen un rango de variación

Aumentarse
X1 Petróleo crudo pesado 55.091684434968
X2 Petróleo crudo mediano 49.5880452342488
X3 Petróleo crudo ligero 58.3181019332162

Aumentarse
Barril jet fuel 6024717.28594507
Barril keroseno 5836555.36028119
Barril de gasolina 5033774.83443709

ANALISIS POST-OPTIMO A LA SOLUCION OPRTIMA SIMPLEX DU

Restricciones Recursos
#1 Barril jet fuel
#2 Barril keroseno
#3 Barril de gasolina

Restricciones
#1 Barril jet fuel
#2 Barril keroseno
#3 Barril de gasolina

Restricciones Recursos
#1 Barril jet fuel
#2 Barril keroseno
#3 Barril de gasolina
Restricciones
#1 Barril jet fuel
#2 Barril keroseno
#3 Barril de gasolina
#4 Barril azufre
 ANÁLISIS DE RESULTADOS
Petróleo crudo mediano Petróleo crudo ligero
Barril Barril
259322.033898299 5174576.27118645

Reducido Objetivo Permisible Permisible

Coste Coeficiente Aumentar Reducir
0 45 10.091684434968 2.043659044
0 48 1.58804523424878 4.184792219
0 50 8.31810193321615 5.430939227
Restricciones

Sombra Restricción Permisible Permisible

Precio Lado derecho Aumentar Reducir
0 0 1E+030 0
0 0 1E+030 0
0 0 1E+030 0
16.6610169491525 6000000 24717.2859450728 1320790.021
80.220338983051 5300000 536555.360281193 13527.85146
46.1186440677965 5000000 33774.8344370862 682997.7629

pesado; X2= Petróleo crudo mediano; X3= Petróleo crudo ligero

rril jet fuel, Barril de Keroseno, Barril de gasolina

Disminuirse
42.956340956341
43.815207780725
44.5690607734807

Disminuirse
4679209.97920998
5286472.14854111
 4317002.23713647

UCION OPRTIMA SIMPLEX DUAL

CAMBIOS EN LA FUNCIÓN OBJETIVO DE LA HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 10969305.331 0 5250403.877
Utilidad $45 $ 83 $50

X1 X2 X3 Lado I Signo
0.42 0.31 0.27 6024717.286 ≥
0.33 0.35 0.32 5300000 ≥
0.25 0.32 0.43 5000000 ≥

ADICION DE UNA NUEVA ACTIVIDAD

Variables X1 X2 X3 X4
RESULTADOS 10871821.484 0 5251686.559 79398.02802
Utilidad $45 $48 $50 $ 42

X1 X2 X3 X4 Lado I
0.42 0.31 0.27 0.2 6000000
0.33 0.35 0.32 0.4 5300000
0.25 0.32 0.43 0.3 5000000

CAMBIOS EN LAS RESTRICCIONES DE LA HERRAMIENTA SOLVER

Variables X1 X2 X3
RESULTADOS 21212121.212 0 0
Utilidad $45 $48 $50

X1 X2 X3 Lado I Signo
0.42 0.31 0.27 8909090.909 ≥
0.33 0.35 0.32 7000000 ≥
0.25 0.32 0.43 5303030.303 ≥
 ADICIÓN DE UNA NUEVA RESTRICCION

Variables X1 X2 X3
RESULTADOS 10767796.61 259322.033898293 5174576.271
Utilidad $45 $48 $50

X1 X2 X3 Lado I Signo
0.42 0.31 0.27 6000000 ≥
0.33 0.35 0.32 5300000 ≥
0.25 0.32 0.43 5000000 ≥
0.25 0.25 0.35 4567881.356 <=
Función Objetivo Es solución factible sino se produce el petroleo crudo mediano
$ 756,138,934 y no obstante la utilidad aumentará a $756.138.934

Lado D
6000000
5300000
5000000

Función Objetivo
$ 755,151,012

Signo Lado D
≥ 6000000
≥ 5300000
≥ 5000000

Función Objetivo Es solución optima sino se produce el petroleo crudo mediano y del ligero
$ 954,545,455 y no obstante la utilidad aumentará a $954.545.455

Lado D
6000000
7000000
5000000
Función Objetivo
$ 755,727,119

Lado D
6000000
5300000
5000000
2300230
ano y del ligero
 QM4
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.Alternatively,
Alternatively,
or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010,
2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
X1 X2 X3 LHS Slack/Surplus
Minimize 45 48 50 sign RHS 755727118.644068
Constraint 1 0.42 0.31 0.27 > 6000000 6000000 0 Constraint
Constraint 2 0.33 0.35 0.32 > 5300000 5300000 0 Constraint
Constraint 3 0.25 0.32 0.43 > 5000000 5000000 0 Constraint

Results
Variables 10767797 259322 5174576
Objective 755727118.64

Page 62