modelo de transporte y sus variables definicin del modelo de
transporte aicm orgenes y n destinos cada uno representado por un
nodo los arcos representan las rutas que unen los orgenes con los
destinos el arco y j que unen el origen y con l j transporta dos
piezas de informacin el costo de transporte por unidad c y j y la
cantidad transportada x y j la cantidad de la oferta en el origen y
ejes y y la cantidad de la demanda en el destino j es bj el
objetivo del modelo es minimizar el costo de transporte total al
mismo tiempo que se satisfacen las restricciones de la oferta y la
demanda balanceo del modelo de transporte la representacin de la
tabla de transporte asume que el modelo est balanceado es decir que
la demanda total es igual a la oferta total si el modelo esta
desbalanceado podemos agregar un origen a un destino sitios para
restaurar el balance algoritmo de transporte los pasos bsicos del
algoritmo de transporte son exactamente iguales a los del mtodo
simplex sin embargo en lugar de utilizar la tabla smplex regular
aprovechamos la estructura especial del modelo de transporte para
organizar los clculos en una forma ms conveniente pas 1 determine
la solucin factible bsica inicial y vaya al paso 2 paso2 use la
condicin de optimalidad del mtodo simplex para determinar la
variable de entrada de entre todas las variables no bsicas si se
satisfacen las condiciones de optimalidad detngase de lo contrario
abranse al paso 3 pas 3 use la condicin de factibilidad del mtodo
simplex para determinar la variable de entrada de entre todas las
variables bsicas actuales de la nueva solucin bsica regrese al paso
2 determinacin de la solucin inicio modelo de transporte general m
orgenes y destinos tiene m en ecuaciones de restriccin una por cada
origen y cada destino sin embargo como el modelo de transporte
siempre est balanceado suma de la oferta igual suma de la demanda
una de las ecuaciones es redundante por lo por lo que el modelo se
reduce a m n menos uno ecuaciones independientes y m n menos uno
variables bsicas la estructura especial del problema de transporte
permite asegurar una solucin bsica inicial no artificial siendo uno
de los tres mtodos mtodo de la esquina noroeste mtodo del costo
mnimo mtodo de aproximacin de pago el iva google el primer mtodo es
de naturaleza mecnica y los dos restantes son heursticos que busca
una solucin inicial de mejor calidad que de un valor objetivo ms
pequeo por lo general el mtodo heurstico google es mejor que el
euro holstico de costo mnimo por otra parte otro el mtodo de
esquina noroeste implica la cantidad mnima de kant mtodo de la
esquina noroeste el mtodo se inicia en la celda de la esquina
noroeste ruta de la tabla variable x 11 paso 1 asigne lo ms posible
a la celda seleccionada y ajuste las cantidades asociadas de oferta
y demanda restando la cantidad asignada paso2 daniela columna o las
filas con oferta o demanda 0 para indicar que no se hagan ms
asignaciones en renta en fila o columna si una fila y una columna
dansereau al mismo tiempo taches slo una y dej una oferta demanda 0
en la fila columna pas 3 si se deja sin tachar exactamente una fila
o columna detngase de lo contrario a la hacienda de la derecha sin
si acaba de una columna o abajo si acaba de tachar una fila vaya al
paso 1
