Scribd
Cargar
185 vistas1 página

Optimización de Suscripciones a Revistas

La biblioteca desea renovar sus suscripciones a revistas para maximizar el número de lectores sujeto a un presupuesto de $670. Se presenta un modelo de programación entera para determinar qué 8 suscripciones a revistas renovar para lograr esto. El modelo es resuelto usando Branch and Bound, dibujando el árbol de enumeración que muestra los nodos podados bajo el criterio de no mejorar la solución actual. La solución óptima es presentada.

Cargado por

Ivi Downham
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
185 vistas1 página

Optimización de Suscripciones a Revistas

La biblioteca desea renovar sus suscripciones a revistas para maximizar el número de lectores sujeto a un presupuesto de $670. Se presenta un modelo de programación entera para determinar qué 8 suscripciones a revistas renovar para lograr esto. El modelo es resuelto usando Branch and Bound, dibujando el árbol de enumeración que muestra los nodos podados bajo el criterio de no mejorar la solución actual. La solución óptima es presentada.

Cargado por

Ivi Downham
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Obtenga una formulación de programación entera para el siguiente problema.

Una biblioteca
desea determinar qué suscripciones a revistas renovar, de forma que se maximice el número
de lectores pero que se respete la restricción de presupuesto. En ese momento, la biblioteca
estaba suscrita a 1200 revistas seriales, y el presupuesto anual de suscripción era de
aproximadamente $300,000. La interminable batalla para equilibrar el presupuesto de
publicaciones seriadas y los exorbitantes aumentos de precios de las suscripciones a revistas
académicas, han hecho que sea esencial para la biblioteca considerar una reducción en las
adquisiciones. Esto llevó al problema de determinar qué suscripciones renovar y cuáles
cancelar, con el fin de llevar el total de los gastos de suscripción de seriales dentro del
presupuesto especificado. Para proteger las fortalezas tradicionales de la biblioteca como
centro de investigación, el bibliotecario ha establecido el objetivo de tomar estas decisiones
de renovación / cancelación con el fin de proporcionar al mayor número de usuarios el acceso
más conveniente a la literatura en serie que requieren dentro del presupuesto asignado.
Anticipándose a este problema, el personal de la biblioteca ha estado recopilando datos sobre
el uso de revistas durante aproximadamente cuatro años. El valor o el número de lectores de
una revista que figura en la siguiente tabla es el número promedio de usos por año por título.
Supongamos que el presupuesto total disponible para las suscripciones a estas 8 revistas es
de $ 670. Obtenga el modelo para el problema de determinar qué suscripciones a revistas se
renovarán, para maximizar el número de lectores sujeto a la restricción de presupuesto.

Revista j Suscripción $/año # de lectores


1 80 7840
2 95 6175
3 115 8510
4 165 15015
5 125 7375
6 78 1794
7 69 897
8 99 8316

a) Genere el modelo matemático.


b) Resuelva el modelo por B&B. Aquí puede apoyarse de un paquete computacional
de optimización.
c) Dibuje el árbol de enumeración (puede estar dibujado a mano), indique en cada
nodo terminal (nodos hojas o nodos hijos) bajo qué criterio es podado.
d) ¿cuál es la solución óptima?

También podría gustarte