Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 29

Z*= 3043.43284 3043.

43284 → PROBLEMA FACTIBLE

C= 40 24 35
b=
A= 5 4 0 230 <= 230
7 0 5 300 <= 300
0 2 3 220 <= 220

X= 11.1940299 43.5074627 44.3283582 → Solución optima


x* y* z*

Z*= 0 0 → PROBLEMA NO FACTIBLE

C= 40 24 35
b=
A= 5 4 0 230 >= 230
7 0 5 300 >= 300
0 2 3 220 >= 220

X= 0 0 0 → Los valores no convergen


x* y* z*
Z*= 80

C= 2 1
b=
A= 1 -1 10 <= 10
2 -1 40 <= 40

X= 30 20 → Los valores no convergen


X1* X2*

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

X= 3 0 0 → Una sola solución optima


X1* X2* X3*

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

X= 0 0 4 8 10 → Una solución optima


X1* X2* X3* X4* X5*

Z*= 0

C= 2 12 7
b=
A= 1 3 2 3 <= 10000
2 2 1 6 <= 4000

X= 0 0 0 → Los valores no convergen


X1* X2* X3*
Final
Celda Nombre Valor
$C$19 X= X1* 0
$D$19 X= X2* 3

Final
Celda Nombre Valor
$E$16 A= → Los val 21
$E$17 → Los valore 6

b=
>= 4
>= 8
>= 10

→ Una solución optima


Reducido Objetivo Permisible Permisible
Coste Coeficiente Aumentar Reducir
0 4 0 1E+030
0 14 1E+030 0

Sombra Restricción Permisible Permisible


Precio Lado derecho Aumentar Reducir
2 21 52.5 21
0 21 1E+030 15

Final Reducido Objetivo Permisible Permisible


Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$40 X= X1* 0 80 240 1E+030 80
$D$40 X= X2* 0 80 240 1E+030 80
$E$40 X= X3* 4 0 80 80 80
$F$40 X= → Una sol 8 0 80 80 80
$G$40 X= <= 10 0 80 80 80

Final Sombra Restricción Permisible Permisible


Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$36 A= b= 4 80 4 1E+030 4
$H$37 b= 8 80 8 1E+030 8
$H$38 b= 10 80 10 1E+030 10
Z*= 42 → PRIMAL

C= 2 4 3 1

A= 3 1 1 4 12 <=
1 -3 2 3 -30 <=
2 1 3 -1 10 <=

X= 0 10.4 0 0.4 → Posee una solución optima


X1 X2 X3 X4

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

Y= 1 0 3 → Posee una solución optima


Y1 Y2 Y3
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
b= $C$10 X1 0 -7 2 7
12 $D$10 X2 10.4 0 4 1E+030
7 $E$10 X3 0 -7 3 7
10 $F$10 X4 0.4 0 1 15

una solución optima


Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$G$6 S1= 0 12 1 12 1E+030
$G$7 S2= 37 -30 0 7 1E+030
$G$8 S3 = 0 10 3 10 2

Final Reducido Objetivo Permisible


Celda Nombre Valor Coste Coeficiente Aumentar
$C$22 Y= X1 1 0 12 1E+030
$D$22 Y= X2 0 37 7 1E+030
$E$22 Y= X3 3 0 10 2

Final Sombra Restricción Permisible


Celda Nombre Valor Precio Lado derecho Aumentar
$F$17 A= X4 9 0 2 7
$F$18 X4 4 10.4 4 1E+030
$F$19 X4 10 0 3 7
$F$20 X4 1 0.4 1 15
Permisible
Reducir
1E+030
2.69230769
1E+030
5

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

0 0 0.6 → Una solución optima


X1 X2 X3

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

0 13.3 0 1.9 0 → Una solución optima


X1 X2 X3 X4 X5

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

0 0 0 0 → Una solución optima


X1 X2 X3 X4

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

Y= 0 0 0 → No tiene solución viable


Y1 Y2 Y3

Z*= 12.6 → DUAL

C= 15 20
b=
A= 6 3 5.04 >= 3
9 2 7.56 >= 3
25 25 21 >= 21

Y= 0.84 0 → Una solución optima


Y1 Y2

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

Z*= 357.2 → DUAL


C= 19 57
b=
A= 1 2 13.6 >= 10
1 4 24 >= 24
2 3 22 >= 20
3 2 20 >= 20
5 5 42 >= 25

Y= 3.2 5.2 → Una solución optima


Y1 Y2

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

C= 17000 25000 35000


b=
A= 1.6 1.3 1.2 2400 <= 2500
2 3 4.5 3000 <= 3000

X= 1500 0 0 → Una solución optima


X1 X2 X3

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

X= 0 8500 → Una solución optima


Y1 Y2

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

MINIMIZAR 1.000 X11 + 1.200 X12 + 900 X21 + 800 X22


