Definición Del Modelo de Transporte
Definición Del Modelo de Transporte
Definición Del Modelo de Transporte
Método del costo mínimo. El método del costo mínimo determina una mejor
solución inicial al concentrarse en las rutas más económicas. Asigna lo más
posible a la
celda con el costo unitario mínimo (los empates se rompen arbitrariamente). Luego
se
tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y demanda
como
corresponda. Si una fila o una columna se satisfacen al mismo tiempo, sólo se
tacha
una, igual que en el método de la esquina noroeste. A continuación, seleccione la
celda
no tachada con el costo unitario mínimo y repita el proceso hasta que se deje sin
tachar
exactamente una fila o columna.
Regla de la esquina noroeste: la primera elección X11, es decir, se inicia la asignación por
la esquina noroeste de tabla. Luego se desplaza a la columna de 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 el
mismo 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 romper de
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.
Posterior a esta asignación inicial se requiere un procedimiento que permita las siguientes
iteraciones y se obtenga la solución óptima.
Prueba de optimalidad: un solución BF es óptima si y sólo si Cij - Uij -Vij >= 0 para todo
(i,j) tal que Xij es no básica. Prime