A friend of mine has been training for the past 6 months for the physical ability test for the RCMP. It sounds like a similar kind of test with muscular endurance tied into it with stuff like a push/pull component.
I dont know if it would be useful to you but the RCMP has a recommended prep routine on their website
http://www.rcmp-grc.gc.ca/recruiting/pare_booklet_e.htm Beyond that, the RCMP trainer we were working with has us doing alternate arm/leg days with 1 day off a week and core stability/ab segments after every workout.
Leg Days:
-5 min cardio warm up
-super set squats and crunches on the ball
-super set leg curls and leg raises with a ball
-super set lunges and jackknives
-leg press
-30-45 mins of cardio alternating between a '7' and a '9' on the 1-10 exertion scale
Arm Days:
-5 min cardio warmup
-super set bench press and lat pulldown
-super set dips and chin ups
-super set arm raises and shoulder press
-30-45 mins of cardio as above
Core Stab/Ab:
-Rocky's for 1 min
-stairmasters for 1 min
-crunches on the ball for 1 min
-leg press for 1 min
-sideways crunches for 30 sec each side
-plank til failure
-side plank til failure
-super plank til failure (basically the plank while resting on ecercise balls)
-Superman for 1 min
-squat on stability ball while throwing medicine ball back and forth to partner
-full sit ups with standing partner, tossing the ball to your partner with each sit up
The whole program is frickin' hard but my friend's time on the PARE has dropped nearly 2 minutes since the start of the program.