Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tiempo total de procesamiento (hr) para producir cada tamaño de contenedor en cada maquina
TAMAÑO DEL
MAQUINA
CONTENEDOR
1 2 3 4
3X4 25 20 28 30
4X6 24 22 25 23
6X8 30 30 28 25
8X12 38 32 30 30
12X18 40 40 28 30
Adecuar una máquina para que cambie el tamaño de un contenedor toma largo tiempo, así que la
gerencia ha decidido que cada máquina producirá. Por tanto, solo se producirán cuatro de los cinco
tamaños en las cuatro máquinas disponibles dentro de una fecha limite asignada. Como los ingresos para
cada tamaño de contenedor son aproximadamente iguales, la gerencia de Containers Inc., es indiferente
en cuanto a cuál de los cinco pedidos no satisfacer. Como gerente del departamento de producción que
minimice el tiempo de producción total para satisfacer esos pedidos.
(Este es un problema desequilibrado porque hay 5 pedidos para solo cuatro máquinas. Es necesario
añadir una maquina figurada para tener cinco pedidos y cinco máquinas, dando como resultado un
problema de asignación equilibrado).
Solucion
TAMAÑO DEL
MAQUINA
CONTENEDOR
1 2 3 4 5
3X4 25 20 28 30 0
4X6 24 22 25 23 0
6X8 30 30 28 25 0
8X12 38 32 30 30 0
12X18 40 40 28 30 0
La máquina figurada 5, sus valores de cada tamaño de contenedor son 0 de las 4 máquinas.
Min= 25x1 + 24x2 + 30x3 + 38x4 + 40x5 + 20x6 + 22x7 + 30x8 + 32x9 + 40x10 + 28x11 + 25x12 + 28x13 +
30x14 + 28x15 + 30x16 + 23x17 + 25x18 + 30x19 + 30x20 + 0x21 + 0x22 + 0x23 + 0x24 + 0x25
Los valores del tiempo total del procesamiento en horas por cada variable que produce.
x1+x2+x3+x4+x5=1
x6+x7+x8+x9+x10=1
x11+x12+x13+x14+x15=1
x16+x17+x18+x19+x20=1
x21+x22+x23+x24+x25=1
x1+x6+x11+x16+x21=1
x2+x7+x12+x17+x22=1
x3+x8+x13+x18+x23=1
x4+x9+x14+x19+x24=1
x5+x10+x15+x20+x25=1
La aceptación de cada una de las maquinas
EQUILIBRADO:
min
25x1 + 24x2 + 30x3 + 38x4 + 40x5 + 20x6 + 22x7 + 30x8 + 32x9 + 40x10 +
28x11 + 25x12 + 28x13 + 30x14 + 28x15 + 30x16 + 23x17 + 25x18 + 30x19 + 30x20
+ 0x21 + 0x22 + 0x23 + 0x24 + 0x25
st
x1+x2+x3+x4+x5=1
x6+x7+x8+x9+x10=1
x11+x12+x13+x14+x15=1
x16+x17+x18+x19+x20=1
x21+x22+x23+x24+x25=1
x1+x6+x11+x16+x21=1
x2+x7+x12+x17+x22=1
x3+x8+x13+x18+x23=1
x4+x9+x14+x19+x24=1
x5+x10+x15+x20+x25=1
end
LA RESOLUCION:
Model Class: LP
Total variables: 25
Nonlinear variables: 0
Integer variables: 0
Total constraints: 11
Nonlinear constraints: 0
Total nonzeros: 70
Nonlinear nonzeros: 0
Son números de horas menores de cada máquina por lo cual se comienza con la primera
máquina 24 horas de 4x6 lo cual ya no se utiliza esa fila de la tabla, en la maquina 2 el menor es de 20
horas de 3x4 ya no se utiliza es fila, en la maquina 3 el menor es el 28 horas el de 12x18 , en la maquina 4
el menor número es el de 25 horas de 6x8 y la cual que ya no se utiliza es el tamaño de contenedor de
8x12.
Containers Inc, fabrica contenedores de muchos tamaños y formas. Recientemente ha recibido pedidos
para producir diversas cantidades de cocinas de cinco diferentes tamaños. Cada tamaño de contenedor
puede producirse en cualquiera de cuatro máquinas. Debido a las distintas tecnologías y tiempos de
disposición, el número total de horas, incluyendo el tiempo de disposición, necesarias para procesar cada
tamaño de contenedor en cada máquina varia, como se muestra en la siguiente tabla:
Tiempo total de procesamiento (hr) para producir cada tamaño de contenedor en cada maquina