There are workout programs that address both the PT test and actual combat fitness, but the Army probably lacks the resources and would probably hurt a lot of people in implementing these programs.
A combination of rucking, running, high intensity crossfit type stuff, and traditional weightlifting/powerlifting (squats, benches, rows, deadlifts, cleans, etc . . .) equals a pretty physically fit dude.