( UNPHU )

Investigación de Operaciones IICapítulo 9, Optimización de problemas de redesProf.: Ing. Marcelino Paniagua PeñaPrimer Examen Parcial

Tipo de problema:La ruta más corta

Tipo de problema:Arbol de expansión mínima

Datos económicos:### € 2,760.00 Costo de transporte por km/Contenedor

Distancia entre ciudades (kms)Ciudad Barcelona Valencia Murcia Málaga

Barcelona - 350 654 996Valencia - - 235 620

Murcia - - - 425Málaga - - - -

Sevilla - - - -Córdoba - - - -Madrid - - - -

Salamanca - - - -Valladolid - - - -

En esta oportunidad usted será el Gerente de Operaciones de una empresa española que desea enviar sus productos desde su planta de producción ubicada en Barcelona hasta su almacén de distribución principal en Sevilla. De manera tal, se necesita determinar la forma más económica de transporte, tomando en cuenta las distancias entre cada una de las ciudades bajo consideración.

Por otra parte, otra empresa española cuenta con otras dos grandes Plantas de Manufactura, una en Madrid y otra en Murcia. Así como también ocho Centros de Distribución ubicados en Barcelona, Valencia, Málaga, Sevilla, Córdoba, Salamanca, Valladolid y Zaragoza. En esta ocasión se necesita determinar la forma más económica de transporte, tomando en cuenta las distancias entre cada una de las ciudades bajo consideración y que cada centro de distribución quede abastecida por las plantas de manufactura.

Zaragoza - - - -

Fecha: Tuesday, June 9, 2015Estudiante: Elio HernándezMatrícula: 15-0754

Distancia entre ciudades (kms)Sevilla Córdoba Madrid Salamanca Valladolid Zaragoza

997 862654 523 355523 476 454 618201 159 531 666 719- 140 535 527 585 846- - 395 516 586 703- - - 214 191 314- - - - 120 480- - - - - 363

En esta oportunidad usted será el Gerente de Operaciones de una empresa española que desea enviar sus productos desde su planta de producción ubicada en Barcelona hasta su almacén de distribución principal en Sevilla. De manera tal, se necesita determinar la forma más económica de transporte, tomando en cuenta las distancias entre cada una

Por otra parte, otra empresa española cuenta con otras dos grandes Plantas de Manufactura, una en Madrid y otra en Murcia. Así como también ocho Centros de Distribución ubicados en Barcelona, Valencia, Málaga, Sevilla, Córdoba, Salamanca, Valladolid y Zaragoza. En esta ocasión se necesita determinar la forma más económica de transporte, tomando en cuenta las distancias entre cada una de las ciudades bajo consideración y que cada centro de distribución quede abastecida por las plantas de manufactura.

- - - - - -

Desde Hasta Flujo DistanciaBarcelona Valencia 0 350 BarcelonaBarcelona Murcia 0 654 ValenciaBarcelona Malaga 0 996 MurciaBarcelona Sevilla 1 997 MalagaValencia Murcia 0 235 SevillaValencia Malaga 0 620Valencia Sevilla 0 654Murcia Malaga 0 425Murcia Sevilla 0 523Malaga Sevilla 0 201

Z (Funcion Objetiva)= 997

Respuesta:La ruta más corta es desde Barcelona a Sevilla

Flujo neto Restricciones1 = 10 = 00 = 00 = 0-1 = -1

La ruta más corta es desde Barcelona a Sevilla

Desde Hasta Flujo DistanciaPlanta 1 Madrid Salamanca 0 214Planta 1 Madrid Valladolid 0 191Planta 1 Madrid Zaragoza 0 314Planta 2 Murcia Malaga 0 425Planta 2 Murcia Sevilla 0 523Planta 2 Murcia Cordoba 0 476Planta 2 Murcia Salamanca 0 618Distribucion 1 Barcelona Valencia 0 350Distribucion 1 Barcelona Malaga 0 996Distribucion 1 Barcelona Sevilla 0 997Distribucion 1 Barcelona Cordoba 0 862Distribucion 2 Valencia Malaga 0 620Distribucion 2 Valencia Sevilla 0 654Distribucion 2 Valencia Cordoba 0 523Distribucion 3 Malaga Sevilla 0 201Distribucion 3 Malaga Cordoba 0 159Distribucion 3 Malaga Salamanca 0 666Distribucion 3 Malaga Valladolid 0 719Distribucion 4 Sevilla Cordoba 0 140Distribucion 4 Sevilla Salamanca 0 527

Distribucion 4 Sevilla Valladolid 0 585Distribucion 4 Sevilla Zaragoza 0 846Distribucion 5 Cordoba Salamanca 0 516Distribucion 5 Cordoba Valladolid 0 586Distribucion 5 Cordoba Zaragoza 0 703Distribucion 6 Salamanca Valladolid 0 120Distribucion 6 Salamanca Zaragoza 0 480Distribucion 7 Valladolid Zaragoza 0 363Distribucion 8 Zaragoza Zaragoza 0 0

Z (Función Objetivo)= 0

Costo 590,640.00 € Planta 1 527,160.00 € Planta 2 866,640.00 € Distribucion 1

### Distribucion 2### Distribucion 3### Distribucion 4### Distribucion 5

966,000.00 € Distribucion 6### Distribucion 8######### Costo minimo por KM / Contenedor=######

554,760.00 € 438,840.00 €

######

386,400.00 € ###

###############

331,200.00 € ######

- €

Flujo neto Restricciones0 <= 80 <= 80 = 10 = 10 = 10 = 10 = 10 = 10 = 1

###