SUJETO A X11 + X21 ≤ 25
X12 + X22 ≤ 25
500 X11 + 650 X12 ≥7.000
400 X21 + 350 X22 ≥ 11.000
X11 , X12 , X21 , X22 ≥ 0

Z*= $ 195,633.33 → PRIMAL

C= 223 280 300 200

A= 1.6 1.3 1.2 1.5


4 5 5 3
2 3 4.5 3

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?

0 BOLSAS DE MANI EN LA FABRICA A


7000 BOLSA DE MANI EN LA FABRICA B
10000 BOLSAS DE ALMENDRAS FABRICA A
1000 BOLSAS DE ALMENDRAS FABRIA B
$ 195,633.33 COSTOS TOTALES DE PLAN OPTIMO DE PRODUCCIÓN

CON BASE EN LA SOLUCIÓN DEL PROBLEMA ¿ CUANTO TIEMPO DISPONIBLE (HRS) QUEDARIA EN CADA U
EXPLIQUE

S*1= 0 Horas disponibles en la Fabrica A


S*2= 11.37 Horas disponibles en la Fabrica B

¿QUÉ REPRESENTA PARA NUTS AND NUTS S.A (COSTO) UNA HORA ADICIONAL DE PRODUCCIÓN EN LA F

Una reducción de los costos totales de $14.285

¿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

$ 1,846.15 Un incremento en los costos totales

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

Objetivo Permisible Permisible


Coeficiente Aumentar Reducir
1000 1E+030 91.2087912
1200 118.571428571428 1200
900 14.2857142857142 1E+030
800 1E+030 12.5

Restricción Permisible Permisible


Lado derecho Aumentar Reducir
25 2.5 9.95192308
25 1E+030 11.3736264
7000 7392.85714285714 7000
11000 3980.76923076923 1000

A SE DEBEN PRODUCIR PARA MINIMIZAR LOS COSTOS?


A LA EMPRESA?
MO DE PRODUCCIÓN

BLE (HRS) QUEDARIA EN CADA UNA DE LAS FABRICAS?

CIONAL DE PRODUCCIÓN EN LA FABRICA A? EXPLIQUE

les de $14.285

CIONAL DE PRODUCCIÓN EN LA FABRICA A? EXPLIQUE

RIA ESTO EN TERMINOS DE COSTOS PARA NUTS AND NUTS

los costos totales

LAS BOLSAS DE MANI EN LA FABRICA A. SI LA GERENCIA


¿ CUANTO DEBERIA SER LA REDUCCIÓN EN COSTOS DE
E LA EMPRESA NO SE VIERA AFECTADA NEGATIVAMENTE?

yor a $91.101, es decir, el nuevo costo debe ser de $908.791

S DE ALMENDRAS PARA SATISFACER SU DEMANDA Y ASI


DOR COBRA $1.000 POR LAS 500 BOLSAS DE ALMENDRAS,
QUE → se halla con precio sombra

as representa para la empresa en sus costos totales de


do a $1.000 la empresa termina ahorrandose $142.85 pesos
→ DUAL

2800
b=
2 0 >= 223
3 0 >= 280
4.5 0 >= 300
3 0 >= 200

0 → No tiene solución viable


Y3
Z*= $ 195,633.33 → PRIMAL

C= 223 130 300 200


SILLA BANCA MESA ESCRITORIO
A= 1.6 1 1.2 1.5 1460
4 2 5 3 3000
2 2 4.5 3 2800

X= 100 0 0 866.666667 → Una solución optima


X1 X2 X3 X4

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

C= 2500 3000 2800


b=
<= 2500 A= 1.6 4 2 223
<= 3000 1.3 5 3 289.666667
<= 2800 1.2 5 4.5 322.416667
1.5 3 3 200
→ Una solución optima
Y= 0 44.8333333 21.8333333
Y1 Y2 Y3
Celdas de variables
Permisible Permisible Final Reducido
Aumentar Reducir Celda Nombre Valor Coste
43.6666667 9.66666667 $L$12 Y1 0 1040
9.66666667 1E+030 $M$12 Y2 44.8333333 0
22.4166667 1E+030 $N$12 Y3 21.8333333 0
134.5 16.8125
Restricciones
Final Sombra
Permisible Permisible Celda Nombre Valor Precio
Aumentar Reducir $O$7 S1 223 100
1E+030 1040 $O$8 S2 289.666667 0
2600 200 $O$9 S3 322.416667 0
200 1300 $O$10 S4 200 866.666667
b=
>= 223
>= 280
>= 300
>= 200

Objetivo Permisible Permisible


Coeficiente Aumentar Reducir
2500 1E+030 1040
3000 2600 200
2800 200 1300

Restricción Permisible Permisible


Lado derecho Aumentar Reducir
223 43.6666667 9.66666667
280 9.66666667 1E+030
300 22.4166667 1E+030
200 134.5 16.8125

You might also like