Professional Documents
Culture Documents
Caso 1: Un estudiante de provincia debe conducir desde Lima hacia su ciudad natal. Sabe que
no puede llegar directamente hacia su destino por lo que ha decidido establecer una ruta
deteniéndose en algunas ciudades intermedias en las que tiene amigos que pueden hospedarlo
y así reducir al mínimo los costos del viaje. El siguiente esquema representa las rutas existentes
entre Lima (nodo1) y su destino (nodo 9):
3
2 5
2
4 5 6
5 7
4 2
1 3 6 9
3 5
8
3 3
4
Bulto 1 2 3 4
Peso Pi (ton) 3 6 7 5
Valor Vi ($) 7 16 19 15
Escenario A: Considere el caso 2, pero ahora si se lleva el bulto 1 entonces se debe llevar el
bulto 2.
Caso 2A: Considere el caso 2; pero ahora es posible llevar más de una unidad de cada tipo de
bulto.
Caso 2B: Un taller tiene varias solicitudes de servicio pendientes de atención. Estas solicitudes
de servicio se han clasificado de acuerdo al tipo de cliente al que corresponden y a los ingresos
que le reportan al taller. Esta clasificación se ha reflejado en un índice que se muestra en el
cuadro siguiente (a mayor valor, mayor importancia). Este mismo cuadro contiene información
sobre el tiempo estimado requerido y la cantidad de solicitudes de servicio pendientes de
atención por cada tipo de ellas.
Tipo de Cantidad de solicitudes Tiempo estimado de Índice de
solicitud pendientes de atención trabajo (días) clasificación
A 4 1 2
B 3 3 8
C 3 2 11
D 4 4 20
Escenario: Suponga que en el caso anterior se requiere atender un mínimo de una solicitud de
cada tipo y no más de 2 solicitudes de tipo B y C y no más de 3 de tipo A.
Caso 2C: Considere el caso 2 tomando en cuenta que cada unidad del objeto i ocupa 8, 7, 5 y 7
metros cúbicos respectivamente y que el espacio disponible en el camión es de 13 metros
cúbicos.
Inversión (Millones)
Proyecto 1 2 3 4 5 6 7 8
1 3 7 10 12 13 14 14 14
2 1 2 4 8 13 17 19 20
3 2 4 6 8 10 12 14 16
4 1 3 6 9 12 14 16 17
Caso 3A: En un aserradero se reciben en promedio 2000 troncos diariamente para ser cortados
y comercializados en trozos más pequeños. Se ha establecido el margen de ganancia que
genera a la empresa la venta de cada trozo de tronco, tal como se muestra en el cuadro
siguiente:
Longitud Utilidad
Trozo
(pies) (S/. por unidad)
1 3 5
2 5 8
3 7 6
4 9 10
La longitud inicial de cada tronco que recibe el aserradero es de 20 pies. Determine el patrón de
corte más adecuado.
2
III.B . ASIGNACIÓN DE RECURSOS CON FUNCIÓN DE RETORNO NO ADITIVA
Esta es una versión ampliada del problema de asignación generalizada de recursos. Ahora
consideraremos un segundo recurso del cual se cuenta con Y unidades disponibles. La actividad
n consume Sn unidades del recurso. Formule los modelos de programación matemática y
dinámica correspondientes.
Caso 3C: La fabricación de cuatro diferentes productos requiere de dos materias primas A y B.
Se disponen de 20 unidades de A y 15 unidades de B. No se puede producir más de 3 unidades
de cualquier producto. La siguiente tabla muestra los requerimientos unitarios de ambas
materias primas para los 4 productos. La tabla muestra además la utilidad unitaria de cada
producto.
Determine el plan óptimo de producción que satisfaga la demanda mensual y minimice los costos
de producción e inventario.
La demanda de un cierto artículo para los próximos 4 meses es de 900, 800, 1000, 1200
unidades respectivamente.
3
Los costos unitarios de producción son de 3, 4, 2 y 5 ($) respectivamente, con una capacidad
normal de producción de 900 unidades. Dicha capacidad puede extenderse hasta en 200
unidades, para los cuales los costos de producción son 3.5, 5, 2.5 y 7 ($) respectivamente.
El inventario inicial es nulo y se desea ese mismo nivel para fines del cuarto mes. La capacidad
de almacenamiento es de 300 unidades y el costo de almacenamiento es de $1.
Determine el programa óptimo de producción que satisfaga la demanda mensual y minimice los
costos de producción y de inventario.
Escenario B: Añada el requerimiento de un nivel mínimo de inventario final igual a 100 unidades.
Resuelva el nuevo problema.
Escenario C: Partiendo del problema original, asuma que es posible satisfacer la demanda ó
parte de ella con demora, es decir en algún periodo posterior pero asumiendo una penalidad de
$1.20 por cada unidad no satisfecha de la demanda y por cada periodo de atraso. Al final del
último periodo se debe asegurar que todas las demandas ya han sido satisfechas. Resuelva el
nuevo problema.
Caso 5: Se tiene un equipo de 2 años de antiguedad. El costo c(i) de operar un equipo por un
año depende de la edad i del equipo. Este puede ser reemplazado por uno nuevo pagando
$50000 y dejando el equipo viejo como parte de pago valorizado en una cantidad t(i) que
depende de la edad del equipo. Al finalizar los 5 años se recibe el valor de venta del camión v(i)
que depende de su edad. Determinar la política de reemplazos del equipo que incurra en el
mínimo costo total. La siguiente tabla expresa las funciones c(i), t(i), v(i) en miles de $.
i 0 1 2 3 4 5 6 7
c(i) 10 13 20 40 70 100 100
t(i) 32 21 11 5 0 0
v(i) 25 17 8 0 0 0 0
El agente viajero debe visitar n diferentes ciudades después del cual debe volver a la ciudad de
partida. Sea tij el costo de viajar de la ciudad i a la ciudad j, i ≠ j. Hallar la secuencia en que el
agente debe de visitar las n ciudades para minimizar el costo total de recorrido.
El candidato presidencial Alex Pérez se encuentra actualmente en Lima y debe recorrer las otras
ciudades más importantes del país: Arequipa, Trujillo y Cuzco después del cual debe volver a
Lima. Alex desea minimizar la distancia total recorrida. Las distancias entre las 4 ciudades se
dan en la siguiente tabla. Alex desea determinar la secuencia óptima de visita de las ciudades
4
Máquina Abril Mayo Junio Julio
A 120 110 105 115
B 90 95 90 85
C 150 140 130 120
D 95 110 130 105