Participación 10 Resolución de problemas de transbordo

Un problema de transporte consiste ñeque dos fábricas abastecen cierto artículo a tres tiendas. La cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; la que piden las tiendas 1,2 y 3 es de 100,200 y 50 respectivamente. Las unidades se pueden transbordar entre las fábricas y las tiendas, antes de llegara su destino final. Determinar el programa óptimo de transporte con base a los costos unitarios que se muestran a continuación: (Resuelve ejercicio)

Fábrica			Tienda
	1	2	1	2	3
Fábrica 1	$0	$6	$7	$8	$9
Fábrica 2	$6	$0	$5	$4	$3
Tienda 1	$7	$2	$0	$5	$1
Tienda 2	$1	$5	$1	$0	$4
Tienda 3	$8	$9	$7	$6	$0

Balanceamos la tabla:

Encontramos la solución inicial mediante Vogel

Buscamos la v. de entrada

Buscamos la v. de salida creando un ciclo

Encontramos que la variable de salida es X32 y continuamos con el algoritmo hasta encontrar que la solución es: