This note gives an improved bound for the relative cost increase when using the deterministic EOQ formula as a heuristic solution when demands are stochastic. This paper also discusses under what circumstances this bound is tight.