Ejercicio 1.

Método simplex primal

acero con recubrimiento de (cementacion, nitruracion,cinuracion)

PROCESO
UTILIDADES(USD) Kg DE ACERO REQUERIDOS TERMOQUIMICO(HORAS)
X1 (CEMENTACION) 63 21 9
X2 ( NITRURACION) 68 23 11
X3 (CIANURACION) 65 24 8
TOTALES Z 5200 1800
MAXIMO MAXIMO

SEA X1 CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE

CEMENTACION FABRICADOS
SEA X2 CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE
NITRURACION FABRICADOS
SEA X3 CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE
CIANURACION FABRICADOS

METODO DE PROGRAMACION LINEAL( MODELO NORMAL)

FUNCION OBJETIVO

𝑀𝐴𝑋 𝑍=63𝑋_1+68𝑋_2+65𝑋_3

SUJETO A:

R1: CANTIDAD DE KILOGRAMOS DE ACERO DISPONIBLES PARA LA FABRICACION DE LOS

PRODUCTOS

21𝑋_1+23𝑋_2 "+" 24𝑋_3≤5200

R2: NUMERO DE HORAS EN EL PROCESO TERMOQUIMICO

9𝑋_1+11𝑋_2 "+8" 𝑋_3≤1800

R3: NUMERO DE HORAS EN EL PROCESO DE TEMPLADO Y REVENIDO

19𝑋_1+18𝑋_2 "+" 16𝑋_3≤3500

RESTRICION DE NO NEGATIVIDAD
 𝑋_(1;) 𝑋_2 ";" 𝑋_3≥0

Tabla inicial 1 simplex

CJ 63 68 65
CB B bj X1 X2 X3
0 h1 5200.00 21.00 23.00 24.00
0 h2 1800.00 9.00 11.00 8.00
0 h3 3500.00 19.00 18.00 16.00
Zj 0 0.00 0.00 0.00
Cj-Zj 63.00 68.00 65.00

Tabla inicial 1 simplex

CJ 63 68 65
CB B bj X1 X2 X3
0 h1 1436.36 2.18 0.00 7.27
68 X2 163.64 0.82 1.00 0.73
0 h3 554.55 4.27 0.00 2.91
Zj 11127.2727272727 55.64 68.00 49.45
Cj-Zj 7.36 0.00 15.55

Tabla inicial 1 simplex

CJ 63 68 65
CB B bj X1 X2 X3
0 h1 50.00 -8.50 0.00 0.00
68 X2 25.00 -0.25 1.00 0.00
65 X3 190.63 1.47 0.00 1.00
Zj 14090.625 78.47 68.00 65.00
Cj-Zj -15.47 0.00 0.00

Tabla inicial 1 simplex

CJ 63 68 65
CB B bj X1 X2 X3
0 h2 25.00 -4.25 0.00 0.00
68 X2 12.50 1.88 1.00 0.00
65 X3 204.69 -0.92 0.00 1.00
Zj 14154.688 67.58 68.00 65.00
Cj-Zj -4.58 0.00 0.00
fin del proceso, debido a que la fila Cj-Zj todos los valores son negativos y cero
puede seguir iterando.
CANTIDAD DE ACERO CON RECUBRIM
X1 0 MEDIANTE CEMENTACION FABRICA
 CANTIDAD DE ACERO CON RECUBRIM
X2 12.5 MEDIANTE
CANTIDAD DENITRURACION FABRICA
ACERO CON RECUBRIM
X3 204.6875 MEDIANTE CIANURACION FABRICA
h2 25 horas no usadas en el proceso termoq
utilidad maxima 14154,688 USD

SOLUCION CON SOLVER

X1 X2 X3 capacidad
Funcion Objetivo 63 68 65
Restricion 1 21 23 24 <= 5200
Restricion 2 9 11 8 <= 1800
Restricion 3 19 18 16 <= 3500

CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE

