Skip to main content

Parametric Linear Programming

  • Reference work entry
  • First Online:
Encyclopedia of Operations Research and Management Science
  • 84 Accesses

In the general linear-programming problem of

$$ \begin{array}{ll} & \quad {\rm Minimize}\quad \boldsymbol{c}^{T}{x} \\ & {\rm subject}\,{\rm to}\quad \boldsymbol{A x}=\boldsymbol {b} \\ & \qquad \qquad \qquad {\boldsymbol{x}\geq 0}\end{array} $$

it is often appropriate to study how the optimal solution changes when some of the data are functions of a single parameter \( \uplambda \). Most mathematical programming systems allow parametric analysis of the cost coefficients (PAROBJ), the right-hand-side elements (PARARHS), joint analysis of the objective function and right-hand-side elements (PARARIM), and the parametric analysis of the data in a row (PARAROW).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 799.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this entry

Cite this entry

(2013). Parametric Linear Programming. In: Gass, S.I., Fu, M.C. (eds) Encyclopedia of Operations Research and Management Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1153-7_200575

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-1153-7_200575

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-1137-7

  • Online ISBN: 978-1-4419-1153-7

  • eBook Packages: Business and Economics

Publish with us

Policies and ethics