The authors consider the continuous review inventory control system with fixed reorder point r and constant order quantity Q. Demands are assumed to be generated by a Poisson process with one unit demanded at a time. Demands not covered immediately from inventory are lost. For the case of at most one order outstanding the authors derive and implement a model to obtain exact solutions for the reorder point and the order quantity. The model is formulated as a semi-Markov decision model and they show that if it is profitable to issue orders then a (Q,r) policy is average-cost optimal. In general neither a (Q,r) policy nor an (s,S) policy is optimal if demand for more than one unit at a time is allowed in the present model. A policy-iteration algorithm is developed for finding the optimal policy. The authors focus on the shape of the lead-time distribution by studying the optimal policy when the lead times are gamma distributed with different shape parameters. The results are compared to those obtained when applying approximate methods to the reorder-point inventory system.