X1 0 CEMENTACION FABRICADOS
CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE
X2 12.5 NITRURACION FABRICADOS
CANTIDAD DE ACERO CON RECUBRIMENTO MEDIANTE
X3 204.6875 CIANURACION FABRICADOS
MAX Z 14154.6875 UTILIDAD MAXIMA

CON ESTA SOLUCION VEMOS QUE NOS DICE QUE LA EMPRESA PARA ALCANZAR LA
UTILIDAD MAXIMA DE 14154,68 USD DEBE PRODUCRIR O KG DE ACERO POR METODOD
DE CEMENTACION, DEBE FABRICAR 12,5 KG DE ACERO POR METODO DE
RECUBRIMIENTO, 204,68 KG DE ACERO POR METODO DE CIANURACION PARA QUE SE
ALCANCE DICHA UTILIDAD.
ANALISIS DE RESULTADOS
 PROCESO PROCESO DE TEMPLADO
ERMOQUIMICO(HORAS) Y REVENIDO (HORAS)
9 19
11 18
8 16
1800 3500
MAXIMO MAXIMO

MODELO ESTANDARIZADO

FUNCION OBJETIVO

𝑀𝐴𝑋 𝑍=63𝑋_1+68𝑋_2+65𝑋_3

SUJETO A:

R1: CANTIDAD DE KILOGRAMOS DE ACERO DISPONIBLES PARA LA

FABRICACION DE LOS PRODUCTOS

21𝑋_1+23𝑋_2 "+" 24𝑋_3+ℎ_1=5200

R2: NUMERO DE HORAS EN EL PROCESO TERMOQUIMICO

9𝑋_1+11𝑋_2 "+8" 𝑋_3+ℎ_2=1800

R3: NUMERO DE HORAS EN EL PROCESO DE TEMPLADO Y REVENIDO

19𝑋_1+18𝑋_2 "+" 16𝑋_3+ℎ_3=3500

RESTRICION DE NO NEGATIVIDAD
 𝑋_(1;) 𝑋_2 ";" 𝑋_(3; )
ℎ_1;ℎ_2;ℎ_3≥0

0 0 0
RAZON
h1 h2 h3
1.00 0.00 0.00 226.09
0.00 1.00 0.00 163.64
0.00 0.00 1.00 194.44
0.00 0.00 0.00
0.00 0.00 0.00

0 0 0
RAZON
h1 h2 h3
1.00 -2.09 0.00 197.50 F1=-23*F2+F1
0.00 0.09 0.00 225.00 F2=(1/11)*F2
0.00 -1.64 1.00 190.63 F3-18*F2+F3
0.00 6.18 0.00
0.00 -6.18 0.00

0 0 0
RAZON
h1 h2 h3
1.00 2.00 -2.50 25.00
0.00 0.50 -0.25 50.00
0.00 -0.56 0.34 -
0.00 -2.56 5.34
0.00 2.56 -5.34

0 0 0
RAZON
h1 h2 h3
0.50 1.00 -1.25
-0.25 0.00 0.38
0.28 0.00 -0.36 -
1.28 0.00 2.14
-1.28 0.00 -2.14
alores son negativos y ceros, por esta razon no se
r iterando.
D DE ACERO CON RECUBRIMENTO
TE CEMENTACION FABRICADOS
D DE ACERO CON RECUBRIMENTO
NTE
D DENITRURACION FABRICADOS
ACERO CON RECUBRIMENTO
NTE CIANURACION FABRICADOS
sadas en el proceso termoquimico
14154,688 USD

formula METODO DE PROGRAMACION LINEAL( MODELO NORMAL)

14154.6875
5200 FUNCION OBJETIVO
1775
3500 𝑀𝐴𝑋 𝑍=63𝑋_1+68𝑋_2+65𝑋_3

CUBRIMENTO MEDIANTE
ABRICADOS SUJETO A:
UBRIMENTO MEDIANTE
BRICADOS
CUBRIMENTO MEDIANTE R1: CANTIDAD DE KILOGRAMOS DE ACERO DISPONIBLES PARA LA
BRICADOS FABRICACION DE LOS PRODUCTOS
AXIMA
21𝑋_1+23𝑋_2 "+" 24𝑋_3≤5200

R2: NUMERO DE HORAS EN EL PROCESO TERMOQUIMICO

9𝑋_1+11𝑋_2 "+8" 𝑋_3≤1800

R3: NUMERO DE HORAS EN EL PROCESO DE TEMPLADO Y REVENIDO

19𝑋_1+18𝑋_2 "+" 16𝑋_3≤3500

RESTRICION DE NO NEGATIVIDAD

𝑋_(1;) 𝑋_2 ";" 𝑋_3≥0

Ejercicio 2. Método simplex artificial.

Variables X1 Cantidad de juegos arcade fabricados

X2 Cantidad de juegos de mesa fabricados
X3 Cantidad de juegos de show fabricados

Horas Costo del

Utilidades USD Mantenimiento Juego
X1 Juego Arcade 600 50 150
X2 Juego de Mesa 650 60 125
X3 Juego de show 620 40 110
Total Z 33,000 800,000
Minimo Maximo

Funcion objetivo
𝑀𝑎𝑥 𝑍=600𝑥1+650𝑥2+620𝑥3

Sujeto a
R1: Disponibilidad de horas mantenimiento
50𝑥_1+60𝑥_2+40𝑥_3 ≥33000

R2: Disponibilidad de inversión

150𝑥_1+125𝑥_2+110𝑥_3 ≤800000

R3: Disponibilidad maxima de KB

20000𝑥_1+30000𝑥_2+15000𝑥_3 ≤2000000000

Condicion de no negatividad
𝑥_1; 𝑥_2; 𝑥_3 ≥0

Estandarizamos el modelo
Funcion Objetivo
𝑀𝑎𝑥 𝑍=600𝑥_1+650𝑥_2 + 620𝑥_3+ 〖 0ℎ 〗 _1+ 〖 0ℎ 〗 _2+ 〖 0𝑒 〗 _3 - 〖𝑀𝐴〗 _1

Sujeto a
R1: Disponibilidad de horas mantenimiento
50𝑥_1+60𝑥_2+40𝑥_3 − 𝑒_1+ 𝐴_1=33000

R2: Disponibilidad de inversión

150𝑥_1+125𝑥_2+110𝑥_3+ ℎ_1=800000

R3: Disponibilidad maxima de KB

20000𝑥_1+30000𝑥_2+15000𝑥_3+ ℎ_2=2000000000
 Condicion de no negatividad
𝑥_1; 𝑥_2; 𝑥_3; 𝐴_1; 〖𝑒 _1;ℎ 〗 _1; ℎ_2≥0

Tabla Inicial M=4000

Cj 600 650
CB B bj X1 X2
-4000 A1 33000.00 50.00 60.00
0 h1 800000.00 150.00 125.00
0 h2 2000000000.00 20000.00 30000.00
Zj -132000000 -200000 -240000
Cj-Zj 200600.00 240650.00
Sale la variable artificial y entra X2 a la base
Cj 600 650
CB B bj X1 X2
650 X2 550.00 0.83 1.00
0 h1 731250.00 45.83 0.00
0 h2 1983500000.00 -5000.00 0.00
Zj 357500 541.666666666667 650
Cj-Zj 58.33 0.00
Sale la variable X2 y entra X3
Cj 600 650
CB B bj X1 X2
620 X3 825.00 1.25 1.50
0 h1 709250.00 12.50 -40.00
0 h2 1987625000.00 1250.00 7500.00
Zj 511500 775 930
Cj-Zj -175.00 -280.00
Entra a la base e1 y sale h1
Cj 600 650
CB B bj X1 X2
620 X3 7272.73 1.36 1.14
0 h1 257909.09 4.55 -14.55
0 h2 1890909090.91 -454.55 12954.55
Zj 4509090.909091 845.454545454546 704.545455
Cj-Zj -245.45 -54.55

X3 7272.73 Para maximizar las utilidades no es recomendable fa

