- 

     Planteamiento
Cementación Nitruración Cianuración

Utilidad $ 75 80 77
Acero (kg) 21 23 24
Proceso
termoquímic 9 11 10
o (horas)

Proceso
templado y
18 18 16
revenido
(horas)

-      Linealización
X 1: X 2:
X3: Cianuración
Cementación Nitruración

Utilidad $ U1: 75 U2: 80 U3: 77

Acero (kg) a11: 21 a12: 23 a13: 24

Proceso
termoquímic a21: 9 a22: 11 a23: 10
o (horas)
Proceso
templado y
a31: 18 a32: 18 a33: 16
revenido
(horas)

Problema como modelo de programacion lineal:

Funcion Objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −75 𝑋_1+80 𝑋_2+77 𝑋_3
Sujeto a:
21 𝑋_1+23 𝑋_2+24 𝑋_3≤5100
9 𝑋_1+11 𝑋_2+10 𝑋_3≤1900
18 𝑋_1+18 𝑋_2+16 𝑋_3≤3600
𝑋_1+ 𝑋_2+ 𝑋_3≥0
 Disponibilidad
5100

1900

3600

Cianuración

Disponibilidad
U3: 77
máxima
≤ b1: 5100

≤ b2: 1900

≤ b3: 3600

on lineal:
 Problema como modelo de programacion lineal:
Igualamos a 0 la funcion objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −75 𝑋_1−80 𝑋_2−77 𝑋_3=0

Convertimos inecuacion a ecuacion añadiendo la variable de holgura

21 𝑋_1+23 𝑋_2+24 𝑋_3+𝑆_1=5100

9 𝑋_1+11 𝑋_2+10 𝑋_3+𝑆_2=1900
18 𝑋_1+18 𝑋_2+16 𝑋_3+𝑆_3=3600
𝑋_1+ 𝑋_2+ 𝑋_(3 )+𝑆_1+𝑆_2+𝑆_3≥0

Variables NO Basicas
Variables
Basicas 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
Z 1 2 3
Z 1 -75 -80 -77 0 0

𝑆_1 0 21 23 24 1 0

𝑆_2 0 9 11 10 0 1
𝑆_3 0 18 18 16 0 0

TABLA INICIAL
Variable entrante:
-75 -80 -77
Variable saliente:
221.739130 172.727273 200.000000
ELEMENTO PIVOTE:
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 -75 -80 -77 0 0
𝑆_1 0 21 23 24 1 0
𝑆_2 0 9 11 10 0 1
𝑆_3 0 18 18 16 0 0

ITERACION 1
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
 𝑋_ 𝑋_ 𝑋_
1 2 3
Z 1 -9.5454545 0 -4.2727273 0 7.2727273
𝑆_1 0 2.1818182 0 3.0909091 1 -2.0909091
𝑆_2 0 0.8181818 1 0.9090909 0 0.0909091
𝑆_3 0 3.2727273 0 -0.3636364 0 -1.6363636
Variable entrante:
-9.545455 0.000000 -4.272727
Variable saliente:
516.666667 211.111111 150.000000

ITERACION 2
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 0 0 -5.3333333 0 2.5
𝑆_1 0 0 0 3.3333333 1 -1
𝑆_2 0 0 1 1 0 0.5
𝑆_3 0 1 0 -0.1111111 0 -0.5
Variable entrante:
0.000 0.000 -5.333
Variable saliente:
240.0 50.0 -1350.0

ITERACION 2
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 0 5.3333333 0 0 5.1666667
𝑆_1 0 0 -3.3333333 0 1 -2.6666667
𝑋_ 0 0 1 1 0 0.5
2
𝑋_ 0 1 0.1111111 0 0 -0.4444444
3
CONCLUSION

Lograremos maximizar las utilidades del proceso de produccion a 15,516 USD

producimos 50 Unidades del producto X2 y 156 unidades del producto X3

SOLUCION EN SOLVER
FUNCION OBJETIVO Max Z 15516.67

X1 X2 X3
156 0 50
75 80 77

RESTRINCCIONES LADO IZQ LADO DER

21 23 24 4466.66667 ≤ 5100
9 11 10 1900 ≤ 1900
18 18 16 3600 ≤ 3600
 𝑆_3
Solucion

0 0

0 5100

0 1900

1 3600

-77

200.000000

𝑆_3
Solucion
0 0
0 5100
0 1900
1 3600

𝑆_3
Solucion
 0 13818.182
0 1127.2727
0 172.72727
1 490.90909

-4.272727

150.000000

𝑆_3
Solucion
2.9166667 15250
-0.6666667 800
-0.25 50
0.3055556 150

-5.333

-1350.0

𝑆_3
Solucion
1.5833333 15516.667
0.1666667 633.33333
-0.25 50
0.2777778 156

