From the analysis on the demand characteristic of maintenance material in wartime, take the maintenance material allocation of tactical single depot and multi-demand troops without supporting as the research object, according to describing the combat mission, put forward the real time allocation method of maintenance material for complex mission. Then, under the hypothesis that the material demand of ever demand troop is empirical distribution variables in ever phase mission, take the utility value of all maintenance material maximum as the optimization goal. The stochastic optimization model is built to get the material allocation up bound value of ever demand troop in ever phase mission. At last, use the relative model and algorithm given in this paper to an application example, the example shows the availability of the model built.