Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La red
siguiente muestra los lugares de interés (los nodos) y el costo de mover un automóvil entre los sitios. Un número
positivo al lado de un nodo indica un exceso de suministro en éste, y un número negativo indica un exceso de
demanda.
𝑋27+𝑋67 = −6
FUNCION OBJETIVO: 7𝑋12 + 9𝑋13 + 18𝑋14 + 3𝑋23 + 5𝑋25 + 3𝑋32 + 4𝑋35 + 3𝑋67 +
5𝑋52 + 4𝑋53 + 2𝑋56 + 6𝑋57 + 2𝑋65 + 3𝑋67
RESTRICCIONES
𝑋14 − 𝑋46 = 0
a. Elabore un modelo de programación lineal que sirva para encontrar el tiempo mínimo requerido para hacer
una entrega desde el lugar 1 al 6.
b. ¿Cuánto tiempo tarda en llegar una entrega desde el lugar 1 al 6?
c. Suponga que ahora es la 1:00 p.m. CARD acaba de recibir una solicitud de recolección en el lugar 1, y su
servicio de mensajería más cercano está a 8 minutos del lugar 1. Si CARD ofrece un margen de seguridad de
20% cuando garantiza un tiempo de entrega, ¿cuál es el tiempo de entrega garantizado si el paquete recolectado
en el lugar 1 se entrega en el lugar 6?
26. Morgan Tracking Company opera un servicio especial de recolección y entrega entre Chicago y otras seis
ciudades localizadas en un área de cuatro estados. Cuando Morgan recibe una solicitud de servicio, despacha
un camión desde Chicago a la ciudad que solicita el servicio lo más pronto posible. Siendo los objetivos el
servicio rápido y los costos de viaje mínimos de Morgan, es importante que el camión despachado tome la ruta
más corta desde Chicago a la ciudad especificada. Suponga que la red siguiente (no trazada a escala) con las
distancias dadas en millas representa la red de carreteras para este problema. Encuentre la distancia de la
ruta más corta desde Chicago al nodo 6.
+-
FUNCION OBJETIVO: 35𝑋12 + 30𝑋13 + 20𝑋14 + 8𝑋23 + 12𝑋25 + 8𝑋32 + 9𝑋34 + 10𝑋35 +
20𝑋36 + 9𝑋43 + 15𝑋47 + 12𝑋52 + 10𝑋53 + 20𝑋57 + 5𝑋56 + 15𝑋74 + 20𝑋75 + 5𝑋76
RESTRICCIONES:
FUNCION OBJETIVO: 8𝑋12 + 13𝑋13 + 15𝑋14 + 10𝑋15 + 5𝑋23 + 15𝑋27 + 5𝑋32 + 5𝑋36 + 2𝑋43 + 4𝑋45 + 3𝑋46 +
4𝑋54 + 12𝑋59 + 12𝑋59 + 5𝑋63 + 3𝑋64 + 4𝑋67 + 2𝑋68 + 5𝑋69 + 15𝑋72 + 4𝑋76 + 2𝑋78 + 4𝑋710 + 2𝑋86 + 5𝑋89 +
7𝑋810 + 12𝑋95 + 5𝑋96 + 5𝑋98 + 5𝑋910 + 2𝑋78 + 4𝑋710 + 2𝑋86 + 5𝑋89 + 7𝑋810 + 12𝑋95 + 5𝑋96 + 5𝑋96 + 5𝑋98 +
5𝑋910
RESTRICCIONES