oduccion a 15,516 USD, si

dades del producto X3
 -      Planteamiento
Juego de Juego de Juego de
Arcade Mesa Show

Utilidad $ 620 670 640

Mantenimien
15 20 10
to (h)
Desarrollo
175 150 135
(USD)
Espacio en
base de 35000 45000 30000
datos (kb)

-      Linealización
X1: Juego de X2: Juego de
X3: Juego de Show
arcade mesa

Utilidad $ U1: 620 U2: 670 U3: 640

Mantenimien
a11: 15 a12: 20 a13: 10
to (h)
Desarrollo
a21: 175 a22: 150 a23: 135
(USD)
Espacio en
base de a31: 35000 a32: 45000 a33: 30000
datos (kb)

Problema como modelo de programacion lineal:

Funcion Objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −620 𝑋_1+670 𝑋_2+640 𝑋_3
Sujeto a:
15 𝑋_1+20 𝑋_2+10 𝑋_3≥100000
175 𝑋_1+150 𝑋_2+135 𝑋_3≤1000000
35000 𝑋_1+45000 𝑋_2+30000 𝑋_3≤5000000000
𝑋_1+ 𝑋_2+ 𝑋_3≥0
nto

Disponibilidad

100000

1000000

5000000000

ón
Disponibilidad
3 : Juego de Show
minima
Disponibilidad
U3: 640
máxima
≥ b1: 100000

≤ b2: 1000000

b3 :
≤ 5000000000

amacion lineal:

2+640 𝑋_3

≤1000000
0 𝑋_3≤5000000000
 Problema como modelo de programacion linea

Igualamos a 0 la funcion objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −620 𝑋_1−670 𝑋_2−640 𝑋_3+ 〖 0𝑆 〗 _1+ 〖 0𝑅 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆

Convertimos inecuacion a ecuacion añadiendo la variable de holg
y artifial el caso de necesitarse:

15 𝑋_1+20 𝑋_2+10 𝑋_3−𝑆_1+𝑅_1=100.000

175 𝑋_1+150 𝑋_2+135 𝑋_3+𝑆_2=1.000.000
35.000 𝑋_1+45.000 𝑋_2+30.000𝑋_3+𝑆_3=5.000.000.000
𝑋_1,𝑋_2,𝑋_(3 ),𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0

Fase 1 - Despejando R1 en la primera restrincc

15 𝑋_1+20 𝑋_2+10 𝑋_3−𝑆_1+𝑅_1=100.000

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅=100.000+𝑆_1− 〖〖 10𝑋 〗 _3−20𝑋 〗 _2− 〖 15 𝑋 〗 _

Igualamos a 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅−100.000−𝑆_1+ 〖〖 10𝑋 〗 _3+20𝑋 〗 _2+ 〖 15 𝑋 〗 _1

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅+ 〖〖 10𝑋 〗 _3+20𝑋 〗 _2+ 〖 15 𝑋 〗 _1−𝑆_1=100.000

Sumamos variables de holgura y artificial con coeficiente 0 en la func

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅+ 〖〖 10𝑋 〗 _3+20𝑋 〗 _2+ 〖 15 𝑋 〗 _1−𝑆_1+ 〖 0𝑅 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0

Funcion objetivo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑅+ 〖〖 10𝑋 〗 _3+20𝑋 〗 _2+ 〖 15 𝑋 〗 _1−𝑆_1+ 〖 0𝑅 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0

Sujeto a:
15 𝑋_1+20 𝑋_2+10 𝑋_3−𝑆_1+𝑅_1=100.000

175 𝑋_1+150 𝑋_2+135 𝑋_3+𝑆_2=1.000.000

35.000 𝑋_1+45.000 𝑋_2+30.000𝑋_3+𝑆_3=5.000.000.000

𝑋_1,𝑋_2,𝑋_(3 ),𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0
 𝑋_1,𝑋_2,𝑋_(3 ),𝑆_1,𝑅_1,𝑆_2,𝑆_3≥0

TABLA INICIAL
Variable entrante:
15 20
Variable saliente:
5000.000000 6666.666667
ELEMENTO PIVOTE:
Variable
Variables NO Basicas
s 𝑋_ 𝑋_ 𝑋_ 𝑆_1
R
Basicas 1 2 3
R 1 15 20 10 -1
𝑅_ 0 15 20 10 -1
1
𝑆_2 0 175 150 135 0
𝑆_3 0 35000 45000 30000 0

ITERACION 1
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1
1 2 3
R 1 0 0 0 0
𝑋_ 0 0.75 1 0.5 -0.05
2
𝑆_2 0 62.5 0 60 7.5
𝑆_3 0 1250 0 7500 2250

Funcion objetivo

