For the step demand can not be done with by traditional network optimization that will make optimization result unstable when applying to military operation other than war areas, a ammunition delivery network optimization model is put forward. The optimization question is divided into road repair level and transport ways select level. Optimization is done by Monte Carlo simulation for road repair level. Optimization is done by genetic algorithm for transport ways select level. The step demand calculation is avoided by the level division. Optimization result stability is confirmed by the division. The model effectiveness is checked out by residual analysis. Optimization of road repair and transport ways select can be done by this model in military operation other than war area.