Partial Purchase Orders are Easy