ACTIVIDAD 1 METODO SIMPLEX PRIMAL

1. Formular el problema como un modelo de programación

lineal.En hoja de cálculo (Excel), formular el problema como
un modelo de programación lineal, plantear la función
objetivo, las restricciones por recursos y restricción de no
negatividad.

U= 170X1 140X2 150X3

BAJO LAS RESTRICCIONES

invercion 110X1+90X2+100X3<500000
capacidad de
almacenamiento ARCADE =20000 x1/ ESTRATEGIA 50000 x2/ SIMULACION 17000 x3<125000000

tiempo de desarrollo 10h x1/ 5hx2 /10h x3<20000

TABLA INICIAL SIMPLEX PRIMAL

X1 X2 X3 S1 S2 S3
Z -170 -140 -150 0 0 0
S1 110 90 100 1 0 0
S2 20000 50000 17000 0 1 0
S3 10 5 10 0 0 1

SE REALIZA LA IDENTIFICACION DE LA FILA Y LA COLUMNA PIVOTE DONDE SE IDENTIFICA EL NUMERO MENOR O MAS NE

X1 X2 X3 S1 S2 S3
Z -170 -140 -150 0 0 0
S1 110 90 100 1 0 0
S2 20000 50000 17000 0 1 0
S3 10 5 10 0 0 1

X1 X2 X3 S1 S2 S3
Z 0 -55 20 0 0 17
S1 0 35 -10 1 0 -11
S2 0 40000 -3000 0 1 -2000
X1 1 0.5 1 0 0 0.1
 X1 X2 X3 S1 S2 S3
Z 0 0 15.875 0 0.001375 14.25
S1 0 0 -7.375 1 -0.000875 -9.25
X2 0 1 -0.075 0 2.5E-05 -0.05
X1 1 0 1.0375 0 -1.25E-05 0.125

CONCLUCION
SE DEBEN HACER 938 UNIDADES DE ARCADE
SE DEBEN HACER 2125 JUEGO DE ESTRATEGIA
NO SE DEBE HACER NINGUN JUEGO DE SIMULACION

REF. BIBLIOGRAFICAS DE DONDE ME GUIE DE ALGUNAS COSAS QUE NO ENTENDIA

https://youtu.be/8uKlyuTf35s
 2, Solucionar el modelo de programación lineal por el método simplex
primal.En hoja de cálculo (Excel), plantear la forma estándar del método
simplex primal al modelo de programación lineal, diseñar la tabla inicial
del método simplex primal y construir las tablas de las iteraciones de la
solución del modelo de programación lineal por el método simplex
primal.En Excel QM,encontrar la solución delproblema programación
lineal.

<125000000

RESULTADO
0
500000
125000000
20000

NUMERO MENOR O MAS NEGATIVO

PARA Z
RESULTADO ACTUAL Z
0 170 OPERACIÓN
500000 4545.45455 RESULTADO
125000000 6250
20000 2000
PARA S2
ACTUAL S2
-20000 OPERACIÓN
RESULTADO RESULTADO
340000
280000 8000 PARA S1
85000000 2125 -110 ACTUAL Z
2000 4000 OPERACIÓN
RESULTADO
RESULTADO PARA X1
456875 ACTUAL X2
205625 -0.5 OPERACIÓN
2125 RESULTADO
937.5
PARA S1
-35 ACTUAL S1
OPERACIÓN
RESULTADO

PARA Z
55 ACTUAL Z
OPERACIÓN
RESULTADO
 3, Interpretar los resultados de la
solución del modelo de
programación lineal para la toma
de decisiones

X1 X2 X3 S1 S2 S3 RESULTADO
-170 -140 -150 0 0 0 0
170 85 170 0 0 17 340000
0 -55 20 0 0 17 340000

X1 X2 X3 S1 S2 S3 RESULTADO
20000 50000 17000 0 1 0 125000000
-20000 -10000 -20000 0 0 -2000 -40000000
0 40000 -3000 0 1 -2000 85000000

X1 X2 X3 S1 S2 S3 RESULTADO
110 90 100 1 0 0 500000
-110 -55 -110 0 0 -11 -220000
0 35 -10 1 0 -11 280000
X1 X2 X3 S1 S2 S3 RESULTADO
1 0.5 1 0 0 0.1 2000
0 -0.5 0.0375 0 -1.25E-05 0.025 -1062.5
1 0 1.0375 0 -1.25E-05 0.125 937.5

