EJERCICIO 1.

MÉTODO SIMPLEX PRIMAL

Matriz de condiciones
Número de Cloruro de
Utilidad Piedra caliza Estabilizadores
unidades polivinilo
(USD) (Tn) (Tn)
por tipo (Tn)
x1 13000 0.5 0.35 0.15
x2 13500 0.55 0.33 0.12
x3 14000 0.6 0.3 0.1
Stock x 800 420 150

Función objetivo
𝑀á𝑥(𝑍)=13000𝑥_1+13500𝑥_2+14000𝑥_3=0
Restricciones
Piedra caliza 0,50𝑥_1+0,55𝑥_2+0,60𝑥_3+ 𝑆_1=800
cloruro de 0,35𝑥_1+0,33𝑥_2+0,30𝑥_3+𝑆_2=420
polivinilo

Estabilizado 0,15𝑥_1+0,12𝑥_2+0,10𝑥_3+𝑆_3=150
res

𝑥_1; 𝑥_2;𝑥_3;𝑆_1 〖 ;𝑆 〗 _2;𝑆_3≥0

Tabla inicial - MSP

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 -13000 -13500 -14000 0 0
S1 0 0.5 0.55 0.6 1 0
S2 0 0.35 0.33 0.3 0 1
S3 0 0.15 0.12 0.1 0 0

Valor negativo -13000 -13500 -14000 0 0

VE

Interaccion 1

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 -1333.33333 -666.666667 0 23333.3333 0
x3 0 0.83333333 0.91666667 1 1.66666667 0
S2 0 0.1 0.055 0 -0.5 1
S3 0 0.06666667 0.02833333 0 -0.16666667 0

Valor negativo -1333.33333 -666.666667 0 23333.3333 0

 VE

Interaccion 2

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 0 66.6666667 0 16666.6667 13333.3333
x3 0 0 0.45833333 1 5.83333333 -8.33333333
x1 0 1 0.55 0 -5 10
S3 0 0 -0.00833333 0 0.16666667 -0.66666667

SOLUCION OPTIMA
La empresa Atlantic Flooring Company, debe producir 200 unidades de pisos tipo 1 con
utilidad de US13000 c/u y 1166,6 unidades tipo 3 con utilidades de US14000 c/u. Esto con el
motivo de maximizar la utilidad de la empresa.
 SOLUCION
S3 Razon mas pequeña
0 0
0 800 1333.33333 VS
0 420 1400
1 150 1500

SOLUCION
S3 Razon mas pequeña
0 18666666.7
0 1333.33333 1600
0 20 200 VS
1 16.6666667 250

0
 SOLUCION
S3
0 18933333.3 La empresa Atlantic Flooring Company, produce piso Stone Plastic
0 1166.66667 Composite SPC tipo 1 con una utilidad de USD13.000, piso Stone
0 200 Plastic Composite SPC tipo 2 con una utilidad de USD13.500 y piso
Stone Plastic Composite SPC tipo 3 con una utilidad de USD 14.000
1 3.33333333 para terminados y decoración. ¿Qué cantidad de cada tipo de piso Stone
Plastic Composite SPC debe
producir la empresa Atlantic Flooring Company para tomar decisiones y
obtener la mayor utilidad posible con los recursos disponibles?
e pisos tipo 1 con
S14000 c/u. Esto con el
piso Stone Plastic
3.000, piso Stone
USD13.500 y piso
ad de USD 14.000
da tipo de piso Stone