Reemplazamos la funcion objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=620 𝑋_1+670 𝑋_2+640 𝑋_3

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −620 𝑋_1−670 𝑋_2−640 𝑋_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆

TABLA INICIAL
Variable entrante:
-620 -670
Variable saliente:
 5000.000000 0.000000
ELEMENTO PIVOTE:
Variable
Variables NO Basicas
s 𝑋_ 𝑋_ 𝑋_ 𝑆_1
R
Basicas 1 2 3
Z 1 -620 -670 -640 0
𝑋_ 0 0.75 1 0.5 -0.05
1
𝑆_2 0 62.5 0 60 7.5
𝑆_3 0 1250 0 7500 2250

ITERACION 1
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1
1 2 3
R 1 -117.5 0 -305 -33.5
𝑋_ 0 0.75 1 0.5 -0.05
1
𝑆_2 0 62.5 0 60 7.5
𝑆_3 0 1250 0 7500 2250
Variable entrante:
-117.5 0
Variable saliente:
10000.000000 4166.666667

ITERACION 2
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1
1 2 3
R 1 200.208333 0 0 4.625
𝑋_ 0 0.22916667 1 0 -0.1125
1
𝑋_ 0 1.04166667 0 1 0.125
2
𝑆_3 0 -6562.5 0 0 1312.5

CONCLUSION

Lograremos maximizar las utilidades del proceso de produccion a 4´620,83

unidades del juego X2 (Juego de mesa) y 4.167 unidades del juego

SOLUCION EN SOLVER
FUNCION OBJETIVO Max Z 4620833.3
X1 X2 X3
0 2917 4167
620 670 640

RESTRINCCIONES LADO IZQ

15 20 10 100000
175 150 135 1000000
35000 45000 30000 256250000
 de programacion lineal:

funcion objetivo

〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0

ndo la variable de holgura
sitarse:

000.000.000

n la primera restrinccion

−20𝑋 〗 _2− 〖 15 𝑋 〗 _1

20𝑋 〗 _2+ 〖 15 𝑋 〗 _1=0

15 𝑋 〗 _1−𝑆_1=100.000
n coeficiente 0 en la funcion objetivo

〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=100.000

objetivo

〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=100.000

 NICIAL
entrante:
20 10
saliente:
.666667 111111.111111
O PIVOTE:
Basicas
𝑅_ 𝑆_2 𝑆_3 Solucion
1
0 0 0 100000
1 0 0 100000
0 1 0 1000000
0 0 1 5000000000

CION 1
asicas
𝑅_ 𝑆_3
Solucion
𝑆_2
1
-1 0 0 0
0.05 0 0 5000
-7.5 1 0 250000
-2250 0 1 4775000000

objetivo

〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0

NICIAL
entrante:
670 -640
saliente:
00000 0.000000
O PIVOTE:
Basicas
𝑅_ 𝑆_2 𝑆_3 Solucion
1
0 0 0
0 0 5000
1 0 250000
0 1 4775000000

CION 1
asicas
𝑅_ 𝑆_3
Solucion
𝑆_2
1
0 0 0 3350000
0 0 5000
1 0 250000
0 1 4775000000
entrante:
0 -305
saliente:
.666667 636666.666667

CION 2
asicas
𝑅_ 𝑆_3
Solucion
𝑆_2
1
0 5.08333333 0 4620833.33333333
0 -0.00833333 0 2916.66666666667
0 0.01666667 0 4166.66666666667
0 -125 1 4743750000

USION

produccion a 4´620,833 USD, si se desarrollan 2.917

167 unidades del juego X3 (Juego de Show)

EN SOLVER
 LADO DER
≥ 100000
≤ 1000000
≤ 5000000000
 -      Planteamiento
Vidrio Vidrio
Vidrio Simple
decorado tratado
Costo $ 2200 2250 2400
Arena de
5 3 4
silice (tn)
Carbonato de
socio y caliza 2 4 4
(tn)
Fundicion
25 30 20
(hrs)

-      Linealización
X1: Vidrio X2: Vidrio
X3: Vidrio tratado
Simple Decorado

Costo $ U1: 2200 U2: 2250 U3: 2400

Arena de
a11: 5 a12: 3 a13: 4
silice (t)
Carbonato de
socio y caliza a21: 2 a22: 4 a23: 4
(t)
Fundicion
a31: 25 a32: 30 a33: 20
(h)

Problema como modelo de programacion lineal:

Funcion Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −2200𝑋_1+2250 𝑋_2+2400 𝑋_3
Sujeto a:
5 𝑋_1+3 𝑋_2+4 𝑋_3≥300
2 𝑋_1+4 𝑋_2+4 𝑋_3≥250
25 𝑋_1+30 𝑋_2+20 𝑋_3≥1600
𝑋_1+ 𝑋_2+ 𝑋_3≥0
nto

