Você está na página 1de 10

Escuela de Ingeniera Industrial

Optimizacin Lineal EII 400 2S 2014


Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

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).

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

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).

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

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.

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

b)

Arriet

Carmona

Stefano
Rolleri

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Notar que los patrones eficientes fueron


encontrados por numeracin exhaustiva, no
obstante, no se numeraron absolutamente
todos.

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Escuela de Ingeniera Industrial


Optimizacin Lineal EII 400 2S 2014
Profesor: Ricardo Gatica
Andrea Orlando
Ayudantes: Bruno
Allendes

Arriet

Carmona

Stefano
Rolleri

Você também pode gostar