✦ScienexySCIENCE KNOWLEDGE LIBRARY
abbreviation_reference · SCI-REF-007-094

Linear Programming Abbreviations

Abbreviations used in linear programming models and solution techniques.

Explanation

Linear programming optimizes a linear objective function subject to linear equality or inequality constraints.

Example or application

A worked example has not yet been added.

Abbreviation

LP, BFS, RHS, LHS

Full Form

Linear Programming; Basic Feasible Solution; Right-Hand Side; Left-Hand Side

Classification

Linear programming abbreviations

Field

Linear Programming

Meaning

A BFS is a feasible solution associated with a basic selection of variables in a linear programming formulation. LHS and RHS identify the two sides of its constraints.

Purpose

To describe linear programming models and their feasible solutions.

Importance

These abbreviations are important for understanding the simplex method and optimization models.

Usage Examples

  • An LP may maximize profit subject to resource constraints.

  • A BFS is a candidate solution in the simplex method.

  • The RHS of a constraint contains its specified bound.

Reference

No items supplied.

Related Topic

  • Optimization

  • Operations Research

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.

Suggest a correction or source · More in Scientific Abbreviations & Acronyms