Ejemplo 06 Envíos de Cheques

Considere una empresa nacional que recibe cheques de todo Estados Unidos.
Debido a los caprichos del servicio postal de los Estados Unidos, así como al sistema bancario,
hay un retraso variable desde cuando el cheque está marcado (y por lo tanto el cliente ha
cumplido con su obligación) y cuando el cheque se libera (cuando la empresa puede utilizar el
dinero).

• Por ejemplo, un cheque por correo en Pittsburgh enviado a una dirección de Pittsburgh
podría ser claro en sólo dos días.
• Un cheque similar enviado a los Ángeles podría tardar ocho días en ser liberado.

Es de interés de la firma tener el cheque liberado tan pronto como sea posible desde entonces
la empresa puede utilizar el dinero.

Con el fin de acelerar esta liberación, las empresas abren oficinas (denominadas cajas de
seguridad) en diferentes ciudades para manejar los cheques.

Por ejemplo, supongamos que recibimos pagos de cuatro regiones (oeste, medio oeste, Este y
sur).

El valor medio diario de cada región es el siguiente:

• $70.000 desde el oeste,

• $50.000 desde el medio oeste,
• $60.000 desde el este,
• y $40.000 desde el sur.

Están considerando abrir cajas de seguridad en L.A., Chicago, Nueva York, y/o Atlanta.
Operar una caja fuerte cuesta $50.000 por año. El promedio de días desde el envío a la liberación
se da en la tabla.

¿Qué cajas de bloqueo debemos abrir?

Desde L.A. Chicago New York Atlanta

Oeste 2 6 8 8
Medio oeste 6 2 5 5
Este 8 5 2 5
Sur 8 5 5 2

Primero debemos calcular las pérdidas debidas al interés perdido por cada posible asignación.
Por ejemplo, si el oeste envía a Nueva York, entonces en promedio habrá $560.000 (= 8X $70;
000) en proceso en un día determinado. Suponiendo una tasa de inversión del 20%, esto
corresponde a una pérdida anual de $112. 000. Podemos calcular las pérdidas para las otras
posibilidades de manera similar usando la tabla 2. Se quiere minimizar los costos plantee el
modelo

Desde L.A. Chicago New York Atlanta

Oeste 28 84 112 112
Medio oeste 60 20 50 50
Este 96 60 21 60
Sur 64 40 40 16
Restricciones

• cada región debe asignarse a una caja de seguridad

• Una región solo puede ser asignada a una caja de seguridad

Ejemplo 07 Trabajo en una tienda

Considere un problema de programación entera del trabajo que se va a realizar en una tienda
que involucra ocho operaciones en una sola máquina con un total de dos productos finales.

Que Pj sea el tiempo de procesamiento para la operación de j-esimo.

Dado que cada operación requiere una configuración de máquina, se asume que cualquier
operación una vez iniciada debe completarse antes de que se pueda emprender una nueva
operación en la máquina.

La secuencia de las operaciones debe cumplir las siguientes relaciones de precedencia:

• Las operaciones 1 y 2 deben preceder a la operación 4 (es decir, las operaciones 1 y 2

deben completarse antes de que se pueda iniciar la operación 4)
• Las operaciones 4 y 5 preceden a 7,
• La operación 3 precede a 6 y,
• Finalmente, las operaciones 5 y 6 preceden a 8.

Una vez completada la operación 7, el producto 1 está disponible. Del mismo modo, una vez
completada la operación 8, el producto 2 está disponible. La fecha de vencimiento para el
producto 1 es D1.

El objetivo es minimizar la fecha de entrega del producto 2 mientras se cumple la fecha de

vencimiento en el producto 1.