h1 257909.09 Se debe fabricar solo el juego de show, una cantidad
h2 1890909090.91 utilidad mazima de Usd 4509090,909
Utilidad Maxima 4509090.909091 Se usan unas horas de mas para la fabricacion por un
No se utulizan 1890909090,91 kb para almacenar inf

SOLUCION CON SOLVER

 X1 X2 X3
Funcion Objetivo 600 650 620
Restricion 1 50 60 40 >=
Restricion 2 150 125 110 <=
Restricion 3 20000 30000 15000 <=

X1 0
X2 0
X3 7272.727272727
MAX Z 4509090.909091
 Consumo de KB
20000
30000
15000
2,000,000,000
Maximo

〗 _3 - 〖𝑀𝐴〗 _1
 620 0 0 0 -4000
X3 h1 h2 e1 A1 Razon
40.00 0.00 0.00 -1.00 1.00 550
110.00 1.00 0.00 0.00 0.00 6400
15000.00 0.00 1.00 0.00 0.00 66666.6667
-160000 0 0 4000 -4000
160620.00 0.00 0.00 -4000.00 0.00

620 0 0 0 -4000
X3 h1 h2 e1 A1 Razon
0.67 0.00 0.00 -0.02 0.02 825
26.67 1.00 0.00 2.08 -2.08 27421.875
-5000.00 0.00 1.00 500.00 -500.00 No aplica
433.333333333 0 0 -10.8333333 10.8333333
186.67 0.00 0.00 10.83 -4010.83

620 0 0 0 -4000
X3 h1 h2 e1 A1 Razon
1.00 0.00 0.00 -0.03 0.03 No aplica
0.00 1.00 0.00 2.75 -2.75 257909.091
0.00 0.00 1.00 375.00 -375.00 5300333.33
620 0 0 -15.5 15.5
0.00 0.00 0.00 15.50 -4015.50

620 0 0 0 -4000
X3 h1 h2 e1 A1 Razon
1.00 0.01 0.00 0.00 0.00
0.00 0.36 0.00 1.00 -1.00
0.00 -136.36 1.00 0.00 0.00
620 5.63636364 0 0 0
0.00 -5.64 0.00 0.00 -4000.00

lidades no es recomendable fabricar juegos de mesa y arcade

el juego de show, una cantidad de 7272,73 unidades de este juego y asi generar una
sd 4509090,909
e mas para la fabricacion por un total 257909,09 que me indica la variable de exceso
09090,91 kb para almacenar informacion
Capacidad Formula
4509090.91
33000 290909.091
800000 800000
2000000000 109090909
Ejercicio 3. Método simplex dual.

Variables X1 Numero de undiades de vidrio simple fabricados

X2 Numero de undiades de vidrio decorados fabricados
X3 Numero de undiades de vidrio tratado fabricados

Carbonato de
Arena Silice Sodio y Caliza
Costos usd (ton) (ton)
X1 1800 5 2
X2 1900 3 2
X3 2000 4 4
Total Z 250 220
Minimo Minimo
Modelo de programacion lineal
Funcion objetivo
𝑀𝑖𝑛 𝑍=1800𝑥_1+1900𝑥_2+2000𝑥_3

Sujeto a
R1: Disponiblidad de arena
5𝑥_1+3𝑥_2+4𝑥_3 ≥250

R2: Disponibilidad de Carbonato de sodio y caliza

2𝑥_1+2𝑥_2+4𝑥_3 ≥200

R3: Disponibilidad de horas en fundicion

5𝑥_1+6𝑥_2+7𝑥_3 ≥400

Condicion de no negatividad
𝑥_1; 𝑥_2; 𝑥_3 ≥0

Como el metodo simplex dual no trabaja con variables artificiales

multiplicamos todas las restricciones de mayor o igual por menos 1

Funcion objetivo
𝑀𝑖𝑛 𝑍=1800𝑥_1+1900𝑥_2+2000𝑥_3

