I can give you some advice, but I havn't needed to lose weight myself.
My workout routine consists of :
Monday.
Wake up at 5:30.
Run about 2 miles at a constant pace for a warm up(16:30-18:00).
Hit the gym at around 5:50-6:00
Do upper body/abs
Jog home(1 mile)
Tuesday.
Wake up at 5:30
Sprint-Walk(Run full out for 30 seconds, walk for 60 seconds, run full out for 30 seconds, walk for 60 seconds. Variations of this as your times progress.) Do that for about 2 miles.
Stop at a park or area were you can rest.
Pushup/Situp PT
Wendsday.
Wake up 5:30
Run 4 miles
Thursday.
Wake up 5:30
Jog to the gym. 1 mile.
Upper body/abs
Jog to the park. 3/4 mile
Pushup/Situp PT
Friday.
Wake up 5:30
Run 2 miles best time(Aim for lower then 16:30)
Optional : Run 1 mile best time around 9PM
The gym upperbody focuses on building muscle mass, remember to use small reps with heavy weights rather then many reps with lighter reps.
The pushup/situp pt focuses on building endurance/tone and getting comfortable with your decreasing or increasing bodyweight.
Remember muscle weighs more then fat so you might want to run a bit more and do less upperbody if you want to lose weight.
Also remember that the biggest and most beneficial change you can make for basic is running, you will gain endurance, lose weight which will mean you wont need as much muscle to get over obstacles, and burn more calories then upperbody. Thats probably what your going to be doing most of the time in basic but I wouldn't know.
I'm not a personal trainer or anything, but all I know is that I havn't ran in about 2 years and after a week of this my personal best for 2 miles improved by 4 minutes.
Also ask your recruiter for an army fitness manual, or something like that theyre little pocket books which contain workout routines.
Hope this helps in some way.
Max Neverov
01.15.2008 OSUT
11X