Universidad Cooperativa de Colombia

Investigación de Operaciones

Taller final

GRAFOS
1. Usted debe hacer un viaje en automóvil a una ciudad que nunca ha visitado. Estudia un
plano para determinar la ruta mas corta hasta su destino. Según la ruta que elija, hay otras
cinco ciudades llamadas (A,B,C,D, E) por las que puede pasar en el camino. El plano
muestra las millas de cada carretera que son una conexión directa entre dos ciudades sin
que otra intervenga. Estas cifras se resumen en la siguiente tabla, donde un guión indica
que son hay conexión directa sin pasar por otras ciudades.

Formule y soluciones éste como un problema de la ruta más corta.

Germán Ernesto Ramos

Docente T.C.
 Universidad Cooperativa de Colombia
Investigación de Operaciones

Taller final

2. Encuentre la ruta más corta a través de las redes a y b.

Germán Ernesto Ramos

Docente T.C.
 Universidad Cooperativa de Colombia
Investigación de Operaciones

Taller final

3. Markonsel es una compañía que produce bienes y los vende sn sus propias tiendas.
Después de producidos los bienes se colocan en dos almacenes hasta que as tiendas los
necesitan. Se usan camiones para transportar los bienes a los almacenes y luego a las tres
tiendas.

Utilice una carga completa de camión como unidad; la siguiente tabla muestra la
producción mensual de cada planta, su costo de transporte por carga enviada a cada
almacén y la cantidad máxima que se puede enviar al mes a cada uno.

La siguiente tabla contiene la demanda mensual de cada tienda (T), el costo de transporte
por camión desde cada almacén y la cantidad máxima que se puede enviar al mes desde
cada uno.

La administración desea determinar un plan de distribución – número de cargas enviadas

al mes de cada planta a cada almacén y de cada uno de éstos a cada tienda – de modo que
se minimice el costo total de transporte.

Trace una red que describa la red de distribución de la compañía. Identifique en ella los nodos
fuente, de transbordo y de demanda.

Formule este problema como uno de flujo de costo mínimo y coloque todos los datos necesarios.

Resuelva el problema.

Germán Ernesto Ramos

Docente T.C.
 Universidad Cooperativa de Colombia
Investigación de Operaciones

Taller final

TEORIA DE JUEGOS
4. El sindicato y la administración de una compañía negocian el nuevo contrato colectivo. Por
ahora las negociaciones están congeladas, pues la empresa ha hecho una oferta “final” de
un aumento salarial de $1.10 por hora y el sindicato una demanda “final” de una aumento
de $1.60 por hora. Ambas partes han acordado que un arbitro imparcial establezca el
aumento en alguna cantidad entre $1.10 por hora y $1.60 por hora (inclusive).

El arbitraje ha pedido a cada parte que le presente una propuesta confidencial de un

aumento salarial económicamente razonable y justo (redondeando a los diez centavos
mas cercanos). Por experiencias anteriores, ambas partes saben que por lo general el
árbitro acepta la propuesta del lado que cede más en su cifra final. Si ningún lado cambia
su cantidad final o si ambos ceden en la misma cantidad, el arbitraje suele establecer una
cifra a la mitad. Ahora, cada parte necesita determinar qué aumento proponer para
obtener un beneficio máximo.

Formule este problema como un juego entre dos personas y encuentre la estrategia que debe
seguir cada jugador.

5. Dos fabricantes compiten por las ventas de dos líneas de productos distintas pero
igualmente redituables. En ambos casos, el volumen de ventas del fabricante 2 es el triple
del que logra el fabricante 1. En vista de algunos avances tecnológicos, ambos harán
mejoras importantes a los dos productos, pero no están seguros de la estrategia de
desarrollo y comercialización que deben seguir.

Si desarrollan al mismo tiempo las mejoras de los dos productos, ningún fabricante podrá
tenerlos listos para la venta antes de doce meses. Una alternativa es llevar a cabo un
programa intensivo para desarrollar primero uno de los dos productos y tratar de
comercializarlo antes que la competencia lo haga. Si actúa de esta manera, el fabricante 2
podría tener un producto listo para la venta en nueve meses, mientras que el fabricante 1
requerirá 10 meses (por compromisos previos de sus instalaciones). Cualquiera de los
fabricantes podría tener el segundo producto listo en otros mueve meses.

Para cualquier línea de producto, si los dos fabricantes comercializan los modelos
mejorados simultáneamente, se estima que el fabricante 1 aumentaría 8% (de 25 a 33%) el
porcentaje del total de las ventas futuras de este producto. De la misma manera, el
fabricante 1 aumentaría sus ventas 20, 30 y 40% del total si comercializa el producto 2,
seis y ocho meses antes que el fabricante 2, respectivamente. Por otro lado, el fabricante 1
perdería 4, 10, 12 y 14% del total si el fabricante 2 logra comercializar uno, tres, siete y
diez meses antes que él.

Formule este problema como un juego de suma cero de dos jugadores y determine la estrategia
que deben seguir los dos fabricantes.

Germán Ernesto Ramos

Docente T.C.
 Universidad Cooperativa de Colombia
Investigación de Operaciones

Taller final

CADENAS DE MARKOV
6. Considere el siguiente problema de inventario de sangre al que se enfrenta un hospital. Se
tiene necesidad de un tipo raro de sangre, como AB Rh negativo. La demanda en pintas D
durante un periodo de tres días está dada por

𝑃{𝐷 = 0} = 0,4 𝑃{𝐷 = 1} = 0,3

𝑃{𝐷 = 2} = 0,2 𝑃{𝐷 = 3} = 0,1
Observe que la demanda esperada es de una pinta, puesto que 𝐸(𝐷) = 0,3(1) + 0,2(2) +
0,1(3) = 1Suponga que se surte sangre cada tres días. El hospital propone una política
para recibir una pinta en cada entrega y usar primero la mas antigua. Si se requiere más
sangre de la que hay en el banco se hace un pedido de emergencia a un alto costo. La
sangre se descarta si en 21 días no se ha usado. Denote el estado del sistema como el
número de pintas en inventario exactamente después de una entrega. Observe que,
debido a la política de descartar la sangre, el estado mas grande posible es 7.

Construya la matriz de transición.

Encontrar la probabilidad de estado de que sea necesario descartar una pinta durante un periodo
de tres días.

Encontrar la probabilidad de que se necesite una entrega de emergencia durante los tres días
entre entregas normales.

Germán Ernesto Ramos

Docente T.C.