modelo t


 
Definición y aplicación del modelo de transporte. Problemas de transporte o de distribución. Casos prácticos. Búsqueda de la primera solución. Regla de la esquina  noroeste. Costo mínimo.Índices de Vogel. Optimización de la solución básica. Problemas de asignación. Método Húngaro. Manejo de software específico
 
Introducción
 
          Esta unidad trata con una clase importante deprogramas lineales llamada el modelo de transporte. En el sentido obvio, el modelo busca la minimización del costo de transportar una mercadería desde un número de fuentes a varios destinos. Se conocen elabastecimiento en cada origen y la demanda en cada destino. Por ejemplo, un producto puede transportarse de las fábricas (orígenes) a las tiendas.
          Aunque el problema de transporte puederesolverse por método simplex regular, sus propiedades especiales ofrecen un procedimiento de solución más conveniente.
 
El modelo de transporte 
 
Definición del modelo
 
          Supongamosque existen m orígenes y n destinos. Sea ai el número de unidades disponibles para ofrecerse en cada origen i (i=1,2,...,­m) y sea bj el número de unidades requeridas en el destino j (j=1,2,.,­n)Sea cij el costo de del transporte por unidad en la ruta (i,j) que une el origen i con el destino j. El objetivo es determinar el número de unidades transportadas del origen i la destino j de manera queminimicen los costos totales de transporte.
          Sea xij el número de unidades transportadas del origen i al destino j; entonces el modelo de programación lineal equivalente está dado como:                                                   
 
sujeto a:
                                                   
 
                                                   
                                                                       
          A fin de apreciarla estructura especial del modelo de transporte consideremos un ejemplo con dos orígenes ( m=2 ) y tres destinos (n=3). La...