Sei sulla pagina 1di 6

22. Una compañía de renta de automóviles tiene un desequilibrio de vehículos en siete de sus sitios.

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.

a. Elabore un modelo de programación lineal para este problema.


b. Resuelva el modelo formulado en el inciso a) para determinar cómo deben redistribuirse los automóviles
entre los sitios.

FUNCION OBJETIVO; - 8X+20𝑋12 +5𝑋2

RESTRICCIONES: -8+𝑋12 +𝑋13 𝑋12+𝑋13 = 8

𝑋27+𝑋67 = −6

𝑋12 + 𝑋42 − 𝑋25 + 𝑋27 = −5


𝑋53 − 𝑋31 − 𝑋36 = −3
𝑋54 + 𝑋74 − 𝑋42 = 3
𝑋15 + 𝑋25 − 𝑋53 − 𝑋54 − 𝑋56 = −2
𝑋36 + 𝑋56 − 𝑋67 = 5
23. Encuentre la ruta más corta desde el nodo 1 al 7 en la red mostrada.

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

𝑋12 + 𝑋13 + 𝑋14 = 1


𝑋57 + 𝑋67 = 1

𝑋12 + 𝑋32 + 𝑋52 − 𝑋23 − 𝑋25 = 0

𝑋13 + 𝑋23 + 𝑋53 − 𝑋32 − 𝑋35 = 0

𝑋14 − 𝑋46 = 0

𝑋25 + 𝑋35 + 𝑋65 − 𝑋52 − 𝑋53 − 𝑋56 − 𝑋57 = 0

𝑋46 + 𝑋56 − 𝑋67 = 0


24. En el problema de Gorman Construcción, encontramos la distancia más corta desde la oficina (nodo 1) al
sitio de construcción localizado en el nodo 6. Como algunos de los caminos son carreteras y otros son calles
citadinas, las rutas de distancia más corta entre la oficina y el sitio de construcción no necesariamente
proporcionan la ruta más rápida o de tiempo más corto. Aquí se muestra la red de carreteras de Gorman con el
tiempo de traslado en vez de la distancia, la ruta más corta desde la oficina de Gorman al sitio de construcción
del nodo 6, si el objetivo es minimizar el tiempo de traslado en vez de la distancia.

FUNCION OBJETIVO: 40𝑋12 + 36𝑋13 + 6𝑋23 + 12𝑋24 + 25𝑋26 + 6𝑋32 + 15𝑋35 +


12𝑋42 + 8𝑋45 + 11𝑋46 + 15𝑋53 + 8𝑋54 + 23𝑋56

RESTRICCIONES: 𝑋12 + 𝑋13 = 1

𝑋26 + 𝑋46 + 𝑋56 = 1

𝑋12 + 𝑋32 + 𝑋42 − 𝑋23 − 𝑋24 − 𝑋26 = 0

𝑋13 + 𝑋23 + 𝑋53 − 𝑋32 − 𝑋35 = 0

𝑋24 + 𝑋54 − 𝑋42 − 𝑋45 − 𝑋46 = 0

𝑋35 + 𝑋45 − 𝑋53 − 𝑋54 − 𝑋56 = 0


25. Cleveland Area Rapid Delivery (CARD) opera un servicio de entrega en la zona metropolitana de Cleveland.
La mayoría de los negocios de CARD consisten en la entrega rápida de documentos y paquetes entre oficinas
en horas laborables. Esta empresa promueve su capacidad para hacer entregas rápidas y a tiempo en cualquier
parte de la zona metropolitana. Cuando un cliente llama con una solicitud de entrega, CARD garantiza el tiempo
de entrega. La red siguiente muestra las rutas de calles disponibles. Los números sobre cada arco indican el
tiempo de traslado en minutos entre los dos lugares.

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:

𝑋12 + 𝑋𝑋13 + 𝑋14 = 1

𝑋36 + 𝑋56 + 𝑋76 = 1

𝑋12 + 𝑋32 + 𝑋52 − 𝑋23 − 𝑋25 = 0

𝑋13 + 𝑋23 + 𝑋43 + 𝑋53 − 𝑋32 − 𝑋34 − 𝑋35 − 𝑋36 = 0

𝑋14 + 𝑋34 + 𝑋74 − 𝑋43 − 𝑋47 = 0

𝑋25 + 𝑋35 + 𝑋75 − 𝑋52 − 𝑋53 − 𝑋56 − 𝑋57 = 0

𝑋47 + 𝑋57 − 𝑋76 = 0


27. City Cab Company identificó 10 sitios principales de recolección y entrega para los pasajeros de taxis en la
ciudad de Nueva York. En un esfuerzo por minimizar el tiempo de viaje y mejorar el servicio al cliente y la
utilización de la flota de taxis de la empresa, a la gerencia le gustaría que los conductores de taxis tomaran la
ruta más corta entre sitios siempre que sea posible. Utilizando la red siguiente de carreteras y calles, ¿cuál es
la ruta que un conductor 1 debe tomar partiendo del sitio 1 para llegar al sitio 10? Los tiempos de recorrido en
minutos se muestran en los arcos de la red. Observe que hay dos calles de un sentido con la dirección mostrada
por las flechas.

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

𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 = 1


𝑋710 + 𝑋810 + 𝑋910 = 1

𝑋12 + 𝑋32 + 𝑋72 − 𝑋23 − 𝑋27 = 0


𝑋13 + 𝑋23 + 𝑋43 + 𝑋63 − 𝑋32 − 𝑋36 = 0
𝑋14 + 𝑋54 + 𝑋64 − 𝑋43 − 𝑋45 − 𝑋46 = 0
𝑋15 + 𝑋45 + 𝑋95 − 𝑋54 − 𝑋59 = 0
𝑋36 + 𝑋46 + 𝑋76 + 𝑋36 + 𝑋96 − 𝑋63 − 𝑋64 − 𝑋67 − 𝑋68 −𝑋69 = 0
𝑋27 + 𝑋67 − 𝑋72 − 𝑋76 − 𝑋78 − 𝑋810 = 0
𝑋68 + 𝑋78 + 𝑋98 − 𝑋86 − 𝑋89 − 𝑋810 = 0
𝑋59 + 𝑋69 + 𝑋89 − 𝑋95 − 𝑋96 − 𝑋98 − 𝑋910 = 0

Potrebbero piacerti anche