Linear programming optimizes a linear objective function subject to linear equality or inequality constraints.
Linear Programming Abbreviations
Abbreviations used in linear programming models and solution techniques.
Explanation
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