X1 X2 X3 S1 S2 S3 RESULTADO
0 35 -10 1 0 -11 280000
0 -35 2.625 0 -0.000875 1.75 -74375
0 0 -7.375 1 -0.000875 -9.25 205625

X1 X2 X3 S1 S2 S3 RESULTADO
0 -55 20 0 0 17 340000
0 55 -4.125 0 0.001375 -2.75 116875
0 0 15.875 0 0.001375 14.25 456875
 ACTIVIDAD 2 METODO SIMPLEX ARTIFICIAL

1. Formular el problema como un modelo de programación lineal. 2. Solucionar el modelo de programación lin
En hoja de cálculo (Excel), formular el problema como un modelo de artificial: En hoja de cálculo (Excel), plantea
programación lineal, plantear la función objetivo, las restricciones simplex artificial al modelo de programación
por recursos y restricción de no negatividad. método simplex artificial y construir las tabla
solución del modelo de programación lineal
En Excel QM, encontrar la solución del prob

U= 61.662 X1+52.278 X2 + 56.300 X3

BAJO LAS RESTRICCIONES

13 X1 +10 X2+20 X3<600

8 X1 + 5 X2 + 4 X3 ≤ 2.000
18 X1 + 15 X2 + 20 X3 ≤ 7.000
X1 ; X2; X3 ≥ 0

X1 X2 X3 S1 S2 S3
Z -61662 -52278 -56300 0 0 0
S1 13 10 20 1 0 0
S2 8 5 4 0 1 0
S3 18 15 20 0 0 1

BUSCAMOS LA FILA Y LA COLUMNA PIVOTE

Tabla 1 X1 X2 X3 S1 S2 S3
Z -61662 -52278 -56300 0 0 0
S1 13 10 20 1 0 0
S2 8 5 4 0 1 0
S3 18 15 20 0 0 1

Tabla 1 X1 X2 X3 S1 S2 S3
Z 0 -13739.25 -25469 0 7707.75 0
S1 0 1.875 13.5 1 -1.625 0
X1 1 0.625 0.5 0 0.125 0
S3 0 3.75 11 0 -2.25 1

SE BUSCA DE NUEVO EL NUMERO PIVOTE Y SE HACE EL PROCESO RESPECTIVO

Tabla 1 X1 X2 X3 S1 S2 S3
Z 0 -10201.88888889 0 1886.59259 4642.03704 0
X3 0 0.1388888888889 1 0.07407407 -0.12037037 0
X1 1 0.5555555555556 0 -0.03703704 0.18518519 0
S3 0 2.2222222222222 0 -0.81481481 -0.92592593 1
 Tabla 1 X1 X2 X3 S1 S2 S3
Z 0 0 0 -1854.09999 391.249963 4590.8500005
X3 0 0 1 0.125 -0.0625 -0.0625
X1 1 0 0 0.16666667 0.41666667 -0.2500000002
X2 0 1 0 -0.36666667 -0.41666667 0.45

Tabla 1 X1 X2 X3 S1 S2 S3
Z 11124.59998912 0 0 0 5026.5 1809.700000494
X3 -0.749999999267 0 1 0 -0.375 0.124999999967
s1 5.999999994133 0 0 1 2.5 -1.499999999733
X2 2.200000017849 1 0 0 0.49999997 -0.100000004902

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

Data
X1 X2 X3
Objective 61662 52278 56300 0
Constraint 1 13 10 20 < 6000
Constraint 2 8 5 4< 2000
Constraint 3 18 15 20 < 7000

Results
Variables 0 300 125
Objective 22720900

Results
LHS Slack/Surplus Problem setup area
22720900
5500 500 < constraints > constraints
2000 0 5500 6000 0 0
7000 0 2000 2000 0 0
7000 7000 0 0
CONCLUCION
se deben hacer 125 unidades de vigas de acero para chapas
se deben hacer 300 unidades de vigas de acero para estructural
esto para tener un z aproximado de $22,720,900
O SIMPLEX ARTIFICIAL

delo de programación lineal por el método simplex 3, Interpretar los resultados de

cálculo (Excel), plantear la forma estándar del método la solución del modelo de
modelo de programación lineal, diseñar la tabla inicial del programación lineal para la
icial y construir las tablas de las iteraciones de la toma de decisiones.
de programación lineal por el método simplex artificial.
ntrar la solución del problema programación lineal.

