PROGRAMACION ENTERA

• La programación entera es una extensión de la programación lineal que resuelve

problemas que requieren soluciones enteras.

• Un modelo de programación entera es un modelo que contiene restricciones y una

función objetivo idénticas a las formuladas por PL

• La única diferencia es que una o mas variables de decisión tienen que tomar un
valor entero en la solución final.

• Existen tres tipos de problemas de programación entera:

1. Los problemas de programación entera pura son casos en los que 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 pero no todas, las variables de decisión tengan valores enteros.

3. Los problemas de programación entera 0 y 1 son casos especiales en los que todas
las variables de decisión deben tener valores de solución enteros de 0 y 1

Ejemplo de programación entera:

METODO DE RAMIFICACION Y ACOTAMIENTO

Harrison Electric Company

La Harrison Electric Company, localizada en el área antigua de Chicago, produce dos

productos muy apreciados por los restauradores de casas; Candelabros y ventiladores de
techo estilo antiguo. Tanto los candelabros como los ventiladores requieren un proceso
de producción de dos pasos que implican cableado eléctrico y ensamble. Se requieren
de 2 horas para cablear cada candelabro y 3 para un ventilador de techo. El ensamble
final de los candelabros y ventiladores requieren de 6 y 5 horas, respectivamente. La
capacidad de producción es tal que solo están disponibles 12 horas de cableado y 30 de
ensamble. Si cada candelabro producido reditúa a la firma $7 y cada ventilador $6,
¿Cuál es la mezcla de producción de la Harrison Electric Company?
METODO ALGEBRAICO

1. CREATIVE COFEES vende dos tipos de café a las tiendas detallistas: regular y descafeinado. Para el mes
en curso, la compañía tiene 200 toneladas de grano de café en inventario y tiene programadas hasta 300 horas
de tiempo de procesamiento para el tostado. Cada tonelada de café regular requiere una tonelada de grano y
una hora de tostado, y produce una ganancia de $3000. Cada tonelada de café descafeinado requiere también
una tonelada de grano, pero necesita dos horas de tostado, y produce una ganancia de $5000.

2. LA WYNDOR GLASS COMPANY es un productor de artículos de vidrio de alta calidad, incluyendo

ventanas y puertas de vidrio. Tiene tres plantas. Los marcos de aluminio y la herrería se hacen en la planta 1,
los marcos de madera se fabrican en la planta 2 y la planta 3 se usa para producir el vidrio y montar los
productos.
Debido a la disminución de ganancias, el gerente general ha decidido reorganizar la línea de productos. Se
están descontinuando varios productos improductivos y esto liberara la capacidad de producción para pensar
en uno o varios; de 2 nuevos productos potenciales que han sido solicitados, uno de estos productos
propuestos (producto 1) es una puerta de vidrio con marco de aluminio. El otro (producto 2) es una ventana
grande con marco de madera y de guillotina. El departamento de mercadotecnia ha concluido que la
compañía podrá vender tanto de los dos productos como pudieran producirse con la capacidad disponible, sin
embargo, como los dos productos competirán en la planta 3, no se ve claro que mezcla entre los dos productos
seria mas ventajosa. El departamento de investigación de operaciones analiza la situación y después de
algunas investigaciones obtiene la siguiente información, con la cual se pide determine las cantidades a
producir y vender para obtener la máxima utilidad.

Capacidad de producción
Planta Producto 1 Producto 2 Capacidad disponible
1 1 0 4
2 0 2 12
3 3 2 18
Utilidad $3 $5

3. ELECTRA produce dos clases de motores eléctricos, cada uno en una línea de producción aparte. Las
capacidades diarias de las dos líneas son de 600 y 750 motores. El motor tipo 1 usa 10 unidades de cierto
componente electrónico y el motor tipo 2 usa 8 unidades. El proveedor de ese componente puede suministrar
8000 piezas por día. Las utilidades son de $60 por cada motor tipo 1 y $40 por cada motor tipo 2. Determine
la mezcla optima de producción.

4. La compañía METALURGICA, S.A. fabrica dos artículos (articulo 1 y articulo 2) los cuales para su
fabricación requieren de 3 departamentos: cortado toquelado y esmaltado; a continuación se presenta la
información correspondiente al índice de producción de los artículos, así como la capacidad de producción.
La compañía desea determinar la mezcla de producción optima para aumentar sus ganancias.

Departamento Articulo 1 Articulo 2 Capacidad

Hr/unidad Hr/unidad Hr/semana
Cortado 10 20 4000
Troquelado 5 5 1500
Esmaltado 4 2 800
Utilidad $/unidad 10 15