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.

x12 = 0 x53 = 5
24. En el problema de Gorman Construction, 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 ofi cina de Gorman al sitio de construcción del nodo 6, si el objetivo es minimizar el tiempo de
traslado en vez de la distancia.

 La ruta más corta es: 1-2-4-6= 63