PROBLEMAS DE TRANSPORTE

PROBLEMAS DE TRANSPORTE:
El problema del transporte o distribución es un problema de redes especial en programación lineal que se funda en la necesidad de llevar unidades de un punto específico llamado Fuente u Origen hacia otro punto específico llamado Destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos yclaro está la minimización de los costos relacionados con el plan determinado por las rutas escogidas.
FORMULACIÓN DEL PROBLEMA:
En esta etapa se necesita identificar las actividades y los requerimientos del problema para formularlo como un problema de programación lineal. La forma convencional en que se realiza la formulación del problema es construyendo un modelo matemático que represente laesencia del problema y que permita realizar optimizaciones, en este caso minimizar los costos.
MATRIZ DE INCIDENCIA:
La matriz de incidencia es una matriz binaria, que se utiliza como una forma de representar relaciones binarias.
Construcción de la matriz a partir de un grafo:
1. Las columnas de la matriz representan las aristas del grafo.
2. Las filas representan a los distintos nodos.
3. Por cadanodo unido por una arista, ponemos un uno (1) en el lugar correspondiente, y llenamos el resto de las ubicaciones con ceros (0).
NODOS, ARCOS Y TABLAS DE TRANSPORTE.
Nodos y Arcos de Transporte: Una red o grafo consiste de puntos, y líneas que conectan pares de puntos. Los puntos se llaman nodos o vértices. Las líneas se llaman arcos. Los arcos pueden tener una dirección asociada, en cuyo caso sedenominan arcos dirigidos. Si un arco no tiene dirección normalmente se le denomina rama. Si todos los arcos en la red son dirigidos, la red se denomina una red dirigida. Si todos los arcos son no-dirigidos, la red es una red no-dirigida.
Tablas de Transporte: La tabla de transporte contiene renglones para los orígenes y columnas para los destinos; el cruce de renglón y columna se conocecomo celda que contiene: a la derecha el respectivo costo, y a la izquierda se deja vacía para alojar (si existe), el valor que representa el envío de unidades de un determinado producto desde un lugar hasta el otro lugar.
TECNICAS DE RESOLUCION.
Método de la Esquina Noreste: es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una soluciónbásica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total. 
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
Solución inicial básica factible (Método de Vogel): se entiende por diferencia de fila (decolumna) a la diferencia que hay entre los dos costos más pequeños que existen en la fila (columna).
ALGORITMOS.
MÉTODO DE LA ESQUINA NORESTE:
PASO 1: en la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda dela fila y columna afectada, restándole la cantidad asignada a la celda.
PASO 2: en este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3: una vez en este paso existen dos posibilidades, la primera que quedeun solo renglón o columna, si este es el caso se ha llegado al final el método, "detenerse". La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
SOLUCIÓN INICIAL BÁSICA FACTIBLE (MÉTODO DE VOGEL):
PASO 1: Constrúyase una matriz de costos y de flujos asociados al problema balanceado. Ir al paso 2
PASO 2: Calcúlense todas las diferencias de...