Requirements for an optimal service ordering policy

Lemma 2: An optimal service ordering policy switches between jobs in service only upon an arrival to or departure from the system

Method: prove by contradiction.