Disponibilidad
300

250

1600

ón
X3: Vidrio tratado
Disponibilidad
minima
U3: 2400

≥ b1: 300

≥ b2: 250

≥ b3: 1600

gramacion lineal:

_2+2400 𝑋_3
Problema como modelo de programacion lineal:

Restamos la variable de exceso en ambos lados:

5 𝑋_1+3𝑋_2+4𝑋_3−𝑆_1=300
2 𝑋_1+4𝑋_2+4𝑋_3−𝑆_2=250
25 𝑋_1+30 𝑋_2+20𝑋_3−𝑆_3=1600
𝑋_1,𝑋_2,𝑋_(3 ),𝑆_1,𝑆_2,𝑆_3≥0

Multiplicamos por (-1)

−5 𝑋_1−3𝑋_2−4𝑋_3+𝑆_1=−300
−2 𝑋_1−4𝑋_2−4𝑋_3+𝑆_2=−250
−25 𝑋_1−30 𝑋_2−20𝑋_3+𝑆_3=−1600

Forma estandar del metodo simplex dual

Funcion objetivo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 −2200𝑋_1−2250 𝑋_2−2400 𝑋_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+ 〖

Sujeto a:

−5 𝑋_1−3𝑋_2−4𝑋_3+𝑆_1=−300
−2 𝑋_1−4𝑋_2−4𝑋_3+𝑆_2=−250
−25 𝑋_1−30 𝑋_2−20𝑋_3+𝑆_3=−1600

𝑋_1,𝑋_2,𝑋_(3 ),𝑆_1,𝑆_2,𝑆_3≥0

Variables Variables NO Basicas

Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 -2200 -2250 -2400 0 0
𝑆_1 0 -5 -3 -4 1 0
𝑆_2 0 -2 -4 -4 0 1
𝑆_3 0 -25 -30 -20 0 0
 TABLA INICIAL
Variable entrante:
88 75 120
Variable saliente:
-300.000000 -250.000000 -1600.000000
ELEMENTO PIVOTE:
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 -2200 -2250 -2400 0 0
𝑆_1 0 -5 -3 -4 1 0
𝑆_2 0 -2 -4 -4 0 1
𝑋_ 0 -25 -30 -20 0 0
2
ITERACION 1
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 -325 0 -900 0 0
𝑋_ 0 -2.5 0 -2 1 0
1
𝑆_2 0 1.3333333 0 -1.3333333 0 1
𝑋_ 0 0.8333333 1 0.6666667 0 0
2
Variable entrante:
130.000000 0.000000 450.000000
Variable saliente:
-140.000000 -36.666667 53.333333

ITERACION 2
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 0 0 -640 -130 0
𝑋_ 0 1 0 0.8 -0.4 0
1
𝑋_ 0 0 0 -2.4 0.5333333 1
3𝑋_
0 0 1 0 0.3333333 0
2
Variable entrante:
0.000000 0.000000 -800.000000
Variable saliente:
56.000000 -111.333333 6.666667

ITERACION 3
Variables Variables NO Basicas
Basicas Z 𝑋_ 𝑋_ 𝑋_ 𝑆_1 𝑆_2
1 2 3
Z 1 0 0 0 -272.22222 -266.66667
𝑋_ 0 1 0 0 -0.2222222 0.3333333
1
𝑋_ 0 0 0 1 -0.2222222 -0.4166667
3
𝑋_ 0 0 1 0 0.3333333 0
2

CONCLUSION

Lograremos minimizar los costos del proceso de produccion a 167889 USD, s

producen 19 toneladas de X1 (Vidrio Simple), 7 toneladas de X2 (Vidrio Simp
46 toneladas de X3 (Vidrio tratado).

SOLUCION EN SOLVER

FUNCION OBJETIVO Max Z 167888.9

X1 X2 X3
19 7 46
2200 2250 2400

RESTRINCCIONES LADO IZQ

5 3 4 300 ≥
2 4 4 250 ≥
25 30 20 1600 ≥
bos lados:

1)

3=−1600

x dual

〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0

𝑆_3
Solucion
0 0
0 -300
0 -250
1 -1600
 120

-1600.000000

𝑆_3
Solucion
0 0
0 -300
0 -250
1 -1600

𝑆_3
Solucion
-75 120000
-0.1 -140
-0.1333333 -36.666667
-0.0333333 53.333333

450.000000

53.333333

𝑆_3
Solucion
-62 138200
0.04 56
-0.1866667 -111.33333
-0.0666667 6.6666667

-800.000000

6.666667
 𝑆_3
Solucion
-12.222222 167888.89
-0.0222222 18.888889
0.0777778 46.388889
-0.0666667 6.6666667

ccion a 167889 USD, si se

das de X2 (Vidrio Simple),
do).

LADO DER
300
250
1600