Page 16 - CADENA DE SUMINISTROS

INGENIERIA EN Página 15
GESTIÒN EMPRESARIAL

• Transporte,
• Horarios de operadores telefónicos,
• Planeación de tráfico urbano,
• Trasbordo,
• En las redes eléctricas,
• Diseño de rutas de vehículos
• Telecomunicaciones,
• Planeación de inventarios,
• Planeación de producción, entre otros.

EJERCICIO DE LA RUTA MÁS CORTA

“Considere la siguiente red dirigida (para una red indirecta, haga que los arcos estén dirigidos en
ambas direcciones, luego aplique la misma formulación. Note que en este caso usted tiene Xij y
Xji variables. El objetivo es encontrar el camino más corto desde el nodo 1 al nodo 7. La red sería:

Para encontrar la función objetivo para los costos se plantea:

Min. Z(x) = 15X12+10X13+8X32 +4X35+6X24+17X27+4X45+5X47+2X56+6X67

Para hacer las ecuaciones hay que tomar en cuenta:

Entra al nodo es +

Sale del nodo es -

S.A.:

Nodo 1: X12+X13 = 1
Nodo 2: X12+X32-X24-X27 = 0

Nodo 3: X13-X32-X35 = 0

Nodo 4: X24-X47-X45 = 0

CADENA DE SUMINISTROS | MTRA. NADIA Y. HERNÀNDEZ OSORIO