Problemas De Programacion Lineal Entera
Páginas: 3 (528 palabras)
Publicado: 8 de octubre de 2012
PROBLEMA 1
El problema de Lockbox. J. C. NIckles recibe pagos con tarjetas de crédito de 4 regiones del país (Oeste. Oeste Medio, Este y Sur). El valor promedio diario de los pagos enviados porcorreo por los clientes de cada región, es el siguiente: del Oeste, 70 000 dólares; del Oeste Medio, 50 000; del Este, 60 000 dólares; del Sur, 40 000 dólares. Nickles debe decidir hacia dónde tendríanque enviar los clientes sus pagos. Ya que Nickles puede percibir 20% de interés anual al investigar estos ingresos, le gustaría recibir los pagos lo más antes posible. Nickles considera montar lasoperaciones para procesar los pagos (llamadas frecuentemente lockboxes) en cuatro ciudades diferentes: Los Ángeles, Nueva York, Chicago y Atlanta. El número promedio de días (a partir del envío del pago)hasta la liquidación de un cheque y hasta que Nickles puede depositar el dinero, depende de la cuidad a la cual se mande el pago, como se muestra en la tabla por ejemplo, si se envía un cheque delOeste al Atlanta, Nickles tardaría un promedio de 8 días antes de poder ganar intereses por el cheque. El costo anual por manejar un lockbox en cualquier cuidad es de 50 000 dólares. Formule un PE quepuede usar Nickles para minimizar la suma de los costos provocados por intereses perdidos y por el manejo de lockboxes. Supóngase que cada región tiene que mandar todo su dinero a una sola ciudad y queno hay límite en la cantidad de dinero que cada lockbox puede manejar.
HACIA
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
(Los Ángeles) (Chicago) (Nueva York) (Atlanta)
Región 1 Oeste 2 6 8 8Región 2 Oeste Medio 6 2 5 5
Región 3 Este 8 5 2 5
Región 4 Sur
8 5 5 2
Tabla: Número promedio de días entre el envío del pago y la liquidación del pago.
FUENTE: WINSTON, Wayne L.Investigación de Operaciones, Aplicaciones y Algoritmos. Segunda edición. Editorial Iberoamérica, S.A. Pág. 474-475.
CÓDIGO: 658.4034 WINS/D
PROBLEMA 2
Hay seis ciudades (ciudades 1-6) en el condado de...
El problema de Lockbox. J. C. NIckles recibe pagos con tarjetas de crédito de 4 regiones del país (Oeste. Oeste Medio, Este y Sur). El valor promedio diario de los pagos enviados porcorreo por los clientes de cada región, es el siguiente: del Oeste, 70 000 dólares; del Oeste Medio, 50 000; del Este, 60 000 dólares; del Sur, 40 000 dólares. Nickles debe decidir hacia dónde tendríanque enviar los clientes sus pagos. Ya que Nickles puede percibir 20% de interés anual al investigar estos ingresos, le gustaría recibir los pagos lo más antes posible. Nickles considera montar lasoperaciones para procesar los pagos (llamadas frecuentemente lockboxes) en cuatro ciudades diferentes: Los Ángeles, Nueva York, Chicago y Atlanta. El número promedio de días (a partir del envío del pago)hasta la liquidación de un cheque y hasta que Nickles puede depositar el dinero, depende de la cuidad a la cual se mande el pago, como se muestra en la tabla por ejemplo, si se envía un cheque delOeste al Atlanta, Nickles tardaría un promedio de 8 días antes de poder ganar intereses por el cheque. El costo anual por manejar un lockbox en cualquier cuidad es de 50 000 dólares. Formule un PE quepuede usar Nickles para minimizar la suma de los costos provocados por intereses perdidos y por el manejo de lockboxes. Supóngase que cada región tiene que mandar todo su dinero a una sola ciudad y queno hay límite en la cantidad de dinero que cada lockbox puede manejar.
HACIA
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
(Los Ángeles) (Chicago) (Nueva York) (Atlanta)
Región 1 Oeste 2 6 8 8Región 2 Oeste Medio 6 2 5 5
Región 3 Este 8 5 2 5
Región 4 Sur
8 5 5 2
Tabla: Número promedio de días entre el envío del pago y la liquidación del pago.
FUENTE: WINSTON, Wayne L.Investigación de Operaciones, Aplicaciones y Algoritmos. Segunda edición. Editorial Iberoamérica, S.A. Pág. 474-475.
CÓDIGO: 658.4034 WINS/D
PROBLEMA 2
Hay seis ciudades (ciudades 1-6) en el condado de...
Leer documento completo
Regístrate para leer el documento completo.