Resultado PARA Z X1 X2 X3
0 61662 ACTUAL Z -61662 -52278 -56300
6000 OPERACIÓN 61662 38538.75 30831
2000 RESULTADO 0 -13739.25 -25469
7000
PARA S3 X1 X2 X3
-18 ACTUAL S3 18 15 20
Resultado OPERACIÓN -18 -11.25 -9
0 RESULTADO 0 3.75 11
6000 461.538462
2000 250 PARA S1 X1 X2 X3
7000 388.888889 -13 ACTUAL S1 13 10 20
OPERACIÓN -13 -8.125 -6.5
Resultado RESULTADO 0 1.875 13.5
15415500
2750 203.703704 PARA X1 X1 X2 X3
250 500 -0.5 ACTUAL X1 1 0.625 0.5
2500 227.272727 OPERACIÓN 0 -0.06944444444 -0.5
RESULTADO 1 0.555555555556 0

Resultado PARA S3 X1 X2 X3
20603629.6 -11 ACTUAL S3 0 3.75 11
203.703704 1466.66667 OPERACIÓN 0 -1.52777777778 -11
148.148148 266.666667 RESULTADO 0 2.222222222222 0
259.259259 116.666667
PARA Z X1 X2 X3
 Resultado 25469 ACTUAL Z 0 -13739.25 -25469
21793850.4 OPERACIÓN 0 3537.361111111 25469
187.499996 1499.99997 RESULTADO 0 -10201.8888889 0
83.3333333 499.999999
116.666667 -318.181818 PARA X1 X1 X2 X3
-0.555555556 ACTUAL X1 1 0.555555556 0
Resultado OPERACIÓN 0 -0.555555556 0
22720900 RESULTADO 1 0 0
125
499.999999 PARA X3 X1 X2 X3
300.000005 -0.138888889 ACTUAL X3 0 0.138888889 1
OPERACIÓN 0 -0.138888889 0
RESULTADO 0 0 1

PARA Z X1 X2 X3
10201.88889 ACTUAL Z 0 -10201.88889 0
OPERACIÓN 0 10201.88889 0
RESULTADO 0 0 0

PARA x2 X1 X2 X3
0.36666667 ACTUAL x2 0 1 0
OPERACIÓN 2.20000002 0 0
RESULTADO 2.20000002 1 0

PARA x3 X1 X2 X3
-0.125 ACTUAL x3 0 0 1
OPERACIÓN -0.75 0 0
RESULTADO -0.75 0 1

PARA z X1 X2 X3
1854.1 ACTUAL z 0 0 0
OPERACIÓN 11124.6 0 0
RESULTADO 11124.6 0 0
S1 S2 S3 RESULTADO
0 0 0 0
0 7707.75 0 15415500
0 7707.75 0 15415500

S1 S2 S3 RESULTADO
0 0 1 7000
0 -2.25 0 -4500
0 -2.25 1 2500

S1 S2 S3 RESULTADO
1 0 0 6000
0 -1.625 0 -3250
1 -1.625 0 2750

S1 S2 S3 RESULTADO
0 0.125 0 250
-0.037037037 0.06018519 0 -101.851852
-0.037037037 0.18518519 0 148.148148

S1 S2 S3 RESULTADO
0 -2.25 1 2500
-0.8148148148 1.32407407 0 -2240.74074
-0.8148148148 -0.92592593 1 259.259259

S1 S2 S3 RESULTADO
 0 7707.75 0 15415500
1886.59259259 -3065.71296 0 5188129.63
1886.59259259 4642.03704 0 20603629.6

S1 S2 S3 RESULTADO
-0.037037037 0.18518519 0 148.148148
0.20370370387 0.23148148 -0.25 -64.8148149
0.16666666683 0.41666667 -0.25 83.3333333

S1 S2 S3 RESULTADO
0.0740741 -0.12037 0 203.7037
0.05092592597 0.05787037 -0.0625 -16.2037037
0.12500002597 -0.06249963 -0.0625 187.499996

S1 S2 S3 RESULTADO
1886.5926 4642.037 0 20603630
-3740.692593 -4250.78704 4590.85 1190220.37
-1854.099993 391.249963 4590.85 21793850.4

S1 S2 S3 RESULTADO
-0.36666667 -0.4166667 0.45 116.66667
0.36666667 0.91666667 -0.55 183.333335
0 0.49999997 -0.1 300.000005

