The navy that operates a large size of weapon systems, relatively a small quantity of, in order to minimize the loss of war potential caused by the breakdown of weapon system during long-term naval area of operation assigns allowance parts such as Maintenance Float (M/F), Combat Exchange Components, Concurrent Spare Parts (CSP) and so on to each unit and makes them use the allowance parts. Among them, Combat Exchange Components is being calculated in accordance with heuristic method because there is no standardized method to calculate it differently from Maintenance Float and Concurrent Spare Parts. In this article, more systematic calculation optimization method of it is suggested by selecting the optimum Combat Exchange Components in accordance with integer programming and presenting it, comparing it with the list of Combat Exchange Components calculated by actual heuristic method.