Este documento trata sobre un problema de flujo en dos máquinas con trabajos de reducción. Un trabajo de reducción significa que el tiempo de procesamiento del trabajo es una función decreciente de su tiempo de inicio. El objetivo es encontrar una secuencia que minimice el tiempo de finalización de todos los trabajos. Se derivan varias propiedades de dominancia, algunos límites inferiores y un límite superior inicial, que se aplican para proponer un algoritmo de ramificación y acotamiento para resolver el problema. También proponemos algunas heurísticas y programación matemática. Se realizan experimentos computacionales para evaluar el rendimiento de los algoritmos propuestos.