Clase del viernes 4 de diociembre de 2015
1.
Práct ráctic ica a (exa (exam men 2)
Ejercicio 1.1 ACME fabrica cuatro clases de cables sencillos para un contratista gubernamental. Cada cable debe pasar por cuatro operaciones consecutivas: corte, estañado, encamisado e inspección. La tabla siguiente muestra los datos pertinentes del caso.
El contratista garantiza una producción mínima de 100 unidades de cada uno de los cuatro cables. 1. Formule el problema problema como como modelo modelo de prog progra ramación mación lineal lineal y use SOLVER SOLVER para para determinar determinar el programa óptimo de producción. 2. Con base en los pre precios duales generados generados por SOLVER SOLVER,, ¿rec ¿recomiend omienda a usted usted aumentar aumentar la proproducción diaria de alguna de las cuatro operaciones? Explique por qué. 3. Los requisito quisitoss de pro producció ducción n mínima mínima de los cuatr cuatro o cables, ables, ¿repr ¿represe esentan ntan una ventaja ventaja o una desventaja para ACME? Describa una explicación con base en los precios duales que proporciona SOLVER. 4. La contribución ontribución unitaria actual a la utilidad, utilidad, espe especi…cada ci…cada por por el pre precio dual, ¿puede ¿puede garantigarantizarse si se aumenta la capacidad del estañado en 10 por ciento?
El modelo, donde x i denota la cantidad de unidades de cable i a ser fabricada, i = 1;2;3;4, está abajo. Además, también se colocó el análisis de sensibilidad provisto por el SOLVER. Maximizar 9:40x1 + 10:80x 2 + 8:75x3 + 7:80x 4 Sujeto a: 10:50x1 20:4x1 3:2x1 5x1 x1
+ 9:3x2 + 24:6x2 + 2:5x2 5x2 +
+ 11:6x3 + 17:7x3 + 3:6x3 5x3 +
x2 x3
tiempo de proceso para corte 4800 tiempo de proceso para estañado estañado 9600 4700 tiempo de proceso para para encamisado encamisado 4500 tiempo de proceso proceso para inspección 100 cantidad cantidad de cable tipo 1 100 cantidad cantidad de cable tipo 2 100 cantidad cantidad de cable tipo 3 x 4 100 cantidad cantidad de cable tipo 4 x1 ; x2 ; x3 ; x 4 ¸ 0
+ 8:2x 4 + 26:6x 4 + 5:5x 4 5x 4 +
· · · · ¸ ¸ ¸ ¸
1
Celd a Nombre $K$4 $K$5 $K$6 $K$7
X1 X2 X3 X4
Va lor Ig ual
Gra dient e reducido
100 100 138.4180791 100
Coe fic ient e objetivo 0 0 0 0
Aume nto permisible
D is minución permisible
9.4 0.684745763 1E+30 10.8 1.361016949 1E+30 8.75 1E+30 0.594117647 7.8 5.300282486 1E+30
stricciones
Celd a Nombre $I$6 $I$7 $I$8 $I$9 $I$10 $I$11 $I$12 $I$13
R1 R2 R3 R4 R5 R6 R7 R8
Valor Ig ual 4405.649718 9600 1618.305085 2192.090395 100 100 138.4180791 100
Sombra precio
Rest ricción lado d erecho
0 0.494350282 0 0 -0.684745763 -1.361016949 0 -5.300282486
4800 9600 4700 4500 100 100 100 100
Aumento permisible
Disminución permisible
1E+30 601.7241379 1E+30 1E+30 33.33333333 27.64227642 38.4180791 25.66037736
394.3502825 680 3081.694915 2307.909605 100 57.80538302 1E+30 43.01737951
Solución. Inicialmente, colocamos nombres a las restricciones (vea el modelo arriba). En la primera pregunta se nos pide el modelo matemático, que ya fue dado. Vemos también en la primera tabla provista por el SOLVER, que las cantidades óptimas de cada tipo de cable a ser fabricados son: x1 = 100; ¤
x2 = 100; ¤
x3 = 138:42 y ¤
x 4 = 100 unidades ¤
La función objetivo óptima correspondiente es claramente z = 9:4(100) + 10:8(100) + 8:75(138:42 ) + 7:8(100) = 4011:2 dólares ¤
En la segunda parte, se nos pregunta si vale la pena aumentar el tiempo de proceso de corte, estañado, encamisado o inspección, de modo que resulte en algún bene…cio para ACME. Mirando los primeros cuatro precios sombra (asociados a las cuatro primeras restricciones): Nro 1 2 3 4
tiempo de tiempo de tiempo de tiempo de
Restricción Precio sombra proceso de corte 0 proceso de estañado 0:49 proceso de encamisado 0 proceso de inspección 0
percibimos que, por cada minuto que se incremente en el tiempo de proceso de estañado, el ingreso aumentará en $0:49, en los otros tres casos no hay mejora. Por lo tanto, sólo se recomienda aumentar el tiempo de proceso de estañado. Recuerde que, si la disponibilidad “9600 minutos” es cambiada por algún valor dentro del intervalo de factibilidad
h9600 - 680; 9600 + 601:72 i = h8920; 10201:72i el nuevo precio sombra seguirá valiendo 0:49. Si la nueva disponibilidad no pertenece a este intervalo, nada se puede decir del nuevo precio sombra, pues éste puede cambiar.
2
En la tercera pregunta, los requisitos de producción mínima de los cuatro cables son manejadas por las últimas cuatro restricciones del modelo. Según el SOLVER, vemos que: Nro 5 6 7 8
Restricción Precio sombra cantidad de cable tipo 1 -0:68 cantidad de cable tipo 2 -1:36 cantidad de cable tipo 3 0 cantidad de cable tipo 4 -5:30
Note además que, por cada unidad que se decida disminuir en el requerimiento mínimo de cable de tipo 1, digamos de 100 para 99 unidades, la función objetivo aumentará $0:68, esto porque el precio sombra respectivo es -0:68. por cada unidad que se decida disminuir en el requerimiento mínimo de cable de tipo 2, el ingreso aumentará en $1:36. la disminución (o aumento) del requirimiento mínimo de fabricación de cable de tipo 3 no ocasiona variación en el ingreso, pues su precio sombra es cero. por cada unidad que se decida disminuir en el requerimiento mínimo de cable de tipo 4, el ingreso aumentará en $5:30. Esto nos lleva a concluir que esos requerimientos mínimos (100 unidades para cada tipo de cable) están muy altos. Por lo que representan una desventaja para la empresa. Recuerde que, si por alguna gestión se consigue disminuirlos, se debe tener en cuenta los correspondientes intervalos de factibilidad. La cuarta pregunta está relacionada a la segunda restricción (tiempo de proceso de estañado). Animados por el precio sombra positivo ( 0:49), se está queriendo aumentar el tiempo de proceso de estañado a la cantidad de 9600 + 0:1(9600) = 10560 minutos. Sin embargo, vemos que 10560 no pertenece al intervalo de factibilidad correspondiente h 8920; 10201:72i. Por tal motivo, no se puede garantizar que el nuevo precio sombra sea igual a 0:49 para esa nueva disponibilidad (incluso para la nueva disponibilidad de 10560 el precio sombra podría pasar a ser negativo). Ejercicio 1.2 Un artículo se vende a $ 25 cada uno, pero se ofrece un 10 % de descuento para lotes de 150 unidades o más. Una compañía utiliza este artículo a razón de 20 unidades por día. El costo de preparación para pedir un lote es de $50, y el costo de retención por unidad por día es de $:30. El tiempo de espera es de 12 días. ¿Debe aprovechar la compañía el descuento?
Solución. Resumiendo, tenemos: c1 c2 Q D K h L
: precio sin descuento, $25 por unidad : precio con descuento, $22:5 por unidad : 150 unidades : 20 unidades por día : $50 por pedido : $0:30 por unidad y por día : 12 días
3
El costo total por unidad de tiempo es de la forma
8> < CTU (q) = 25(20) + ( 50)(q 20) + (0:302 )q CTU(q) = >: CTU (q) = (22:5)(20) + (50)(20) + (0:30)q q 2 1
2
si q < 150 si q ¸ 150
Paso 1: Calculamos qm :
qm =
r s
2(50)(20) = 81:650 unidades (0:30)
2KD = h
Vemos si 0 < Q · q m . Como esto no sucede, vamos al paso 2. Paso 2: Hallamos P resolviendo P2 +
2 2KD (c2 D - CTU1 (qm )) P + =0 h h
es decir, como CTU1 (qm ) = CTU1 (81:650) = 25(20) +
(50)(20) (0:30)(81:650) + = 524:5 81:650 2
tenemos P2 +
2 2 (50)(20) ((22:5)(20) - 524:49 ) P + 0:3 0:3 20000 P2 - 1490P + 3
= 0 = 0
Resolviendo la ecuación de segundo grado, tenemos dos soluciones, P1 = 4:487 8
ó P2 = 1485:5
Como debe suceder P > qm , elegimos P = 1485:5. Vemos que qm < Q · P, por lo que el pedido óptimo es q = Q = 150 ¤
La respuesta es que sí, la empresa sí debe aprovechar la oferta (no debería aprovechar la oferta si sucediera P < Q). Ahora construimos la política óptima completa. Calculamos el ciclo de duración de pedido: q 150 = = 7:5 D 20 ¤
t0 =
Como t0 < L, calculamos el tiempo de entrega efectivo: Le = 12 -
¹ º
12 7:5 = 4:5 7:5
y con esto, calculamos el nivel de inventario: y(t0 - Le ) = y(7:5 - 4:5) = y(3) = -20(3) + 150 = 90
Por lo tanto, la política óptima es: pedir 150 unidades cuando el inventario esté en 90 unidades. El costo total diario es: CTU(150) = CTU2 (150) = (22:5)(20) +
(50)(20) ( 0:30)(150) + = 479:17 dólares por día 150 2
——-o—— 4