Este algoritmo reduce al mnimo el costo del transporte de mercancas de origen
m an destinos a lo largo de m * n rutas directas desde el origen al destino. Si la suma de los suministros en las fuentes m es igual a la suma de las demandas en los destinos, entonces el problema se llama equilibradas y el algoritmo procede como se describe a continuacin. Si el problema no es equilibrada, para empezar, puede ser equilibrada mediante la adicin de un nodo ficticio de suministro (cuando los suministros son cortos) o un nodo ficticio demanda (cuando el exceso de oferta estn disponibles) para equilibrar el problema antes de iniciar el algoritmo. Orgenes se enumeran habitualmente a lo largo del lado izquierdo de la tabla con las cantidades de suministro que figuran en la parte derecha de la mesa, y las demandas son habitualmente figuran en la parte superior de la tabla con las cantidades que figuran demanda a lo largo del lado inferior de la talbe. Por unidad costos de transporte se dan en pequeas cajas en la parte superior de cada celda de la matriz rectangular, donde se utiliza una unidad de costo cero para una columna de unidades no enviado (exceso de alimentacin), y se utiliza ya sea un coste unitario cero o un costo unitario de penalti para una fila escasez de suministros (deficientes). Al igual que el algoritmo Simplex ms general, el procedimiento funciona en dos fases. El primer algoritmo Fase I asigna suministros a demandas utilizando un enfoque de costo unitario mnimo codicioso para generar una solucin factible, que sin embargo no es necesariamente ptima. Luego de un procedimiento de optimizacin Fase II sigue que comprueba las condiciones de optimalidad, y hace que la reduccin de costos mejoras a la solucin en condiciones de optimalidad de casos son violados. Las iteraciones de fase II se detienen cuando finalmente se cumplen las condiciones de optimalidad, momento en el que no hay nuevas reducciones de costes son posibles. En la discusin de fase II, nos referimos a las clulas bsicas y las clulas no bsicas para distinguir entre las clulas que pueden tener flujo positivo y las creadas actualmente a flujo cero. El teorema del problema de transporte nos dice que las clulas bsicas siempre se encuentran en las clulas que corresponden a un rbol de expansin en el modelo de red para el problema, por lo que siempre sern exactamente m + n-1 clulas bsicas. Los detalles de estas dos fases siguen. Inicializacin Paso 0 : Equilibrar el problema agregando una columna de "suministro no enviado" si la oferta supera a la demanda, o mediante la adicin de una fila de
"escasez" si la demanda supera la oferta. Coloca los costos unitarios de cero en
una columna de suministro no enviado, y ya sea cero o de pena de costos en una fila escasez. FASE I: Solucin Factible inicial Paso 1 : Encontrar la clula de menor costo con la oferta (residual) y (residual) de la demanda sigue siendo positiva, y asignar el flujo de esa clula hasta el mnimo de los residuales de esa clula. Paso 2 : Disminuir la oferta y la demanda residual para la asignacin en el paso 1. Si se cumple toda la demanda, vaya a la Fase II. De lo contrario, vuelva al paso 1. FASE II: Reducir los costos hasta que se cumplan las condiciones de optimalidad. Compruebe optimalidad Condiciones . Paso 3 : calcular los valores duales para las filas (U i ) y columnas (V j ) en el problema estableciendo el primer valor dual U 1 a cero, y luego la solucin de las ecuaciones de doble triangulares uno a la vez.Las ecuaciones duales son slo para las clulas bsicas, y leer T i + V j = C ij Aqu C ij es el costo unitario dado para la clula, y, o bien U i (el valor dual para la fila i) o V j (el valor dual para la columna j) se supone que es ya conocido. Entonces el otro valor dual se obtiene mediante un simple resta. La asociacin de rbol de expansin para las clulas bsicas garantiza que todos los precios de fila y columna pueden ser obtenidos cuando el primero se ajusta a cero, y las ecuaciones duales para las clulas bsicas se utilizan en un orden apropiado. Paso 4. Condiciones de optimalidad se expresan en trminos de los costos reducidos para cada celda para no bsica, que se definen de la siguiente manera: RC ij = C ij - (T i + V j ) El coste reducido para una clula no bsico representa el cambio coste unitario neto que resulta de llevar ij celular en la solucin y hacer los ajustes de todo el ciclo as creada en las clulas bsicas para la solucin actual (ver paso 5). Por tanto, si un RC ij es positivo, utilizando esta celda har que el transporte total
aumente, mientras que si un RC ij es negativo, utilizando esta celda har que el
total de transporte para disminuir. Si todo el RC ij son no negativas, en cuyo caso las condiciones de optimalidad se cumplen, entonces no hay reducciones de costes adicionales son posibles, por lo que el algoritmo termina. Si uno o algunos de los RC ij son negativos, entonces cuesta ms reducciones pueden ser posibles, es decir, se violan las condiciones de optimalidad, por lo que el algoritmo contina con el Paso 5. Reduccin de costos de ajuste Solucin . Paso 5. Seleccione el flujo de clulas 'ij' que tiene el valor de costo reducido ms negativo como la variable que entra a la solucin. Identificar mediante la colocacin de un signo (+) en esa celda. Ahora, con el fin de mantener la igualdad en las restricciones de oferta y demanda, es necesario encontrar clulas bsicas en la fila i y la columna j para compensar el aumento del flujo en 'ij' clula. Coloque un signo (-) en esas clulas y continuar el proceso hasta que un ciclo completo de (+) y (-) Ajustes se ha identificado. Una vez ms, la asociacin de rbol de expansin con las garantas bsicas de ajuste que no slo ser un tal ciclo, por lo que si tiene algn "callejones sin salida" durante este proceso (es decir, una fila o columna sin ninguna clula bsica de celebrar una compensacin (+) o signo (-)), que acaba de regresar y probar una de las otras alternativas. Habr un ciclo que ha equilibrar ajustes por todas partes, por lo que slo tiene que utilizar prueba y error hasta que lo encuentres. Paso 6 . Una vez que las clulas bsicas en el ciclo de ajuste se han determinado, se obtiene la cantidad de adjument para hacer que el flujo ms pequeo en las clulas bsicas que contienen negativos (-) los signos, lo llaman 'aa' (por cantidad de ajuste). A continuacin, aadir 'aa' a todos los flujos con un signo (+), y restar 'aa' de todas las clulas con un (-), y soltar el celular va a cero desde la base. Si ms de una clula va a cero como resultado de este ajuste, solamente soltar uno de ellos a partir de la base (la que tiene el ms alto C ij valor) ya que es necesario para mantener m + n-1 clulas bsicas en la base en Para llevar a cabo el clculo de los valores duales. La reduccin de costes asociado con este cambio en la solucin viene dada como el producto del coste reducido RC ij para los tiempos de clulas entrantes la cantidad de flujo anteriormente en manos de la clula saliente. Con la solucin nueva y mejorada en la mano, vuelva al paso 3 para volver a comprobar las condiciones de optimalidad.
FACTORES DE RIESGOS QUE PRONOSTICAN EL HALLAZGO DE CITOLOGÍAS CERVICALES ANORMALES EN DOS POBLACIONES: MUJERES DE OBREROS DE CONSTRUCCIÓN CIVIL VS. MUJERES CONTROL EN LA POSTA MÉDICA “CONSTRUCCIÓN CIVIL” ESSALUD, DE JUNIO A SETIEMBRE DEL 2000