𝑋_1 𝑋_2 𝑋_3
Piso Stone Plastic Composite Piso Stone Plastic
SPC tipo 1 Composite SPC tipo 2
Utilidad (USD) 𝑈_1=13.000 𝑈_2=13.500
Tonelada de piedra caliza 𝑎_11 = 0,50 𝑎_12 = 0,55
𝑎_21 = 0,35 𝑎_22=0,33
Tonelada de cloruro de
polivinilo
Tonela de estabilizadores 𝑎_31 = 0,15 𝑎_32 = 0,12
𝑋_3Piso Stone Plastic
Composite SPC tipo 3
𝑈_3=14.000
Disponibilidad como
maximo
𝑎_13= 0,60 ≤ 𝑏_1= 800
𝑎_23 = 0,30 ≤ 𝑏_2= 420
𝑎_33 = 0,10 ≤ 𝑏_2= 150
METODO SIMPLEX PRIMAL
Sea el problema como modelo de programación lineal:
Funcion objetivo
Maximizar Z = 13000 X1 + 13500 x2 + 14000 x3
sujeto a :
𝑈𝑠𝑜 𝑑𝑒 𝐶𝑎𝑙𝑖𝑧𝑎=0,50𝑋_1+0,55𝑋_2+0,60𝑋_3≤800
𝑈𝑠𝑜 𝑑𝑒 𝑃𝑜𝑙𝑖𝑣𝑖𝑛𝑖𝑙𝑜=0,35𝑋_1+0,33𝑋_2+0,30𝑋_3≤420
𝑈𝑠𝑜 𝑑𝑒
𝐸𝑠𝑡𝑎𝑏𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑟𝑒𝑠=0,15𝑋_1+0,12𝑋_2+0,10𝑋_3≤1
𝑋_1,𝑋_2,𝑋_3≥0
50
Sea la forma estándar del modelo de programación lineal por el método simplex primal:
Maximizar Z = 13000 X1 + 13500 x2 + 14000 x3
0,50𝑋_1+0,55𝑋_2+0,60𝑋_3+𝑆_1=800
sujeto a :
0,35𝑋_1+0,33𝑋_2+0,30𝑋_3+𝑆_2=420
0,15𝑋_1+0,12𝑋_2+0,10𝑋_3+𝑆_3=150
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
Aplicando el metodo simplex primal al modelo de programación lineal:
Tabla inicial:
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 -13000 -13500 -14000 0
S1 0 0.5 0.55 0.6 1
S2 0 0.35 0.33 0.3 0
S3 0 0.15 0.12 0.1 0
valor mas negativo -13000 -13500 -14000 0
VE
Iteración 1:
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 -1333.33333 -666.666667 0 23333.3333
X3 0 0.83333333 0.91666667 1 1.66666667
S2 0 0.1 0.055 0 -0.5
S3 0 0.06666667 0.02833333 0 -0.16666667
Valor más negativo -1333.33333 -666.666667 0 23333.3333
VE
Iteración 2:
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 66.6666667 0 16666.6667
X3 0 0 0.45833333 1 5.83333333
X1 0 1 0.55 0 -5
S3 0 0 -0.00833333 0 0.16666667
CAS
SOLUCION
S2 S3 razon mas pequeña
0 0 0
0 0 800 1333.333333333 VS
1 0 420 1400
0 1 150 1500
0 0
CAS
SOLUCION
S2 S3 razon mas pequeña
0 0 18666666.7
0 0 1333.33333 1600
1 0 20 200 VS
0 1 16.6666667 250
0 0
CAS
SOLUCION
S2 S3
13333.3333 0 18933333.3
La empresa Atlantic Flooring Company, tiene que producir 0
-8.33333333 0 1166.66667 unidades de Stone Plastic Composite SPC tipo II. 1166,6
10 0 200 unidades de Stone Plastic Composite SPC tipo III con una
-0.66666667 1 3.33333333 utilidad de USD14000 la unidad y 200 unidades de Stone
Plastic Composite SPC tipo I con una utilidad de USD 13000 la
unidad para maximizar las utilidades de producción en USD
18,933,333
mpany, tiene que producir 0
mposite SPC tipo II. 1166,6
mposite SPC tipo III con una
ad y 200 unidades de Stone
una utilidad de USD 13000 la
dades de producción en USD
,333
Funcion objetivo
Maximizar Z = 13000 X1 + 13500 x2 + 14000 x3
sujeto a :
𝑈𝑠𝑜 𝑑𝑒 𝐶𝑎𝑙𝑖𝑧𝑎=0,50𝑋_1+0,55𝑋_2+0,60𝑋_3≤800
𝑈𝑠𝑜 𝑑𝑒 𝑃𝑜𝑙𝑖𝑣𝑖𝑛𝑖𝑙𝑜=0,35𝑋_1+0,33𝑋_2+0,30𝑋_3 0
𝑈𝑠𝑜 𝑑𝑒
𝐸𝑠𝑡𝑎𝑏𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑟𝑒𝑠=0,15𝑋_1+0,12𝑋_2+0,10𝑋_3≤1
𝑋_1,𝑋_2,𝑋_3≥0
50
FUNCION OBJETIVO Max Z 18933333
X1 X2 X3
199.999999999999 0 1166.66666667
13000 13500 14000
RESTRICCIONES
LADO IZQ
0.5 0.55 0.6 800 ≤
0.35 0.33 0.3 420 ≤
0.15 0.12 0.1 146.6666667 ≤
La empresa Atlantic Flooring Company, tiene que producir
0 unidades de Stone Plastic Composite SPC tipo II. 1166,6
unidades de Stone Plastic Composite SPC tipo III con una
utilidad de USD14000 la unidad y 200 unidades de Stone
Plastic Composite SPC tipo I con una utilidad de USD 13000
la unidad para maximizar las utilidades de producción en
USD 18,933,333
LADO DER
800
420
150
METODO SIMPLEX ARTIFICIAL
Sea el problema como modelo de programación lineal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=17000𝑋_1+15000𝑋_2+13000𝑋_3
Función objetivo:
𝐴𝑐𝑒𝑟𝑜=0,80𝑋_1+0,84𝑋_2+0,88𝑋_3≥1000
Sujeto a:
𝐶𝑟𝑜𝑚𝑜−𝑛𝑖𝑞𝑢𝑒𝑙=0,20𝑋_1+0,16𝑋_2+0,12𝑋_3≤200
𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑓𝑢𝑛𝑑𝑖𝑐𝑖ó𝑛=60𝑋_1+65𝑋_2+70𝑋_3≤80000
𝑋_1,𝑋_2,𝑋_3≥0
Sea la forma estándar del modelo de programación lineal por el método simplex primal:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−17000𝑋_1−15000𝑋_2−13000𝑋_3=0
Función objetivo:
0,80𝑋_1+0,84𝑋_2+0,88𝑋_3−𝑆_1+𝑅_1=1000
Sujeto a:
0,20𝑋_1+0,16𝑋_2+0,12𝑋_3+𝑆_2=200
60𝑋_1+65𝑋_2+70𝑋_3+𝑆_3=80000
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅+0,80𝑋_1+0,84𝑋_2+0,88𝑋_3−𝑆_1=1000
Función objetivo:
0,80𝑋_1+0,84𝑋_2+0,88𝑋_3−𝑆_1+𝑅_1=1000
Sujeto a:
0,20𝑋_1+0,16𝑋_2+0,12𝑋_3+𝑆_2=200
60𝑋_1+65𝑋_2+70𝑋_3+𝑆_3=80000
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0
Aplicando el método simplex primal para una Minimización:
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
Coeficiente más positivo 0.8 0.84 0.88 -1 0
VE
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS R X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X3 0 0.90909091 0.95454545455 1 -1.13636364 1.13636364
S2 0 0.09090909 0.04545454545 0 0.13636364 -0.13636364
S3 0 -3.63636364 -1.8181818182 0 79.5454545 -79.5454545
FASE II Maximizar Z
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−17000𝑋_1−15000𝑋_2−13000𝑋_3=0
Función objetivo:
Aplicando el método simplex primal para una Maximización:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 -17000 -15000 -13000 0
S1 0 0.90909091 0.95454545455 1 -1.13636364
S2 0 0.09090909 0.04545454545 0 0.13636364
S3 0 -3.63636364 -1.8181818182 0 79.5454545
Valor más negativo -17000 -15000 -13000 0 0
VE
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 -6500 -13000 25500 0
S1 0 0 0.5 1 -2.5 0
X1 0 1 0.5 0 1.5 0
S3 0 0 7.5495166E-15 0 85 0
Valor más negativo 0 -6500 -13000 25500 0
VE
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 -7000 0
X3 0 0 0.5 1 -2.5 0
X1 0 1 0.5 0 1.5 0
S3 0 0 7.5495166E-15 0 85 0
Valor más negativo 0 0 0 -7000 0
VE
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 6.2172489E-13 0 0 0
X3 0 0 0.5 1 0 0
X1 0 1 0.5 0 0 0
S3 0 0 8.8817842E-17 0 1 0
SOLUCION
S2 S3 Razón más pequeña
0 0 1000
0 0 1000 1136.36364 VS
1 0 200 1666.66667
0 1 80000 1142.85714
0 0
SOLUCION
S2 S3
0 0 0 Solución Optima de la fase I
0 0 1136.36363636
1 0 63.6363636364
0 1 454.545454545
SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 1136.36363636 1250
1 0 63.6363636364 700 VS
0 1 454.545454545 -125
0 0
SOLUCION
S2 S3 Razón más pequeña
187000 0 11900000
-10 0 500 500 VS
11 0 700 #DIV/0!
40 1 3000 #DIV/0!
187000 0 11900000 0 0
SOLUCION
S2 S3 Razón más pequeña
57000 0 18400000
-10 0 500 -200
11 0 700 466.666667
40 1 3000 35.2941176 VS
57000 0 18400000
SOLUCION
S2 S3
60294.1176 82.3529412 18647058.8235
-8.82352941 0.02941176 588.235294118
10.2941176 -0.01764706 647.058823529
0.47058824 0.01176471 35.2941176471
La empresa Atlantic Steels Company, debe producir 0 unidades de acero
inoxidable tipo 2, 647,0588 unidades de acero inoxidable tipo 1 con una utilidad
de USD 17000 la unidad y 588,2353 unidades de acero inoxidable tipo 3 con una
utilidad de USD13000 la unidad para maximizar las utilidades de producción en
USD 18647059
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=17000𝑋_1+15000𝑋_2+13000𝑋_3
Función objetivo:
𝐴𝑐𝑒𝑟𝑜=0,80𝑋_1+0,84𝑋_2+0,88𝑋_3≥1000
Sujeto a:
𝐶𝑟𝑜𝑚𝑜−𝑛𝑖𝑞𝑢𝑒𝑙=0,20𝑋_1+0,16𝑋_2+0,12𝑋_3≤200
𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑓𝑢𝑛𝑑𝑖𝑐𝑖ó𝑛=60𝑋_1+65𝑋_2+70𝑋_3≤80000
𝑋_1,𝑋_2,𝑋_3≥0
FUNCION OBJETIVO Max Z 18647058.8
X1 X2 X3
647.058824 0 588.235294
17000 15000 13000
RESTRICCIONES
LADO IZQ LADO DER
0.8 0.84 0.88 1035.29412 ≥ 1000
0.2 0.16 0.12 200 ≤ 200
60 65 70 80000 ≤ 80000
The Atlantic Steels Company must produce 0 units of type 2 stainless steel,
647.0588 units of type 1 stainless steel with a profit of USD 17,000 per unit
and 588.2353 units of type 3 stainless steel with a profit of USD 13,000 per
unit to maximize production profits in USD 18647059
METODO SIMPLEX DUAL
El problema como modelo de programación lineal:
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=15000𝑋_1+14000𝑋_2+13000𝑋_3
𝐴𝑙𝑔𝑜𝑑ó𝑛=0,76𝑋_1+0,70𝑋_2+0,60𝑋_3≥200
Sujeto a:
𝑃𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟=0,22𝑋_1+0,26𝑋_2+0,30𝑋_3≥80
𝐸𝑙𝑎𝑠𝑡𝑎𝑛𝑜=0,02𝑋_1+0,04𝑋_2+0,10𝑋_3≥15
𝑋_1,𝑋_2,𝑋_3≥0
Forma estándar del método simplex dual:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−15000𝑋_1−14000𝑋_2−13000𝑋_3=0
Función objetivo:
−0,76𝑋_1−0,70𝑋_2−0,60𝑋_3+𝑆_1=−200
Sujeto a:
−0,22𝑋_1−0,26𝑋_2−0,30𝑋_3+𝑆_2=−80
−0,02𝑋_1−0,04𝑋_2−0,10𝑋_3+𝑆_3=−15
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0
Solución del modelo de programación lineal por el método simplex dual:
Tabla inicial:
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
Razón más pequeña 19736.8421 20000 21666.6667 0 #DIV/0!
VE
Iteración 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
Razón más pequeña #DIV/0! 3211.00917 9166.66667 68181.8182 0
VE
Iteración 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
Razón más pequeña 0 #DIV/0! 607.407407 3153.84615 -200
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 -607.407407 0 0 -15185.1852 -12962.963
X3 0 -0.80740741 0 1 4.81481481 -12.962963
X2 0 1.77777778 1 0 -5.55555556 11.1111111
S3 0 -0.02962963 0 0 0.25925926 -0.85185185
La empresa Atlantic Textile C
mezclilla clase I, 222,2 unida
USD14000 la unidad y 74,074 un
USD13000 la unidad para
US
Condición de factibilidad: la variable saliente (VS) es la variable básica más negativa. S
SOLUCION
S3 Valor más negativo
0 0
0 -200 -200 VS
0 -80 -80
1 -15 -15
#DIV/0!
SOLUCION
S3 Valor más 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 más negativo
0 4018348.62
0 -91.7431193 -91.7431193 VS
0 385.321101 385.321101
1 -1.42201835 -1.42201835
#DIV/0!
SOLUCION
S3
0 4074074.07
0 74.0740741
0 222.222222
1 1.2962963
La empresa Atlantic Textile Company, debe producir 0 unidades de tela
mezclilla clase I, 222,2 unidades de tela mezclilla clase II a un costo de
SD14000 la unidad y 74,074 unidades de tela mezclilla clase III a un costo de
USD13000 la unidad para minimizar los costos de producción a
USD4074074,074
a variable básica más negativa. Si todas las variables básicas son no negativas, el proceso termina.
Función objetivo:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=15000𝑋_1+14000𝑋_2+13000𝑋_3
𝐴𝑙𝑔𝑜𝑑ó𝑛=0,76𝑋_1+0,70𝑋_2+0,60𝑋_3≥200
Sujeto a:
𝑃𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟=0,22𝑋_1+0,26𝑋_2+0,30𝑋_3≥80
𝐸𝑙𝑎𝑠𝑡𝑎𝑛𝑜=0,02𝑋_1+0,04𝑋_2+0,10𝑋_3≥15
𝑋_1,𝑋_2,𝑋_3≥0
FUNCION OBJETIVO Max Z 4074074.07
X1 X2 X3
0 222.222222 74.0740741
15000 14000 13000
RESTRICCIONES
LADO IZQ LADO DER
0.76 0.70 0.60 200 ≥ 200
0.22 0.26 0.30 80 ≥ 80
0.02 0.04 0.10 16.2962963 ≥ 15
The Atlantic Textile Company must produce 0 units of class I denim fa
222.2 units of class II denim fabric at a cost of USD14,000 per unit and 7
units of class III denim fabric at a cost of USD13,000 per unit to minim
costs. production costs to USD4074074,074
duce 0 units of class I denim fabric,
ost of USD14,000 per unit and 74,074
of USD13,000 per unit to minimize
to USD4074074,074