S1 S2 S3 RESULTADO
0.125 -0.0625 -0.0625 187.5
-0.125 -0.3125 0.1875 -62.4999999
0 -0.375 0.125 125

S1 S2 S3 RESULTADO
-1854.1 391.25 4590.85 21793850
1854.1 4635.25 -2781.15 927049.999
0 5026.5 1809.7 22720900
1. Formular el problema como un modelo de programación lineal.En hoja de cálculo (Excel), formular el problema
como un modelo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción
de no negatividad.

PRIMAL MINIMIZAR

CRUDO= 135LIGERO+33MEDIANO+31PESADO

BAJO LAS RESTRICCIONES

0,25LIGERO+0,55MEDIANO+0,2PESADO>750000
0,25LIGERO+0,2MEDIANO+0,55PESADO>1100000
0,6LIGERO+0,25MEDIANO+0,15PESADO>1000000
LIGERO,MEDIANO,PESADO>0

PROBLEMA ACTUAL
X1 X2 X3
CONS 1 0.25 0.55 0.2 > 750000
CONS 2 0.25 0.2 0.55 > 1100000
CONS 3 0.6 0.25 0.15 > 1000000

Primal

Linear, Integer or Mixed Integer Programming

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

Data
X1 X2 X3
Objective 35 33 31 0
Constraint 1 0.25 0.550000012 0.200000003 > 750000
Constraint 2 0.25 0.200000003 0.550000012 > 1100000
Constraint 3 0.600000024 0.25 0.150000006 > 1000000

Results
Variables 1192857.076 335714.3041 1335714.279
Objective 94235712.34
Dual

Linear, Integer or Mixed Integer Programming

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

Data
X1 X2 X3
Objective 750000 1100000 1000000 0
Constraint 1 0.25 0.25 0.6 < 35
Constraint 2 0.55 0.200000003 0.25 < 33
Constraint 3 0.2 0.55 0.150000006 < 31

Results
Variables 33.53061207 36.18367316 29.28571449
Objective 0

CONCLUCIONES
SE DEBEN COMPRAR 1192857 GALONES DE CRUDO LIGERO
SE DEBEN COMPRAR 335714,3 DE CRUDO MEDIANO
SE DEBEN COMPRAR 1335714 GALONES DE CRUDO PESADO

REF. BIBLIOGRAFICAS DE DONDE ME GUIE DE ALGUNAS COSAS QUE NO ENTENDIA

https://youtu.be/R6qj-A6VXvQ
 ACTIVIDAD 3 METODO SIMPLEX DUAL

ulo (Excel), formular el problema 2. Solucionar el modelo de programación lineal por el método simplex dual.En
ones por recursos y restricción estándar del método simplex dual al modelo de programación lineal, diseñar la
construir las tablas de las iteraciones de la solución del modelo de programació
QM,encontrar la solución delproblema programación lineal.

DUAL MAXIMIZAR

W=750000LIGERO+1100000MEDIANO+1000000PESADO

BAJO LAS RESTRICCIONES

0,25LIGERO+0,25MEDIANO+0,6PESADO>35
0,55LIGERO+0,2MEDIANO+0,25PESADO>33
0,2LIGERO+0,55MEDIANO+0,15PESADO>31
LIGERO,MEDIANO,PESADO>0

PROBLEMA DUAL
CONS 1 CONS 2 CONS 3
MAXIMIZAR 750000 1100000 1000000
X1 0.025 0.25 0.6 < 35
X2 0.55 0.2 0.25 < 33
X3 0.2 0.055 0.15 < 31

Results Problem setup area

LHS Slack/Surplus
94235712.3396531 < constraints > constraints
750000 0 0 0 750000 750000
1100000 0 0 0 1100000 1100000
1000000 0 0 0 1000000 1000000
Results Problem setup area
LHS Slack/Surplus
0 < constraints > constraints
0 35 0 0 0 0
0 33 0 0 0 0
0 31 0 0 0 0
el método simplex dual.En hoja de cálculo (Excel), plantear la forma 3. Interpretar los resultados de la
gramación lineal, diseñar la tabla inicial 6del método simplex dual y solución del modelo de programación
del modelo de programación linealpor el método simplex dual.En Excel lineal para la toma de decisiones.
n lineal.
etar los resultados de la
el modelo de programación
a la toma de decisiones.