Plan

Investigación Operativa
Investigación Operativa

Método de Transporte
Flujos de Redes



Método de Transporte
Flujos de Redes



Diego Herrera
Sexto sistemas intensivo

Diego Herrera
Sexto sistemas intensivo

Método de Transporte en Investigación Operativa

El problema general del transporte se refiere a la distribución de mercancía desde cualquierconjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orígenes.

Esta técnica es particularmente usada en organizacionesque producen el mismo producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se aplica en distribución, análisis de localización de plantas y programación de la producción.

Para que un problema pueda ser solucionado por el método de transporte, este debe reunir tres condiciones:
1) La función objetivo y las restriccionesdeben de ser lineales.
2) Los artículos deben de ser uniformes e intercambiables, los coeficientes de todas las variables en la ecuación deben de ser 0 o 1.
3) La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de los destinos, si alguna desigualdad existe una variable de holgura deberá ser añadida.

Después de planteado el modelo de transporte, elsiguiente paso es obtener una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios siguientes:
1. Regla de la esquina noroeste.
2. Método de la ruta preferente.
3. Método de aproximación de Vogel

• Regla de la esquina noroeste: la primera elección X11, es decir, se inicia la asignación por la esquina noroeste de la tabla. Luego se desplaza a la columnade la derecha si todavía quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar todas las asignaciones.
• Método de la ruta preferente: se fundamenta en la asignación a partir del costo mínimo de distribuir una unidad. Primero se identifica este costo se realiza la asignación de recursos máxima posible y luego se identifica el siguiente costo menor realizando elmismo procedimiento hasta realizar todas las asignaciones.
• Método de asignación de Vogel: para cada reglón y columna, se calcula su diferencia, que se define como la diferencia aritmética entre el costo unitario más pequeño y el costo menor que le sigue en ese renglón o columna. En el renglón o columna con la mayor diferencia, se le asigna al menor costo unitario. Los empates se pueden romperde manera arbitraria.
De estos 3 modelos para encontrar la solución inicial BF, el método de Vogel ha sido el más utilizado. Considerando que este criterio toma en cuenta los costos de distribución de forma más eficaz, ya que la diferencia representa el mínimo costo adicional que se incurre por no hacer una asignación en la celda que tiene el menor costo ya sea columna o renglón.
Ejemplos:
Porel método Vogel
La Cost-Less Corp., surte sus cuatro tiendas desde sus cuatro (4) plantas y desea minimizar los costos de distribución

Solucion Basica Inicial

Solución Optima

Flujo De Redes

Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes de transporte, redes de comunicación, sistema de vuelos de los aeropuertos, rutas de navegación delos cruceros, estaciones de bombeo que transportan fluidos a través de tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan representarse mediante una red donde los nodos representan las estaciones o las ciudades, los arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los camiones, mensajes y fluidos que pasan por la red....