Hawkins Manufacturing produce bielas para motores de 4 y 6 cilindros usando la misma línea de producción. Cuesta $2500 instalar la línea para bielas de 4 cilindros y $3700 para bielas de 6 cilindros. Los costos de fabricación son $10 y $20 por biela para 4 y 6 cilindros respectivamente. Cada semana Hawkins decide qué producto fabricar la siguiente semana y los fines de semana se usan para reconfigurar la línea si es necesario cambiar de producción.

1. Problema 7-09 (Algortmico)
Hawkins Manufacturing Company produce bielas para motores de automviles de 4 y 6 cilindros
utilizando la misma lnea de produccin. El costo requerido para instalar la lnea de produccin para
producir las bielas de 4 cilindros es de $2500 y el costo requerido para instalar la lnea de
produccin para las bielas de 6 cilindros es de $3700. Los costos de fabricacin son $10 por cada
biela de 4 cilindros y $20 por cada biela de 6 cilindros. Hawkins toma una decisin al final de
cada semana sobre qu producto se fabricar la semana siguiente. Si es necesario un cambio de
produccin de una semana a la siguiente, el fin de semana se utiliza para reconfigurar la lnea de
produccin. Una vez puesta en marcha la lnea, las capacidades de produccin semanales son de
5.900 bielas de 6 cilindros y 7.600 bielas de 4 cilindros.
Dejar
x4 = el nmero de bielas de 4 cilindros producidas la prxima semana
x6 = el nmero de bielas de 6 cilindros producidas la prxima semana
s4 = 1 si la lnea de produccin est configurada para producir las bielas de 4 cilindros; 0 si no
s6 = 1 si la lnea de produccin est configurada para producir las bielas de 6 cilindros; 0 si no