Professional Documents
Culture Documents
Metodo Simplex - Clase
Metodo Simplex - Clase
C= 40 24 35
b=
A= 5 4 0 230 <= 230
7 0 5 300 <= 300
0 2 3 220 <= 220
C= 40 24 35
b=
A= 5 4 0 230 >= 230
7 0 5 300 >= 300
0 2 3 220 >= 220
C= 2 1
b=
A= 1 -1 10 <= 10
2 -1 40 <= 40
Z*= 42
C= 4 14
b=
A= 2 7 21 <= 21
7 2 6 <= 21
X= 0 3 → No se encuentra solución
X1* X2*
Z*= 6
C= 2 1 -1
b=
A= 2 1 4 6 <= 6
1 4 -1 3 <= 4
Z*= 1760
C= 240 240 80 80 80
A= 1 0 1 0 0 4
1 1 0 1 0 8
0 1 0 0 1 10
Z*= 0
C= 2 12 7
b=
A= 1 3 2 3 <= 10000
2 2 1 6 <= 4000
Final
Celda Nombre Valor
$E$16 A= → Los val 21
$E$17 → Los valore 6
b=
>= 4
>= 8
>= 10
C= 2 4 3 1
A= 3 1 1 4 12 <=
1 -3 2 3 -30 <=
2 1 3 -1 10 <=
Z*= 42 → DUAL
C= 12 7 10
b=
A= 3 1 2 9 >= 2
1 -3 1 4 >= 4
1 2 3 10 >= 3
4 3 -1 1 >= 1
Permisible
Reducir
2
37
12.3333333
Permisible
Reducir
2
37
12.3333333
Permisible
Reducir
1E+030
2.69230769
1E+030
5
Z*=
C=
A=
X=
Z*=
C=
A=
X=
Celdas de variables
Restricciones
Z*=
C=
A=
X=
Celdas de variables
Restricciones
Z*=
C=
A=
X=
Celdas de variables
Restricciones
PUNTO # 1
20 → PRIMAL
-2 3 5 0
b=
-2 1 3 1 12 >= 5
2 0 1 0 4 = 4
0 -2 1 1 4 <= 6
0 0 4 0 → No convergente
X1 X2 X3 X4
PUNTO # 2
12.6 → PRIMAL
3 3 21
b=
6 9 25 15 <= 15
3 2 25 15 <= 20
eldas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$26 X= X1 0 -2.04 3 2.04 1E+030
$J$26 X= X2 0 -4.56 3 4.56 1E+030
$K$26 X= X3 0.6 0 21 1E+030 8.5
estricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$L$23 S1 15 0.84 15 5 15
$L$24 S2 15 0 20 1E+030 5
PUNTO # 3
357.2 → PRIMAL
10 24 20 20 25
b=
1 1 2 3 5 19 <= 19
2 4 3 2 5 57 <= 57
eldas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$52 X1 0 -3.6 10 3.6 1E+030
$J$52 X2 13.3 0 24 16 4
$K$52 X3 0 -2 20 2 1E+030
$L$52 X4 1.9 0 20 52 4
$M$52 X5 0 -17 25 17 1E+030
estricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$N$49 S1 19 3.2 19 66.5 4.75
$N$50 S2 57 5.2 57 19 44.3333333
PUNTO # 4
0 → PRIMAL
2 15 5 6
b=
1 6 3 1 0 >= -2
-2 5 -4 3 0 <= 3
eldas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$82 X1 0 2 2 1E+030 2
$J$82 X2 0 15 15 1E+030 15
$K$82 X3 0 5 5 1E+030 5
$L$82 X4 0 6 6 1E+030 6
estricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$M$79 S1 0 0 -2 2 1E+030
$M$80 S2 0 0 3 1E+030 3
Z*= 0 → DUAL
C= 5 4 6
b=
A= -2 2 0 0 <= -2
1 0 -2 0 = 3
3 1 1 0 >= 5
1 0 1 0 = 0
C= 15 20
b=
A= 6 3 5.04 >= 3
9 2 7.56 >= 3
25 25 21 >= 21
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$R$27 Y= Y1 0.84 0 15 5 15
$S$27 Y= Y2 0 5 20 1E+030 5
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$T$23 H1 5.04 0 3 2.04 1E+030
$T$24 H2 7.56 0 3 4.56 1E+030
$T$25 H3 21 0.6 21 1E+030 8.5
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$S$55 Y1 3.2 0 19 66.5
$T$55 Y2 5.2 0 57 19
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$U$49 H1 13.6 0 10 3.6
$U$50 H2 24 13.3 24 16
$U$51 H3 22 0 20 2
$U$52 H4 20 1.9 20 52
$U$53 H5 42 0 25 17
Z*= 9 → DUAL
C= -2 3
b=
A= 1 -2 -6 <= 2
6 5 15 >= 15
3 -4 -12 <= 5
1 3 9 >= 6
Y= 0 3 → No convergente
Y1 Y2
Permisible
Reducir
4.75
44.3333333
Permisible
Reducir
1E+030
4
1E+030
4
1E+030
Z*= 25500000 → PRIMAL
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$10 X1 1500 0 17000 1E+030
$D$10 X2 0 -500 25000 500
$E$10 X3 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
Z*= 25500000 → DUAL
C= 2500 3000
b=
A= 1.6 2 17000 >= 17000
1.3 3 25500 >= 25000
1.2 4.5 38250 >= 35000
Celdas de variables
Permisible Final Reducido Objetivo
Reducir Celda Nombre Valor Coste Coeficiente
333.333333 $L$10 Y1 0 100 2500
1E+030 $M$10 Y2 8500 0 3000
1E+030
Restricciones
Final Sombra Restricción
Permisible Celda Nombre Valor Precio Lado derecho
Reducir $N$7 H1 17000 1500 17000
100 $N$8 H2 25500 0 25000
3000 $N$9 H3 38250 0 35000
Permisible Permisible
Aumentar Reducir
1E+030 100
125 3000
Permisible Permisible
Aumentar Reducir
1E+030 333.333333
500 1E+030
3250 1E+030
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
X= 100 0 0 866.666667
X1 X2 X3 X4
Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$C$24 X11 0 91.2087912
$D$24 X12 10.7692307692 0
$E$24 X21 25 0
$F$24 X22 2.85714285714 0
Restricciones
Final Sombra
Celda Nombre Valor Precio
$G$19 H11 25 -14.2857143
$G$20 H12 13.6263736264 0
$G$21 H21 7000 1.84615385
$G$22 H22 11000 2.28571429
¿CUÁNTAS BOLSAS DE CADA UNO DE LOS PRODUCTOS Y EN QUE FABRICA SE DEBEN PRODUCIR PARA MI
¡CUANTO DINERO LE REPRESENTA A LA EMPRESA?
CON BASE EN LA SOLUCIÓN DEL PROBLEMA ¿ CUANTO TIEMPO DISPONIBLE (HRS) QUEDARIA EN CADA U
EXPLIQUE
¿QUÉ REPRESENTA PARA NUTS AND NUTS S.A (COSTO) UNA HORA ADICIONAL DE PRODUCCIÓN EN LA F
¿QUÉ REPRESENTA PARA NUTS AND NUTS S.A (COSTO) UNA HORA ADICIONAL DE PRODUCCIÓN EN LA F
No representa nada
SI UN CLIENTE PIDE 1000 BOLSAS ADICIONALES DE MANI ¿QUÉ REPRESENTARIA ESTO EN TERMINOS DE COST
S.A? EXPLIQUE
LA SOLUCIÓN ÓPTIMA ACTUAL NO DEDICA HORAS DE PRODUCCIÓN PARA LAS BOLSAS DE MANI EN LA FAB
QUISIERA COMENZAR A PRODUCIR BOLSAS DE MANI EN LA FABRICA A, ¿ CUANTO DEBERIA SER LA REDU
PRODUCCIÓN POR HORA DE DICHO PRODUCTO EN DICHA FABRICA PARA QUE LA EMPRESA NO SE VIERA AFE
La reducción en costos de producción por hora de bolsas de mani debeser mayor a $91.101, es decir, el nuevo c
UN PROVEEDOR EXTERNO OFRECE VENDERLE NUTS & NUTS S.A 500 BOLSAS DE ALMENDRAS PARA SATISFA
PODER AHORRAR TIMEPO DE PRODUCCIÓN EN SUS FABRICAS. SI EL PROVEEDOR COBRA $1.000 POR LAS 500
¿VALE LA PENA EL NEGOCIO?¿ POR QUÉ? EXPLIQUE → se halla con precio sombra
Si vale la pena el negocio porque producir 500 bolsas menos de almendras representa para la empresa en
$1.142,85(500 bolsas x 2.2857 $/bolsa). Y como el proveedor las está vendiendo a $1.000 la empresa termina a
DEMANDA HORAS DISPONIBLES
7000
25 HR
11000
Z*= 0 → DUAL
C= 2500 3000
b=
1460 <= 2500 A= 1.6 4
3000 <= 3000 1.3 5
2800 <= 2800 1.2 5
1.5 3
→ Una solución optima
Y= 0 0
Y1 Y2
les de $14.285
2800
b=
2 0 >= 223
3 0 >= 280
4.5 0 >= 300
3 0 >= 200
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$C$23 X1 100 0 223
$D$23 X2 0 -9.66666667 280
$E$23 X3 0 -22.4166667 300
$F$23 X4 866.666667 0 200
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$G$19 H1 1460 0 2500
$G$20 H2 3000 44.8333333 3000
$G$21 H3 2800 21.8333333 2800
Z*= 195633.333 → DUAL