Investigacion de operaciones

SOLUCIONARIO DEL EXAMEN PRIMER PARCIAL
UNIVERSIDAD AUTÓNOMA TOMÁS FRÍAS Primer Parcial Investigación de operaciones NOMBRE: ____________________________________ Fecha: miércoles 2 de mayo del 20121) a) Represente los siguientes grafos con su matriz de incidencia y adyacencia. 10pts

Matriz de adyacencia 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 01 0 1 0

Matriz de Incidencia E1 1 1 0 0 0 0 0 E2 1 0 1 0 0 0 0 E3 0 1 1 0 0 0 0 E4 0 1 0 1 0 0 0 E5 0 0 1 0 0 1 0 E6 0 0 0 1 1 0 0 E7 0 0 0 0 1 1 0 E8 0 0 0 1 0 1 0 E9 0 0 0 0 0 1 1 E10 0 0 0 1 0 01

A B C D E F G

b) ¿Es Eulereano, tienen ciclo Hamiltoniano? 10pts SOLUCIÓN El grafo que se muestra es Eulereano, pero no cumple con un ciclo Hamiltoniado. 2) En tres centros de distribuciónse embarcan automóviles a cinco agencias. El costo de transporte se basa en la distancia entre las fuentes y los destinos, y es independiente de si los camiones van con carga parcial o total. Acontinuación se ven las distancias entre los centros de distribución y las agencias en millas, junto con las ofertas y demandas, expresadas en número de autos. Un camión puede transportar 18 autos. El costode transporte por milla de camión es de $25. 1 100 50 40 100 2 150 70 90 200 3 200 60 100 150 4 140 65 150 160 5 35 80 130 140 Oferta 400 200 150

1 2 3 Demanda

A) Formule el modelo de transportecorrespondiente. 10pts B) Use el algoritmo de Vogel, para aproximarse a la primera solución. 10pts C) Use el algoritmo de salto de piedra en piedra y verifique si la solución mejora. “Solo realiceuna iteración”. 30pts SOLUCIÓN a) El problema nos da las distancias en millas de los almacenes hacia los puntos de distribución, y también nos dice que a un camión le cuesta $25 la milla de recorrido.De antemano sabemos que no contamos con los precios unitarios de envió, así que es necesario hacer un ligero análisis sobre el modelo. Si a un camión le cuesta recorrer $25 la milla, si puntualmente...