Sujeto a
R1: Disponiblidad de arena
−5𝑥_1−3𝑥_2−4𝑥_3 ≤− 250

R2: Disponibilidad de Carbonato de sodio y caliza

−2𝑥_1−2𝑥_2−4𝑥_3 ≤− 200
R3: Disponibilidad de horas en fundicion
−5𝑥_1−6𝑥_2−7𝑥_3 ≤− 400

Condicion de no negatividad
𝑥_1; 𝑥_2; 𝑥_3 ≥0

Estandarizacion del modelo

Funcion objetivo
𝑀𝑖𝑛 𝑍=1800𝑥_1+1900𝑥_2+2000𝑥_3+0(ℎ_1+ℎ_2+ℎ_3)

Sujeto a
R1: Disponiblidad de arena
−5𝑥_1−3𝑥_2−4𝑥_3+ ℎ_1=− 250

R2: Disponibilidad de Carbonato de sodio y caliza

−2𝑥_1−2𝑥_2−4𝑥_3+ ℎ_2=− 200

R3: Disponibilidad de horas en fundicion

−5𝑥_1−6𝑥_2−7𝑥_3+ ℎ_3=− 400

Condicion de no negatividad
𝑥_1; 𝑥_2; 𝑥_3 ≥0

TABLA INICIAL 1
TABLA 1 Cj 1800 1900
CB B bj X1 X2
0 h1 -250.00 -5.00 -3.00
0 h2 -220.00 -2.00 -2.00
0 h3 -400.00 -5.00 -6.00
Zj 0.00 0.00 0.00
Cj-Zj -1800.00 -1900.00
Razon 360.00 316.67
Sale h3 y entra X3
TABLA 2 Cj 1800 1900
CB B bj X1 X2
0 h1 -21.43 -2.14 0.43
0 h2 8.57 0.86 1.43
2000 X3 57.14 0.71 0.86
Zj 114285.71 1428.57 1714.29
Cj-Zj -371.43 -185.71
Razon 173.33 433.33
Sale h1 y entra X1
TABLA 3 Cj 1800 1900
CB B bj X1 X2
1800 X1 10.00 1.00 -0.20
 0 h2 0.00 0.00 1.60
2000 X3 50.00 0.00 1.00
Zj 118000.00 1800.00 1640.00
Cj-Zj 0.00 -260.00
Razon 0.00 1300.00

X1 10.00 Se fabrican 10 unidades del vidrio simple

h2 0.00 No se fabrican unidades del vidrio decorado
X3 50.00 Del vidrio tratado se fabrican 50 unidades
Zj 118000.00 Generan unos costos minimos de USD 118000

SOLUCION CON SOLVER

X1 X2 X3
Funcion Objetivo 1800 1900 2000
Restricion 1 5 3 4 >=
Restricion 2 2 2 4 >=
Restricion 3 5 6 7 >=

X1 10
X2 0
X3 50
MIN Z 118000
Horas de
Fundicion
5
6
7
400
Minimo
CIAL 1
2000
X3 h1 h2 h3
-4.00 1.00 0.00 0.00
-4.00 0.00 1.00 0.00
-7.00 0.00 0.00 1.00
0.00 0.00 0.00 0.00
-2000.00 0.00 0.00 0.00
285.71 N/A N/A 0.00

2000
X3 h1 h2 h3
0.00 1.00 0.00 -0.57
0.00 0.00 1.00 -0.57
1.00 0.00 0.00 -0.14
2000.00 0.00 0.00 -285.71
0.00 0.00 0.00 -285.71
N/A 0.00 N/A 500.00

2000
X3 h1 h2 h3
0.00 -0.47 0.00 0.27
 0.00 0.40 1.00 -0.80
1.00 0.33 0.00 -0.33
2000.00 -173.33 0.00 -186.67
0.00 -173.33 0.00 -186.67
N/A 371.43 N/A 700.00

del vidrio simple

s del vidrio decorado
brican 50 unidades
inimos de USD 118000

Capacidad Formula
118000
250 250
220 220
400 400