finanzas

METODO DEL COSTO MINIMO. Este método determina una mejor solución de inicio, porque se concentra en las rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mismo costounitario(los empates se rompen en forma arbitraria). A continuación, el renglón o la columna ya satisfechos se tachan, y las cantidades de oferta y demanda se ajustan en consecuencia. Si sesatisfacen en forma simultánea un renglón y una columna al mismo tiempo, solo se tacha uno de los dos, igual que en el método de la esquina noroeste. A continuación se busca la celda no tachada con el costounitario mínimo y se repite el proceso hasta que queda sin tachar exactamente un renglón o una columna.


METODO DE ASIGANCION DE VOGEL. Es una versión mejorada del costo mínimo, que en generalproduce mejores soluciones de inicio.
PASO 1. Determinar para cada renglón (columna) una medida de penalización restando el elemento de costo unitario mínimo en el renglón (columna) del elemento concosto unitario siguiente al mínimo del mismo renglón (columna).
PASO 2. Identificar el renglón o columna con la mayor penalización. Romper los empates en forma arbitraria. Asignar todo lo posible a lavariable que tenga el mismo costo unitario del renglón o columna seleccionada. Ajustar la oferta y demanda y tachar el renglón o la columna ya satisfechos. Si se satisfacen un renglón y una columna enforma simultánea, solo se tacha uno de los dos y al que queda se le asigna oferta o demanda cero.
PASO 3. A) Si queda sin tachar exactamente un renglón o columna con cero oferta o demanda, detenerse.b) Si queda sin tachar renglón (columna) con oferta (demanda) positiva, determinar las variables básicas en el renglón (columna) con el método del costo mínimo. Detenerse.
c) Si todos losrenglones o columna que no se tacharon tienen cero oferta y demanda (restante), determinar las variables básicas cero por el método del costo mínimo. Detenerse.
d) En cualquier otro caso seguir en el paso...