Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operaciones I
4° Semestre
Presenta:
Ing. Eduardo Franco Austria
1 Investigación de Operaciones I 4° Semestre
Contenido
UNIDAD III. PROGRAMACIÓN ENTERA ........................................................................ 2
Introducción .................................................................................................................... 2
Definición ........................................................................................................................ 2
Ejemplo: .......................................................................................................................... 7
REFERENCIAS.................................................................................................................. 8
Casos de aplicación
A continuación se presentan algunos artículos que el alumno debe consultar para profundizar
sobre los casos de aplicación del tema que concierne a la unidad.
Hernández J., Hernández S., Goytia, Flores y Segura (2011). Herramienta matemática
para la construcción de horarios. Caso de estudio en el posgrado de una
institución tecnológica mexicana. Ingeniería Industrial; actualidad y nuevas
tendencias. Vol. 2, (7), pp. 51-70.
1. Los problemas de programación entera pura son casos donde se requiere que todas
las variables tengan valores enteros.
2. Los problemas de programación entera mixta son casos en los cuales se requiere que
algunas variables de decisión, aunque no todas, tengan valores enteros.
3. Los problemas de programación entera cero – uno o binarios son casos especiales
donde todas las variables de decisión deben tener valores de solución enteros de 0 o
1.
Ejemplos básicos:
Programación entera pura.
La compañía Harrison Electric, fabrica dos productos, candelabros y ventiladores de techo.
Tanto los candelabros como los ventiladores requieren de un proceso de producción de dos
pasos, que implica cableado y ensamble. Se requiere 2 horas para cablear cada candelabro y
3 para cablear un ventilador de techo. El ensamble final de los candelabros y los ventiladores
requiere de 6 y 5 horas, respectivamente. La capacidad de producción es tal que solamente
están disponibles 12 horas de cableado y 30 horas de ensamble. Si cada candelabro reditúa a
la empresa $7 y cada ventilador $6. ¿Qué cantidad de cada tipo de producto se debe fabricar?
Además, la empresa requiere que por cada candelabro realizado se manufacture la misma
cantidad de ventiladores.
La compañía vende sacos de 50 libras de xyline en $85 y cualquier cantidad de hexall a $1.5
cada libra. ¿Qué cantidad de cada tipo de producto se debe fabricar?
Este problema puede modificarse incorporando el hecho de que las inversiones no sean de
un solo periodo de tiempo sino que deban realizarse durante varios periodos de tiempo, en
cada uno de los cuales se dispone de una cantidad 𝑏𝑖 unidades monetarias. También puede
modificarse mediante la incorporación de condiciones y restricciones en las inversiones, por
ejemplo:
Si invierto en el proyecto i entonces debo invertir en el proyecto j. Dicha condición
responde a la ecuación
𝑥𝑖 ≤ 𝑥𝑗
Puede observarse que si 𝑥𝑖 = 1 entonces queda 1 ≤ 𝑥𝑗 con lo que 𝑥𝑗 debe tomar valor
1 y Si 𝑥𝑖 = 0 entonces queda 0 ≤ 𝑥𝑗 con lo que 𝑥𝑗 no está restringida y puede tomar
cualquier de los dos posibles valores 0 ó 1.
Si invierto en el proyecto i y en el proyecto j. entonces debo invertir en el proyecto k.
dicha condición responde a la ecuación
𝑥𝑖 + 𝑥𝑗 ≤ 1 + 𝑥𝑘
𝑥𝑖 + 𝑥𝑗 ≤ 2𝑥𝑘
2.- Una empresa manufacturera desea construir al menos una nueva planta, para lo cual está
considerando tres ciudades: San Luis Potosí, Hidalgo y Querétaro. Una vez que se haya(n)
construido la(s) planta(s), la compañía desea tener suficiente capacidad para producir
anualmente por lo menos 38 000 unidades. Los costos asociados con las ubicaciones se
muestran a continuación:
Sitio Costo fijo anual Costo variable por unidad Capacidad anual
San Luis Potosí $340 000 $32 21 000
Hidalgo $270 000 $33 20 000
Querétaro $290 000 $30 19 000
Como observación para realizar el modelo se tiene que el número de unidades producidas en
la planta de San Luis Potosí será 0 si la planta no se construye, y de no más de 21 000 si se
construye la planta.
a) ¿Qué planta(s) deberá construir la empresa? Resuelva por el método de ramificación
y acotación.
Nota importante: Una de las desventajas del presente método, es que no garantiza la
convergencia a la solución óptima, aunque si resulta menos laborioso que el método de
Bifurcación y Acotación. Por ello el método más aceptado para problemas de programación
entera es el de bifurcación y acotación.
𝑘1 ≤ 𝑋𝑖 ≤ 𝑘2
De aquí el problema tendrá su primera ramificación en 2 partes o nuevos
subproblemas, los cuales serán idénticos al problema que les dio origen, añadiendo
una restricción adicional cada uno de ellos, las cuales será:
3. Resolver cada rama del paso anterior por medio de programación lineal; de aquí
podemos tener varias posibilidades, por decir:
a) Que la solución encontrada no sea factible. En este caso esta rama ya no se
investiga más.
b) Qué la solución hallada sea entera. En este caso esta solución se convierte en una
COTA que será inferior para problemas de maximización y superior para los de
minimización. Esto viene siendo el proceso de acotación. De esta rama ya no se
prosigue la búsqueda de nuevas opciones.
c) Que la solución encontrada sea fraccionaria. De aquí, esta rama será candidata
para seguir haciendo bifurcaciones, siempre y cuando el valor hallado para la
función objetivo sea mejor que el de alguna cota fijada en una etapa anterior, pues
de no suceder así, ya no se proseguirá la búsqueda y esa cota anterior sería la
solución óptima. Si la búsqueda hubiese continuado y se encontrara una nueva
solución entera cuya función objetivo fuese mejor que la de la cota anterior, dicha
rama tomaría el lugar de la nueva cota en sustitución de la anterior.
Ejemplo:
La compañía Harrison Electric, fabrica dos productos, candelabros y ventiladores de techo.
Tanto los candelabros como los ventiladores requieren de un proceso de producción de dos
pasos, que implica cableado y ensamble. Se requiere 2 horas para cablear cada candelabro y
3 para cablear un ventilador de techo. El ensamble final de los candelabros y los ventiladores
requiere de 6 y 5 horas, respectivamente. La capacidad de producción es tal que solamente
están disponibles 12 horas de cableado y 30 horas de ensamble. Si cada candelabro reditúa a
la empresa $7 y cada ventilador $6.
¿Qué cantidad de cada tipo de producto se debe fabricar? Resuelva por el método de
bifurcación y acotación.
REFERENCIAS
Render B., Stair R. M., Hanna M. E. (2012). Métodos Cuantitativos para los negocios. (11ª
Ed.) Distrito Federal, México. Pearson.
Izar L. J. M. (2012). Investigación de Operaciones (2ª Ed.) Distrito Federal, México. Trillas.