Educacin a Distancia

Sede: La Concordia

Investigacin de operaciones

Unidad 2

Actividad: 05

Nombre y matricula del alumno:

Heidy Guadalupe Montoya Archila 15271168C

Nombre del asesor:

Ing. Alejandro

Fecha de entrega:

17-10-2016
 ndice

Introduccin.3

Desarrollo

Problema Ruta ms corta...4

Problema de Transporte..5

Problema de asignacin..6

Conclusin.7

Referencias bibliogrficas...8

2
Introduccin:

El mtodo de la ruta ms corta es un mtodo de programacin lineal, que permite

buscar la solucin a un problema de optimizacin que resulte de una combinatoria
y de diferentes aplicaciones, el objetivo de este mtodo esta en encontrar rutas
cortas o de menor costo, segn sea el caso, que va desde un nodo especifico
hasta cada uno de los dems nodos de la red. En este sentido un nodo es una
representacin grfica en forma de circulo, este nodo es muy importante ya que
denota los orgenes y destinos del problema que se realice, asimismo una red
representa un conjunto de puntos y lneas que conectan pares de puntos, estos
puntos son los que llamaremos nodos y las lneas seran las aristas.

El problema general del transporte se refiere a la distribucin de mercanca desde

cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir
ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades
que deben recibir de los orgenes.

El modelo de asignacin es un caso especial del modelo de transporte, en el que

los recursos se asignan a las actividades en trminos de uno a uno, haciendo
notar que la matriz correspondiente debe ser cuadrada. As entonces cada recurso
debe asignarse, de modo nico a una actividad particular o asignacin

3
 Problema Ruta ms corta:

Una persona tiene que desplazarse a diario del pueblo A al pueblo H.

Est estudiando cual es el trayecto ms corto usando un mapa de carreteras.

Las carreteras y sus distancias estn representadas en la figura siguiente

3 KM

B E
7 KM

12 KM

5 KM

A H

8 KM
2 KM

4 KM
3 KM

C G
F

6 KM
5 KM

Ruta ms corta:

12km + 3km+ 7km = 22km

12km + 5km + 8km + 3km = 28km

4km + 2km + 8km + 3km = 17km

4km + 6km + 5km + 3km = 18km

4
Problema de Transporte:

Una compaa tiene tres fbricas, las cuales provee a cuatro almacenes de 70, 90
y 115 unidades mensuales. Los almacenes requieren de 50, 60, 70 y 95 unidades.
Los costos de distribucin son los siguientes:

Solucin:

5
Problema de Asignacin:

Una empresa desea saber cul sera el menor costo para producir el producto B, si cuenta
con cuatro personas y el producto se realeza con cuatro procesos: Corte, ensamblaje,
lijado y pintura. Cada persona solo puede realizar un proceso. Definir qu persona
realizara cada proceso para elaborar el producto con el menor costo.

Datos:

Solucin:

6
Conclusin:

Los modelos de optimizacin de redes constituyen una herramienta muy sencilla

para la encontrar la solucin ptima a los problemas de flujo de redes, porque
proporcionan algoritmos fciles de comprender y aplicar que comparados con el
mtodo simplex disminuyen el nmero de iteraciones que resuelven el problema.
Si se aplicara el mtodo simplex en un problema de distribucin o de redes,
tendramos muchas variables y restricciones en el modelo y se tendra que
utilizar herramientas computacionales para encontrar la solucin ptima de una
forma rpida, ahora con los modelos de redes solo habra que aplicar las
iteraciones al grafo que origina la representacin de la red del problema y luego
aplicar el algoritmo que corresponde, que puede ser el algoritmo de la ruta ms
corta, algoritmo para encontrar el rbol de expansin mnima, algoritmo de la
trayectoria de aumento o el algoritmo de flujo mximo.

Aunque los problemas de flujo de costo mnimo y el de la ruta ms corta pueden

formularse como modelos de programacin lineal para luego aplicar el mtodo
simplex, no es conveniente su utilizacin. Por otro lado solucionar el problema
utilizando redes mejora la eficiencia de los clculos.

7
Referencias bibliogrficas:

http://www.monografias.com/trabajos16/flujo-
redes/flujo-redes.shtml

Frederick S. Hiller y Gerald J.

Liberman. Investigacin De Operaciones.
McGraw-Hill. Sptima Edicin. 2002.

Hamdy A. Taha. Investigacin De Operaciones.

Ediciones Alfaomega. Cuarta Edicin. 1991.