Apparently you didn’t notice that between 2002 and 2012 we have been fighting wars in Afghanistan and Iraq. That soldiers have been wounded and killed. The Cold War Army was disbanded in the 1990s thus an increase of personnel was needed because of what happened on Sep 11, 2001. And now that Iraq is over and Afghanistan is ending, the cuts to military manpower are beginning to happen. The Army is on its way DOWN to a force level it has not had since before the Korean War.
Look at the veterans benefits line of the table. This is a separate line item from the military budget. I didn't point out that veterans benefits had a 95% increase for the very reason you mentioned and because it isn't relevant to this discussion