Linear programming representations for discrete-event simulation provide an alternative approach for analyzing discrete-event simulations. This paper presents several formulations for G/G/m queues and discusses the applications and limitations of these formulations. We derive the relationship between these formulations. We then demonstrate the applications of these formulations in sample-path gradient estimation.