Escolar Documentos
Profissional Documentos
Cultura Documentos
Arriet
Carmona
Stefano
Rolleri
Ayudanta 3
1) Considere el problema CLSP al que se enfrenta el nuevo gerente de una empresa de tecnologa, quien debe decidir
la produccin smartphones y tablets para los meses de Octubre, Noviembre, Diciembre y Enero, meses
considerados crticos debido a su cercana con las festividades de Diciembre.
Para la produccin de stos dispone solo de una mquina, la cual puede ser utilizada un mximo de 500 horas
mensuales para trabajar y producir cualquiera de los dos productos.
Los costos de produccin, requerimientos horas-mquina por producto y costos de inventariar de un mes otro se
indican a continuacin:
Tablets
Horas-Maquina [Hora/Unidad]
Costo de Produccin [$US/Unidad]
Costo de Inventario [$US/Unidad]
Octubre
2
5
5
Noviembre
2
6
3
Diciembre
2
5
2
Enero
2
7
3
Smartphones
Horas-Maquina [Hora/Unidad]
Costo de Produccin [$US/Unidad]
Costo de Inventario [$US/Unidad]
Octubre
1
6
3
Noviembre
1
5
2
Diciembre
1
4
1
Enero
1
5
1
Asuma que no se posee inventario inicial de ningn producto. Se espera sin embargo poder dejar 100 unidades de
smartphones y 100 unidades de tablets para el mes de febrero, ya que existe cierta certeza de que los costos
tiendan a subir desde esa fecha.
La demanda untara por producto para cada perodo es como se indica:
Smartphones
Tablets
Octubre
53
51
Noviembre
60
60
Diciembre
140
100
Enero
130
90
a) Plantee un modelo de programacin lineal que permita al gerente determinar las cantidades a producir e
inventariar durante cada perodo de manera de minimizar los costos totales en los que se incurrir, considerando la
disponibilidad de la mquina.
b) El gerente se dio cuenta que olvid considerar las horas disponibles de sus trabajadores quienes se encargan de
controlarlas mquinas y ensamblar algunas partes de los productos. As, dispone de un total de 2.000 horashombre para cada perodo, cuyos requerimientos son constantes para cada mes e igual a 6 [horas/unidad] para los
smartphones y 8[horas/unidad] para los tablets. Modifique el problema a modo de considerar el nuevo recurso
involucrado.
c) Existe la posibilidad de mandar a producir los productos a una empresa externa de manera de satisfacer la
demanda en caso de no ser suficiente con los recursos que se posee. El costo de su obtencin es igual a 11
[$US/Unidad] tanto para smartphones como tablets, constante en todos los perodos. Modifique el problema de
manera de incluir esta nueva opcin.
d) Plantee el modelo de clase para el problema CLSP agregando los casos b) y c).
Arriet
Carmona
Stefano
Rolleri
2) En la industria de la madera, luego de la etapa de secado y cepillado de las grandes planchas de pino, se procede a
cortar estas ltimas utilizando las plantillas eficientes diseadas para estos fines. Dichas plantillas, cortan la
madera vigas de diferentes largos, y en diferentes cantidades.
Por otro lado, la demanda por vigas de cada longitud es, en [unidades]:
Largo de la viga 2 [m] 4 [m] 5 [m]
Demanda
500
700
800
a) Considerando que las grandes planchas de madera miden 15 [m] de largo cada una, encuentre 4 patrones de
corte eficientes. Nota: Considere en un anlisis unidimensional.
Para responder las preguntas b), c) y d) considere los siguientes 4 patrones:
Patrn/Longitud de la viga
1
2
3
4
2 [m]
0
1
5
3
4 [m]
0
2
0
1
5 [m]
3
1
1
1
b) Formule un problema de programacin lineal, que permita minimizar la cantidad de grandes planchas
cortadas, satisfaciendo la demanda por cada tipo de viga.
c) Considere ahora que debido a la cantidad de cortes que debe hacer la mquina para cada patrn, el costo total
(costo de compra de la plancha y costo de electricidad para cortar) en el cual se incurre en cada patrn 1, 2, 3
y 4 es de $150, $160, $180 y $200 respectivamente. Reformule el modelo planteado en a), de manera de
minimizar los costos por corte y compra de la madera.
d) Debido a la situacin descrita en b), es que los operarios que manipulan la cortadora requieren de un tiempo
diferente para realizar cada patrn de corte. Si dichos tiempos son 14, 16, 18 y 20 [minutos] para el patrn 1,
2, 3 y 4 respectivamente, y los operarios en conjunto no deben trabajar ms de 50 [horas], reformule el
problema presentado en c).
Arriet
Carmona
Stefano
Rolleri
3) Una empresa textil debe fabricar uniformes para la empresa de seguridad Help SOS. La empresa de seguridad,
ha dispuesto que necesita tener dentro de un plazo de 3 das, un primer pedido con entregas diferidas, el cual
consta de las siguientes prendas, en [unidades]:
Maqueta/Fruta
martes
mircoles
jueves
Camisas
200
300
250
Chaquetas
100
280
250
Pantalones
270
250
250
Despus de un breve anlisis del departamento de produccin, se ha aceptado elaborar el pedido en los plazos
estipulados, y se considera que la nica forma de alcanzar a cumplir a tiempo, es utilizando las plantillas estndar,
las cuales hay de 4 tipos. Cada una de estas plantillas, cortan diferentes tipos de prendas, especificadas en la
siguiente tabla en [unidades]:
Plantilla/Prenda
1
2
3
4
Camisas
3
2
0
1
Chaquetas
1
1
3
1
Pantalones
1
2
2
3
El proveedor de rollos de tela ha indicado que el mximo de rollos que l puede entregar es de 150 diarios, cada
uno de los cuales alcanza para cortar las prendas de exactamente una plantilla estndar.
Las prendas cortadas sobrantes respecto del pedido diario pueden ser guardadas para el da siguiente, y stas a su
vez, pueden ser utilizadas en ese pedido.
Considere que la empresa textil comienza a trabajar el da lunes, y que no tiene prendas cortadas hechas
previamente. El trabajo de un da se entrega en la maana siguiente, correspondiente al da del pedido que solicit
Help SOS.
a) Formule un problema de programacin lineal que permita a la textil decidir cmo cortar los rollos de tela, de
modo de llevar a cabo el pedido encomendado en los plazos establecidos, procurando minimizar la cantidad
de barritas de rollos de tela a utilizar.
b)
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri
Arriet
Carmona
Stefano
Rolleri