a tomar decisiones y
sos disponibles?
 MSP_QM
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the Data Tab
(Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003, 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 13000 13500 14000 sign RHS 18933333.333
RESTRICTION 1 0.5 0.55 0.6 < 800 800 0
RESTRICTION 2 0.35 0.33 0.3 < 420 420 0
RESTRICTION 3 0.15 0.12 0.1 < 150 146.66666667 3.333333333

Results
Variables 200 0 1166.667 La empresa debera producir 200 unidades tipo 1 y 1166
Objective 18933333.333 ganacias maximidas de US18933333,3.

Page 6
 MSP_QM
on.
e Data Tab

lack/Surplus

RESTRICTION 1
RESTRICTION 2
RESTRICTION 3

bera producir 200 unidades tipo 1 y 1166,6 unidades tipo 3 para obtener
midas de US18933333,3.

Page 7
 Funcio objetivo Max Z 18933333.333

x1 x2 x3
200 0 1166.66667
13000 13500 14000

Restricciones Lado izquierdo Lado derecho

0.5 0.55 0.6 800 800

0.35 0.33 0.3 420 420
0.15 0.12 0.1 146.66666667 150
 EJERCICIO 2. MÉTODO SIMPLEX ARTIFICIAL

Matriz de condiciones
Número de Fundicion
Utilidad Cromo niquel
unidades Acero (Tn) tiempo
(USD) (Tn)
por tipo (min)
x1 17000 0.8 0.2 60
x2 15000 0.84 0.16 65
x3 13000 0.88 0.12 70
Stock x 1000 200 80000

Función objetivo
𝑀á𝑥(𝑍)=17000𝑥_1+15000𝑥_2+13000𝑥_3=0

Restricciones
Acero 0,80𝑥_1+0,84𝑥_2+0,88𝑥_3≥1000
Cromo 0,20𝑥_1+0,16𝑥_2+0,12𝑥_3≤200
niquel
Fundicion 60𝑥_1+65𝑥_2+70𝑥_3≤80000

𝑥_1; 𝑥_2;𝑥_3≥0

FASE 1 - MINIMIZAR R

Función objetivo
𝑀í𝑛(𝑅)=0,80𝑥_1+0,84𝑥_2+0,88𝑥_3−𝑆_1+𝑅_1=1000
Restricciones
Acero 0,80𝑥_1+0,84𝑥_2+0,88𝑥_3−𝑆_1 〖 +𝑅 〗 _1=1000
Cromo 0,20𝑥_1+0,16𝑥_2+0,12𝑥_3+𝑆_2=200
niquel
Fundicion 60𝑥_1+65𝑥_2+70𝑥_3+𝑆_3=80000

Condición de no negatividad
𝑥_1; 𝑥_2;𝑥_3; 〖−𝑆〗 _1;𝑅1;𝑆_2;𝑆_3≥0

Tabla inicial - MSA

VARIABLES VARIABLES NO BASICAS

BASICAS R x1 x2 x3 S1 R1
R 1 0.8 0.84 0.88 -1 0
R1 0 0.8 0.84 0.88 -1 1
S2 0 0.2 0.16 0.12 0 0
S3 0 60 65 70 0 0

Valor positivo 0.8 0.84 0.88 -1 0

 VE

Interaccion 1

VARIABLES VARIABLES NO BASICAS

BASICAS R x1 x2 x3 S1 R1
R 1 -0.66666667 -0.333333333 0 -1 0
R1 0 -0.66666667 -0.333333333 0 -1 1
X3 0 1.66666667 1.3333333333 1 0 0
S3 0 -56.6666667 -28.33333333 0 0 0

Valor positivo -0.66666667 -0.333333333 0 -1 0

VE

Interaccion 2

VARIABLES VARIABLES NO BASICAS

BASICAS R x1 x2 x3 S1 R1
R 1 -0.25 0 0.25 -1 0
R1 0 -0.25 0 0.25 -1 1
X2 0 1.25 1 0.75 0 0
S3 0 -21.25 0 21.25 0 0

Valor positivo -0.25 0 0.25 -1 0

VE
Interaccion 3

VARIABLES VARIABLES NO BASICAS

BASICAS R x1 x2 x3 S1 R1
R 1 0 0 0 0 -1
X3 0 -1 0 1 -4 4
X2 0 2 1 0 3 -3
S3 0 0 0 0 85 -85

FASE 2 - MAXIMIZAR Z

𝑀á𝑥(𝑍)=17000𝑥_1+15000𝑥_2+13000𝑥_3=0

Tabla inicial - MSA

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 -17000 -15000 -13000 0 0
X3 0 -1 0 1 -4 -21
X2 0 2 1 0 3 22
S3 0 0 0 0 85 40
 Valor negativo -17000 -15000 -13000 0 0
VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 0 -15000 -30000 68000 357000
X1 0 1 0 -1 4 21
X2 0 0 1 2 -5 -20
S3 0 0 0 0 85 40

Valor negativo 0 -15000 -30000 68000 357000

VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 0 0 0 -7000 57000
X1 0 1 0.5 0 1.5 11
X3 0 0 0.5 1 -2.5 -10
S3 0 0 0 0 85 40

La empresa Atlantic Steels Company, produce acero inoxidable tipo 1 con utilidad de US17000, acero i
con utilidad de US15000 y acero inoxidable tipo 3 con utilidad de US13000 para la industria automotri
¿Qué cantidad de cada tipo de acero inoxidable debe producir la empresa Atlantic Steels Company pa
decisiones y obtener la mayor utilidad posible con los recursos disponibles?

SOLUCION OPTIMA
La empresa Atlantic Steels Company, debe producir 700 unidades tipo 1 con utilidad de US17000 c/u
unidades tipo 3 con utilidades de US13000 c/u. Esto con el motivo de maximizar la utilidad de la emp
 SOLUCION
S2 S3 Razon mas pequeña
0 0 1000
0 0 1000 1250
1 0 200 1000 VS
0 1 80000 1333.33333

0 0
 SOLUCION
S2 S3 Razon mas pequeña
-7.333333333 0 -466.666667
-7.333333333 0 -466.666667 1400
8.3333333333 0 1666.66667 1250 VS
-583.3333333 1 -36666.6667 1294.11765

-7.333333333 0

SOLUCION
S2 S3 Razon mas pequeña
-5.25 0 -50
-5.25 0 -50 -200 VS
6.25 0 1250 1666.66667
-406.25 1 -1250 -58.8235294

-5.25 0 -50

SOLUCION
S2 S3
0 0 0
-21 0 -200
22 0 1400
40 1 3000

SOLUCION
S3
0 0
0 -200 200 VS
0 1400 700
1 3000 #DIV/0!
 0

SOLUCION
S3
0 3400000
0 200 -200
0 1000 500 VS
1 3000 #DIV/0!

SOLUCION
S3
0 18400000
0 700
0 500
1 3000

n utilidad de US17000, acero inoxidable tipo 2

00 para la industria automotriz.
sa Atlantic Steels Company para tomar
les?

1 con utilidad de US17000 c/u y 500

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

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 17000 15000 13000 sign RHS 18400000
RESTRICTION 1 0.8 0.84 0.88 < 1000 1000 0 RESTRICTION 1
RESTRICTION 2 0.2 0.16 0.12 < 200 200 0 RESTRICTION 2
RESTRICTION 3 60 65 70 < 80000 77000 3000 RESTRICTION 3

Results
Variables 700 0 500
Objective 18400000

Page 16
 Funcio objetivo

x1
700
17000

Restricciones

0.8
0.2
60
 Funcio objetivo Max Z 18400000

x2 x3
0 500
15000 13000

estricciones Lado izquierdo Lado derecho

0.84 0.88 1000 1000

0.16 0.12 200 200
65 70 77000 80000
 EJERCICIO 3. MÉTODO SIMPLEX DUAL

Matriz de condiciones
Número de
unidades Utilidad Algodon (Tn) Poliester Elastano
(USD) (Tn) (Tn)
por tipo
x1 15000 0.76 0.22 0.02
x2 14000 0.7 0.26 0.04
x3 13000 0.6 0.3 0.1
Stock x 200 80 15

Función objetivo
𝑀𝑖𝑛(𝑍)=−15000𝑥_1−14000𝑥_2−13000𝑥_3

Restricciones
Algodón 0,76𝑥_1+0,70𝑥_2+0,6𝑥_3≥200
Poliester 0,22𝑥_1+0,26𝑥_2+0,3𝑥_3≥80
Elastano
0,02𝑥_1+0,04𝑥_2+0,1𝑥_3≥15
𝑥_1;𝑥_2;𝑥_3≥0

FASE 1 - MINIMIZAR Z

Función objetivo
𝑀𝑖𝑛(𝑍)=15000𝑥_1+14000𝑥_2+13000𝑥_3
Algodón 0,76𝑥_1+0,70𝑥_2+0,6𝑥_3−𝑆_1=200
Poliester 0,22𝑥_1+0,26𝑥_2+0,3𝑥_3−𝑆_2=80
Elastano 0,02𝑥_1+0,04𝑥_2+0,1𝑥_3−𝑆_3=15
Condición de no negatividad
𝑥_1; 𝑥_2;𝑥_3;𝑆_1;𝑆_2;𝑆_3≥0

Función objetivo
𝑀𝑖𝑛(𝑍)=− 15000𝑥_1−14000𝑥_2−13000𝑥_3
Algodón 0,76𝑥_1+0,70𝑥_2+0,6𝑥_3−𝑆_1=200∗(−1)
Poliester 0,22𝑥_1+0,26𝑥_2+0,3𝑥_3−𝑆_2=80∗(−1)
Elastano 0,02𝑥_1+0,04𝑥_2+0,1𝑥_3−𝑆_3=15∗(−1)
Condición de no negatividad
𝑥_1; 𝑥_2;𝑥_3;𝑆_1;𝑆_2;𝑆_3≥0

Función objetivo
𝑀𝑖𝑛(𝑍)=− 15000𝑥_1−14000𝑥_2−13000𝑥_3
− 0,76𝑥_1−0,70𝑥_2−0,6𝑥_3+𝑆_1=−200
 Algodón − 0,76𝑥_1−0,70𝑥_2−0,6𝑥_3+𝑆_1=−200
Poliester − 0,22𝑥_1−0,26𝑥_2−0,3𝑥_3+𝑆_2=− 80
Elastano − 0,02𝑥_1−0,04𝑥_2−0,1𝑥_3+𝑆_3=−15
Condición de no negatividad
𝑥_1; 𝑥_2;𝑥_3;𝑆_1;𝑆_2;𝑆_3≥0

Tabla inicial - MSP

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 -15000 -14000 -13000 0 0
S1 0 -0.76 -0.7 -0.6 1 0
S2 0 -0.22 -0.26 -0.3 0 1
S3 0 -0.02 -0.04 -0.1 0 0

Razon mas pequeña 19736.842105 20000 21666.6667 0 #DIV/0!

VE
INTERACCION 1

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 0 -184.210526 -1157.89474 -19736.8421 0
X1 0 1 0.92105263 0.78947368 -1.31578947 0
S2 0 0 -0.05736842 -0.12631579 -0.28947368 1
S3 0 0 -0.02157895 -0.08421053 -0.02631579 0

Razon mas pequeña #DIV/0! 3211.00917 9166.66667 68181.8182 0

VE
INTERACCION 2

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 0 0 -752.293578 -18807.3394 -3211.00917
X1 0 1 0 -1.23853211 -5.96330275 16.0550459
X2 0 0 1 2.20183486 5.04587156 -17.4311927
S3 0 0 0 -0.03669725 0.08256881 -0.37614679

Razon mas pequeña 0 #DIV/0! 607.407407 3153.84615 -200

VE
INTERACCION 3

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z 1 -607.40740741 0 0 -15185.1852 -12962.963
X3 0 -0.8074074074 0 1 4.81481481 -12.962963
 X2 0 1.7777777778 1 0 -5.55555556 11.1111111
S3 0 -0.0296296296 0 0 0.25925926 -0.85185185

Razon mas pequeña

INTERACCION 4

VARIABLES VARIABLES NO BASICAS

BASICAS Z x1 x2 x3 S1 S2
Z
X1
X2
S3

Razon mas pequeña

 SOLUCION
S3 Valor mas negativo
0 0
0 -200 -200 VS
0 -80 -80
1 -15 -15

#DIV/0!

SOLUCION
S3 Valor mas negativo
0 3947368.42
0 263.157895 263.157895
0 -22.1052632 -22.1052632 VS
1 -9.73684211 -9.73684211

#DIV/0!

SOLUCION
S3 Valor mas negativo
0 4018348.62
0 -91.7431193 -91.7431193 VS
0 385.321101 385.321101
1 -1.42201835 -1.42201835

#DIV/0!

SOLUCION
S3 Valor mas negativo
0 4074074.07
0 74.0740741
 0 222.222222
1 1.2962963

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

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 15000 14000 13000 sign RHS 4081250
Restriction 1 0.76 0.7 0.6 < 200 200 0 Restriction
Restriction 2 0.22 0.26 0.3 < 80 72.5 7.5 Restriction
Restriction 3 0.02 0.04 0.1 < 15 15 0 Restriction

Results
Variables 171.875 0 115.625
Objective 4081250

Page 24
 Funcio objetivo Max Z 4081250

x1 x2 x3
171.875 0 115.625
15000 14000 13000

Restricciones Lado izquierdo Lado derecho

0.76 0.7 0.6 200 200

0.22 0.26 0.3 72.5 80
0.02 0.04 0.1 15 15