IMPLEMENTING RANDOM ASSIGNMENTS, PART I: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM