Академический Документы
Профессиональный Документы
Культура Документы
Ventajas
Desventajas
Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta
balanceado.
Paso 3
Aplicar las siguientes reglas del mtodo:
Asignar tanto como sea posible a la casilla que tiene el costo ms pequeo
tratando de satisfacer la demanda en funcin tambin de la disponibilidad
de la oferta, e ir disminuyendo la oferta y demanda correspondiente.
Eliminar la fila y/o columna en donde las existencias estn agotadas o la
demanda satisfecha.
Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder siempre
y cuando se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es
degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de las
variables (cantidad asignada) por su correspondiente costo unitario.
Ejemplo
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades)
esta debe desaparecer.
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.