Professional Documents
Culture Documents
Repaso Parcial - Metodos
Repaso Parcial - Metodos
MAXIMIZAR 10X + 9Y
SUJETO A 4X + 5Y ≤ 7
11X + 10Y ≤ 12
X ≤ 1
Y ≤ 1
X, Y ≥ 0
X Empresa 1
Y Empresa 2
MODELADO METODO
MATEMATICO GRAFICO
MODELADO METODO
MATEMATICO GRAFICO
MODELADO METODO
MATEMATICO GRAFICO
MAXIMIZAR 10X + 20Y
SUJETO A (-)X + 2Y ≤ 15
X + Y ≤ 12
5X+ 3Y ≤ 45
X, Y ≥ 0
MODELADO METODO
MATEMATICO GRAFICO
MAXIMIZAR 3X + Y
SUJETO A Y ≤ 10
2X + 5Y ≤ 60
3X+ Y ≤ 44
X, Y ≥ 0
MODELADO METODO
MATEMATICO GRAFICO
6600tán19a5660
X Y 6600tán9a5660
Z 6000 7000
6600tán29a5660
C1 30 20 ≤ 1500
C2 2000 4000 ≤ 220000 6600tán19a5660
6600tán9a5660
C1 FUNCION OBJETICO
X Y Z 6000 7000 = 6600tán29a5660
REGIÓN
50 0 FACTIBLE
6600tán19a5660
0 75 SOLUCION OPTIMA
6600tán9a5660
C1 30 20 = 1500
C2 C2 2000 4000 = 220000 6600tán28a5660
6600tán28a5660 660
X Y
110 0 Z* 435000
Se presenta región factib
0 55 X* 20
Y* 45
X Y
Z 700 900
C1 1 0 ≥ 5
C2 1 -2 ≤ 0 6600tán9a5660
C3 150 100 ≤ 3600 6600tán4a5660
6600tán29a5660
6600tán24a5660
6600tán19a5660
6600tán9a5660
6600tán4a5660
6600tán29a5660
C1 FUNCION OBJETICO
6600tán24a5660
X Y Z 700 900 = 28500
5 0 6600tán19a5660
0 0 SOLUCION 1 6600tán14a5660
C1 1 0 = 5 6600tán9a5660
Z C3 150 100 = 3600 6600tán4a5660
X Y
6600tán28a5660
40.7142857 0 Z* 29150
0 31.6666667 X* 5
Y* 28.5
C3
X Y
24 0 Problema no-acotado → no posee solucion optima
0 36
C2 SOLUCION 2 Z*
X Y Z 700 900 = 28500 X*
0 0 C3 150 100 = 3600 Y*
15 7.5
25 12.5 SOLUCION 3 Z*
35 17.5 C1 1 0 = 5 X*
45 22.5 C3 150 100 = 3600 Y*
6600tán1a5660
X Y
Z 10 9
C1 4 5 ≤ 7
C2 11 10 ≤ 12 6600tán29a5660
C3 1 0 ≤ 1 región
C4 0 1 ≤ 1 factible
C1 FUNCION OBJETICO
X Y Z 10 9 = 3.8 6600tán28a5660
6600tán28a5660
1.75 0
0 1.4 SOLUCION 1 Z*
C2 11 10 = 12 X*
C2 C3 1 0 = 1 Y*
X Y
1.09090909 0 Z
0 1.2 X Y solució optima = ser socio pleno en
0.38 0 opción 1
C3 0 0.42222222
X Y
1 0 SOLUCION 2 Z*
0 0 C3 1 0 = 1 X*
Z 10 9 = 3.8 Y*
C4
X Y SOLUCION 3 Z*
0 0 Z 10 9 = 3.8 X*
0 1 C4 0 1 = 1 Y*
X Y
Z 40 50
C1 2 3 ≥ 30
C2 1 1 ≥ 12
C3 2 1 ≥ 20
6600tán24a5660
C1 FUNCION OBJETICO
6600tán19a5660
X Y Z 40 50 = 1080
15 0
6600tán14a5660
0 10 SOLUCION 1
C2 1 1 = 12 6600tán9a5660
C2 C3 2 1 = 20
X Y Z* 520 6600tán4a5660
12 0 X* 8
0 12 Y* 4 6600tán28a5660
6600tán28a5660
C3 SOLUCION 2
X Y C1 2 3 = 30
10 0 C3 2 1 = 20
0 20 Z* 550
X* 7.5
Z Y* 5
X Y
27 0 SOLUCION 3 Z*
0 21.6 C1 2 3 = 30 X*
C2 1 1 = 12 Y*
X Y
Z 10 20
C1 -1 2 ≤ 15
C2 1 1 ≤ 12
C3 5 3 ≤ 45
6600tán15a5660
C1 FUNCION OBJETICO 6600tán13a5660
X Y Z 10 20 = 60 6600tán11a5660
0 7.5
6600tán9a5660
5 10 SOLUCION 1
6600tán7a5660
C2 1 1 = 12
C2 C3 5 3 = 45 6600tán5a5660
X Y Z* 195 6600tán3a5660
12 0 X* 4.5 6600tán1a5660
0 12 Y* 7.5 6600tán28a5660
6600tán28a5660
C3 SOLUCION 2
X Y C1 -1 2 = 15
9 0 C2 1 1 = 12
0 15 Z* 210
X* 3 C1
Z Y* 9 C3
X Y Z*
6 0 X*
solución optima unica
0 3 Y*
X Y
Z 3 1
C1 0 1 ≤ 10
C2 2 5 ≤ 60
C3 3 1 ≤ 44
6600tán19a5660
6600tán14a5660
C1 FUNCION OBJETICO
6600tán9a5660
X Y Z 3 1 = 20 6600tán4a5660
0 10 6600tán29a5660
10 10 SOLUCION 1 6600tán24a5660
C2 2 5 = 60 6600tán19a5660
C2 C3 3 1 = 44 6600tán14a5660
X Y Z* 44 6600tán9a5660
30 0 X* 12.3076923 6600tán4a5660
0 12 Y* 7.07692308 6600tán28a5660
6600tán28a5660 6
C3 SOLUCION 2 Z*
X Y C1 0 1 = 10 X*
14.6666667 0 C2 2 5 = 60 Y*
0 44
SOLUCION 3 Z*
Z Z 3 1 = 20 X*
X Y C2 2 5 = 60 Y*
6.66666667 0
0 20 SOLUCION 4 Z*
C3 3 1 = 44 X*
C5 0 1 = 0 Y*
6600tán19a5660
6600tán9a5660
MAXIMIZAR 6000X + 7000Y + 0s1 +
6600tán29a5660
SUJETO A 30X + 20Y + s1 ≤ 15
6600tán19a5660 2000X + 4000Y + s2
X , Y , s1 , s2 ≥ 0
6600tán9a5660
6600tán24a5660
6600tán19a5660
6600tán9a5660
región
6600tán4a5660
factible X, Y , s1 , s2 , s3 ≥ 0
6600tán29a5660
6600tán24a5660
6600tán4a5660
A → restricción (m*n)
6600tán28a5660
METODO
SIMPLE
X → variables
B → m*m
28500
6
27 B_1 → m*m
29150
5
28.5
6600tán1a5660
METODO
SIMPLE
1
A → restricción (m*n) 4
a = ser socio pleno en METODO 11
opción 1 SIMPLE 1
0
X → variables X
0.42222222 Y
1 s1
-0.68888889 s2
s3
3.8 s4
-0.52 B → m*m 4
1 11
1
0
540
6
6
44
14.6666667
0
6000X + 7000Y + 0s1 + 0s2
30X + 20Y + s1 ≤ 1500 B_1 → m*m
000X + 4000Y + s2 ≤ 220000
X , Y , s1 , s2 ≥ 0
9 0 0 0 0
N → m*(n-m) 0
0
1
5 1 0 0 0 0
10 0 1 0 0 XB → B-1*b
0 0 0 1 0
1 0 0 0 1
B_1 → m*m
5 1 0
10 0 1
0 0 0
1 0 0
50 0 0 0
3 1 0 0
1 0 1 0
1 0 0 1
3 1
1 0
1 0
N → m*(n-m) 0 0
1 0
0 1
XB → B-1*b 8
34 →
2 solucion basica factible
20 0 0 0
2 1 0 0
1 0 1 0
3 0 0 1
2 1
1 0
3 0
N → m*(n-m) 0 0
1 0
0 1
XB → B-1*b 4 1/2
7 1/2 →
4 1/2 solucion basica factible
1 0 0 0
1 1 0 0
5 0 1 0
1 0 0 1
1 1
5 0
1 0 N → m*(n-m) 0 0
1 0
0 1
XB → B-1*b 109 7/9
7 1/9 →
2 8/9 solucion basica factible
20
4000
0
1
0
0
0
1
XB → B-1*b 1
1
-2
11
↓
solucion basica infactible
METODO SIMPLEX
Z*= 3043.43283582 3043.43284 → PROBLEMA FACTIBLE
C= 40 24 35
A= 5 4 0 230 <=
7 0 5 300 <=
0 2 3 220 <=
C= 40 24 35
A= 5 4 0 8 >=
7 0 5 15 >=
0 2 3 13 >=
DUALIDAD
Z*= 42 → PRIMAL
C= 2 4 3 1
A= 3 1 1 4 885
1 -3 2 3 660
2 1 3 -1 -209
Z*= 42 → DUAL
C= 12 7 10
A= 3 1 2 0 >=
1 -3 1 0 >=
1 2 3 0 >=
4 3 -1 0 >=
Z*= 20 → PRIMAL
C= -2 3 5 0
A= -2 1 3 1 0
2 0 1 0 0
0 -2 1 1 0
X= 0 0 4 0 → No convergente
X1 X2 X3 X4
C= 3 3 21
A= 6 9 25 0 <=
3 2 25 0 <=
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$I$26 X= X1 0 -2.04 3
$J$26 X= X2 0 -4.56 3
$K$26 X= X3 0.6 0 21
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$L$23 S1 15 0.84 15
$L$24 S2 15 0 20
analisis de sensibilidad
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$10 X1: ACRYSOLL 1500 0 17000 1E+030
$D$10 X2: CELLOSIZE 0 -500 25000 500
$E$10 X3:DOWSIL 0 -3250 35000 3250
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$F$7 S1 2400 0 2500 1E+030
$F$8 S2 3000 8500 3000 125
CUAL ES LA MEZCLA OPTIMA DE PRODUCCIÓN DE PARA LA SIGUIENTE TEMPORADA DE VENTAS DE CHEM DOW
La mezcla optima de producción seria 1500 de Acrysoll y de los restantes en cero, es decir, cellosize y dowsil
500 Unidades
0 Unidades
Z*= $ 195,633 → PRIMAL
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$G$96 H1 1460 0 2500 1E+030
$G$97 H2 3000 44.8333333 3000 2600
$G$98 H3 2800 21.8333333 2800 200
SUPONGA QUE FURNI-V&J HA IMPLEMENTADO EL PLAN OPTIMO DE PRODUCCIÓN, PERO HA OCURRIDO UN FALLA
EN EL PROCESO 2 Y HAN PERDIDO 10 HRS DE PROCESADO ¿QUÉ REPRESENTA ESTO PARA LOS INGRESOS DE FURNI-
V&J?
Presenta una disminución en las ganancias totales debido a que al disminuir el proceso 2 los ingresos
bajaron un $ 448, por lo tanto representa una perdida grande para la compañía
Z*= $ - → APLICATIVO
Realizando el metodo simplex para el nuevo modelo se tiene como solución que no es viable producir
dichos productos con dichas condiciones, ya que el impacto en los ingresos da como resultado perdidad
ya que la producción en masa disminuye
RENDIMIENTO (B/HR) COSTO PROD ($/HR)
FABRICA A FABRICA B FABRICA A FABRICA B
BOLSAS DE MANI 500 650 1000 1200
BOLSAS DE ALMENDRAS 400 350 900 800
b=
230 MINIMIZAR 1.000 X11 + 1.200 X12 + 900 X21 + 800 X22
300 SUJETO A X11 + X21 ≤ 25
220 X12 + X22 ≤ 25
500 X11 + 650 X12 ≥7.000
lución optima 400 X21 + 350 X22 ≥ 11.000
X11 , X12 , X21 , X22 ≥ 0
Z*= 0 → PRIMAL
ores no convergen X= 0 0 0 0
X11 X12 X21 X22
Final Reducido
Celda Nombre Valor Coste
$C$10 X1 0 -7
b= $D$10 X2 10.4 0
<= 12 $E$10 X3 0 -7
<= 7 $F$10 X4 0.4 0
<= 10
b=
2 Final Reducido
4 Celda Nombre Valor Coste
3 $C$22 Y= X1 1 0
1 $D$22 Y= X2 0 37
$E$22 Y= X3 3 0
na solución optima
Final Sombra
Celda Nombre Valor Precio
$F$17 A= X4 9 0
$F$18 X4 4 10.4
$F$19 X4 10 0
$F$20 X4 1 0.4
Z*= 0 → DUAL
C= 5 4 6
b=
>= 5 A= -2 2 0
= 4 1 0 -2
<= 6 3 1 1
1 0 1
→ No convergente
Y= 0 0 0
Y1 Y2 Y3
C= 15 20
b=
15 A= 6 3 0
20 9 2 0
25 25 0
solución optima
Y= 0.84 0 → Una solu
Y1 Y2
Restricciones
Permisible Permisible Final
Aumentar Reducir Celda Nombre Valor
5 15 $T$23 H1 5.04
1E+030 5 $T$24 H2 7.56
$T$25 H3 21
Celdas de variables
Final
b= Celda Nombre Valor
<= 2500 $C$100 X= $L$24 100
<= 3000 $D$100 X= S2 0
<= 2800 $E$100 X= → PRIMAL 0
$F$100 X= Precio 866.666667
→ Los valores no convergen
Restricciones
Final
Celda Nombre Valor
$G$96 A= Lado dere 1460
$G$97 Lado derecho 3000
b= $G$98 Lado derecho 2800
223
280 Celdas de variables
300 Final
200 Celda Nombre Valor
$C$112 Y= X1 0
na solución viable $D$112 Y= → DUAL 44.8333333
$E$112 Y= X3 21.8333333
Restricciones
Final
Celda Nombre Valor
$F$107 A= X4 223
$F$108 X4 333.333333
$F$109 X4 322.416667
$F$110 X4 200
C= 2500 3000
A= 1.6 2 0 >=
1.3 3 0 >=
1.2 4.5 0 >=
X= 0 8500 → Una solución optima
Y1 Y2
Celdas de variables
Permisible Final Reducido
Reducir Celda Nombre Valor Coste
333.333333 $L$10 Y1 0 100
1E+030 $M$10 Y2 8500 0
1E+030
Restricciones
Final Sombra
Permisible Celda Nombre Valor Precio
Reducir $N$7 H1 17000 1500
100 $N$8 H2 25500 0
3000 $N$9 H3 38250 0
3250 Unidades
SOLL CUAL ES LA GANANCIA TOTAL $ QUE RECIBIRA CHEM DOW POR LA MEZCLA OPTI
$ 25,500.000
Z*= $ 195,633 → DUAL
HA OCURRIDO UN FALLA
UN PROVEEDOR LOCAL ESTA OFRECIENDO VENDERLE A FURNI-V&J UNIDADES ADICIONALES DE MA
OS INGRESOS DE FURNI-
EMPRESA ACEPTAR LA OFERTA Y COMPRAR MATERIAL ADICIONAL?¿ES UNA B
oceso 2 los ingresos Con base en el precio sombre del material, este tendria un valor de $21,83/unidades, es
ompañía aumento u disminucion del area. Así mismo, esto quiere decir que de modificar el rang
asociación
O LOS ESCRITORIOS
N EL PROCESO 1, 2 HRS
NIDADES POR LA VENTA
ESTO EN LOS INGRESOS
Celdas de variables
Final Reducido
Celda Nombre Valor Coste
b= $B$209 W1 0 130
1 $C$209 W2 0 130
2 $D$209 W3 0 130
2 $E$209 W4 0 130
Celdas de variables
Celda Nombre
$C$24 X11
$D$24 X12
$E$24 X21
$F$24 X22
Restricciones
b= Celda Nombre
0 <= 25 $G$19 H11
0 <= 25 $G$20 H12
0 <= 7000 $G$21 H21
0 <= 11000 $G$22 H22
b=
0 <= -2
0 = 3
0 >= 5
0 = 0
b=
>= 3
>= 3
>= 21
b=
17000
25000
35000
solución optima
es
b=
>= 223
>= 280
>= 300
>= 200