We characterize linear operators that preserve sets of matrix ordered pairs which satisfy extreme cases with respect to maximal column rank inequalities of matrix multiplications over semirings.