Modelacion Matematica
MaxZ= 10 x1 + 9x2
0.7 x1+ x2 ≤ 630
.5x1+ 0.8333 ≤ 600
x1 + 0.66667 ≤ 708
0.1 x1 + 0.25 ≤ 135
x1, x2 ≥ 0
Forma Estandar
Max Z= 10x1 + 9x2 Max Z = 10x1 +9x2 =0
0.7x1 + x2 + x1 =
5x1 + 0.5332x2 + s2 =
x1 + 0.6667x2 + s3 =
0.1 x1 + 0.25 x2 + s4 =
x1,x2,s1,s2,s3,s4 =
Tabla simplex
Var básica z s1 s2 s3 s4 x1
10 z 1 -10 -9 0 0 0
-0.7 s1 0 0.7 1 1 0 0
-0.5 s2 0 0.5 0.8333 0 1 0
1 s3 0 1 0.66667 0 0 1
-0.1 s4 0 0.1 0.25 0 0 0
Var básica z s1 s2 s3 s4 x1
2.3333 z 1 0 -2.3333 0 0 10
0.53 s1 0 0 0.53 1 0 -0.7
-0.50 s2 0 0 0.499965 0 1 -0.5
-0.66667 s3 0 1 0.67 0 0 1
-0.183333 s4 0 0 0.183333 0 0 -0.1
Var básica z s1 s2 s3 s4 x1
z 1 0 0 4.37495664 0 6.93753035
s1 0 0 1 1.8750082 0 -1.31250574
s2 0 0 0 -0.93743848 1 0.15620693
s3 0 1 0 -1.25001172 0 1.8750082
s4 0 0 0 -0.34375088 0 0.14062562
630
600
708
135
0
x2 Solución
0 0
0 630 900
0 600 1200
0 708 708 Menor
1 135 1350
x2 Solución
0 7080
0 134.4 252.00 Menor
0 246 492.034
0 708 1061.99
1 64.2 350.18
x2 Solución
0 7667.99417
0 252.00 SOLUCION
0 120 z= 7667.99417
0 540.00 x1= 540.00
1 18 x2= 252.00
s2= 120
s4= 18
Modelacion Matematica
Maximizar Z= 5A + 4U
12A+ 6U ≤ 20400
9A+ 15U ≤ 25200
6A + 6U ≤ 12000
A,U ≥ 0
Forma Estandar
MaxZ= Z= 5A + 4U Max Z-5A - 4U = 0
12A+ 6U s1 =
9A+ 15U s2 =
6A + 6U s3 =
A,U,S1,S2,S3 ≥
Tabla Simplex
z x1 x2 s1 s2
5z 1 -5 -4 0 0
12 s1 0 12 6 1 0
-9 s2 0 9 15 0 1
-6 s3 0 6 6 0 0
z x1 x2 s1 s2
1.5 z 1 0 -1.5 0.41666667 0
-0.5 s1 0 1 0.5 0.08333333 0
-10.5 s2 0 0 10.5 -0.75 1
3 s3 0 0 3 -0.5 0
z x1 x2 s1 s2
z 1 0 0 0.16666667 0
s1 0 1 0 0.16666667 0
s2 0 0 0 1 1
s3 0 0 1 -0.16666667 0
20400
25200
12000
0
s3 solucion
0 0
0 20400 1700 Menor
0 25200 2800
1 12000 2000
s3 solucion
0 8500
0 1700 3400
0 9900 942.9
1 1800 600 Menor
s3 solucion
0.5 9400 SOLUCION
-0.16666667 1400 z 9400
-3.5 3600 X1 1400
0.33333333 600 X2 600
s2 3600
Modelacion Matematica
F.O Min W= 14000 x1 + 16000 x2
s.a 50 x1+ 75 x2 ≥ 650
3000x1+1000x2 ≥ 18000
5
x1, x2 ≥ 0
Problema Dual
Max Z= 650s1 + 18000s2
s.a 50s1+3000s2+x1 = 14000
75s1+1000s2 = 18000
s1, s2, ≥ 0
Tabla Simplex
Var básica z s1 s2 x1
z 1 -650 -18000 0
3000 x1 0 50 3000 1
-1000 x2 0 75 1000 0
Var básica z s1 s2 x1
18000 z 1 -350 0 6
3000 x1 0 0.02 1.00 0.00
-1000 x2 0 58.33 0 -0.33333333
Var básica z s1 s2 x1
350 z 1 0 0 4
-0.02 x1 0 0.00 1.00 0.00
58.33 x2 0 1.00 0.00 -0.01
Tabla Primal
x1 x2 Solucion
50 75 650
3000 1000 1000
Tabla Dual
s1 s2 Solución
x1 50 3000 14000
x2 75 1000 16000
650 18000
x2 Solución
0 0
0 14000 4.66666667
1 16000 16
x2 Solución
0 84000
0.00 4.67 280.00
1 11,333.33 194.29
x2 Solución solución p. primal solución [Link]
6 152,000.00 min w= 152,000.00 max Z= 152,000.00
0.00 1.43 x1= 4 s1= 194.29
0.02 194.29 x2= 6 s2= 1.43
Modelacion matematica (de minimizacion estandar resuelto por su dual)
F.O Min W= 2x1 + 3 x2
s.a 5x1 + 10x2 ≥ 90
4x1+3x2 ≥ 48
5x1 ≥ 1.5
x1, x2 ≥ 0
Problema Dual
Max Z = 90s1 + 48 s2 + 1.5 s3
s.a. 5s1 + 4s2 +0.5 s3 ≤
10s1+3s2 ≤
s1, s2, s3, ≥
Forma estandar
Max Z = 90s1 + 48 s2 + 1.5 s3
s.a. 5s1 + 4s2 +0.5 s3 + x1 =
10x1+3x2 +x2 =
s1, s2, s3, x1, x2 ≥
Creación de la Tabla Simplex Inicial
Var básica z s1 s2 s3 x1 x2
z 1 -90 -48 -1.5 0 0
x1 0 5 4 0.5 1 0
0.1 x2 0 10 3 0 0 1
z s1 s2 s3 x1 x2
90 z
-5 s1
s2
Tabla problema primal
Restricion del ingrediente A s1 x1 x2 Solución
Restricion del ingrediente B s2 5 10 90
Restricion del ingrediente C s3 4 3 48
Restricion de no negatividad F.O 0.5 0 1.5
2 3
Tabla de columnas y renglones invertidos; Pro
s1 s2
2 s1 5 4
3 s2 10 3
F.O 90 48
0
2
3
Solución
0
2 0.4
3 0.3 Menor
Solución
mnas y renglones invertidos; Problema Dual
s3 Solución
0.5 2
0 3
1.5
max z = x1 x2 F.O Z=
variables 25 20 1600
coef F.O 40 30 0
X1 X2 LI SIGNO LD
R1 0.4 0.5 20 ≤ 20 Mat 1
R2 0.2 4 ≤ 5 Mat 2
R3 0.6 0.3 21 ≤ 21 Mat 3
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [problema [Link]]Hoja3
Informe creado: 20/02/2024 [Link] p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible RANGO
Celda Nombre Valor Coste Coeficiente Aumentar Reducir LI
$C$3 variables x1 25 0 40 20 16 24
$D$3 variables x2 20 0 30 20 10 20
Restricciones
Final Sombra Restricción Permisible Permisible RANGO
Celda Nombre Valor Precio Lado derecho Aumentar Reducir LI
$E$8 R1 LI 20 33.333333333 20 1.5 6 14
$E$9 R2 LI 4 0 5 1.00E+30 1 4
$E$10 R3 LI 21 44.444444444 21 9 2.25 18.75
RANGO Cambio
LS
60 30 La solucion optima cambiar
50 20 La solucio optima no va acambiar
60 la solucion optima va a cambiar
RANGO
LS
21.5 0.5 0.015
1E+030
30 3.5 0.07875
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [problema [Link]]ejercicio 1
Informe creado: 21/02/2024 [Link] p. m. c) la solucion optima camb
b) no cambi la solucion opt
Celdas de variables
Final Reducido Objetivo Permisible Permisible RANGO
Celda Nombre Valor Coste Coeficiente Aumentar Reducir LI LS
$D$4 variables x1 7 0 3 3 1 2 6
$E$4 variables x2 3 0 2 1 1 1 3
Restricciones
Final Sombra Restricción Permisible Permisible RANGO
Celda Nombre Valor Precio Lado derecho Aumentar Reducir LI LS
$F$9 R1 LI 10 1.5 10 1.2 2 8 11.2
$F$10 R2 LI 24 0.5 24 6 6 18 30
$F$11 R3 LI 13 0 16 1E+030 3 13 1E+030
) la solucion optima cambia a porque 4 no esta dentro del rango( 1,3) cambio a 4,6
) no cambi la solucion optma por que no entra en el rango 2,6
b) el precio sonbra no cambia
EJERCICIO 1
max z = x1 x2 F.O Z=
variables 7 3 27
coef F.O 3 2
X1 X2 LI SIGNO LD
R1 1 1 10 ≤ 10
R2 3 1 24 ≤ 24
R3 1 2 13 ≤ 16
X1 X2 a) Solucion Optima
0 10
R1 10 0 Chart Title
0 24 30
R2 8 0
0 8 25
R3 16 0
20
15
10
0
R1 Y R3 X1 X2 LD 0 2 4 6 8 10 12
-1 1 1 10
1 2 16
-1 -2 -16
1 1 10
0 -1 -6
X1 6
X2 4
EJECICIO 2
R1yR2 X1 X2
-1 1 1 10
3 1 24
-1 -1 -10
R2 3 1 24
2 0 14
X1 7
X2 3
0
Chart Title
6 8 10 12 14 16 18
VERTICE c)
X1 X2
A 0 0
B 8 0
C 7 3
D 4 6
E 0 8
