Caso 2: Ayuda a los aliados
Introducción
El caso “Ayuda a los aliados” plantea la dificultad logística de enviar tropas y suministros desde dos ciudades de EEUU hacia ciudades de Rusia. Es decir, inicialmente se trate de una variación del problema de la ruta más corta, después se transforma en uno de flujo máximo y finalmente cambia completamente de enfoque para convertirse en uno de árbol de expansión mínima. Todos éstos entran en la categoría de modelos de optimización de redes.
En su sentido más amplio los problema de optimización “consisten en minimizar o maximizar el valor de una variable” CITATION Ign08 \l 2058 (Ignacio Canals, 2008). En otras palabras, escoger el mejor elemento dentro de un grupo de varios elementos. Existen …ver más…

Función Objetivo Min Z =
9,7XBoLo + 11,3XBoBe + 13XBoEs + 142XBoNa + 147,3XBoHa + 123,2XBoRo + 12,3XJaLo + 14,4XJaBe + 15,8XJaEs + 167,9XJaNa + 175XJaHa + 158,9XJaRo + 3,1XLoSP + 3,6XLoMo + 4,5XLoRv + 2XBeSP + 2,5XBeMo + 2,7XBeRv + 3,2XEsSP + 2,7XEsMo + 1,5XEsRv + 30,9XNaSP + 30,1XNaMo + 29,2XNaRv + 19,6XHaSP + 22,1XHaMo + 25,7XHaRv + 22,9XRoSP + 25,5XRoMo + 28,8XRoRv
Restricciones:
Transbordos Londres:XBoLo + XJaLo - XLoSP - XLoMo - XLoRv = 0
Transbordos Berlín:XBoBe + XJaBe - XBeSP - XBeMo - XBeRv = 0
Transbordos Estambul: XBoEs + XJaEs - XEsSP - XEsMo - XEsRv = 0
Transbordos Nápoles: XBoNa + XJaNa - XNaSP - XNaMo - XNaRv = 0
Transbordos Hamburgo: XBoHa + XJaHa - XHaSP - XHaMo - XHaRv = 0
Transbordos Roterdam: XBoRo + XJaRo - XRoSP - XRoMo - XRoRv = 0
Arribos a San Petersburgo: XLoSP + XBeSP + XEsSP + XNaSP + XHaSP + XRoSP = 1
Arribos a Moscú:XLoMo + XBeMo + XEsMo + XNaMo + XHaMo + XRoMo = 1
Arribos a Rostov: XLoRv + XBeRv + XEsRv + XNaRv + XHaRv + XRoRv = 1
Xij ≥ 0 para todo i, j
Resolución del problema de programación lineal
El REF _Ref401062604 \h Gráfico 3 muestra la resolución del problema utilizando la herramienta de Excel