BLP is a program for the solution of linear programming problems. Given an objective function and a set of constraints, BLP identifies the optimal solution and presents a series of reports. User enters a model title and model description, and selects the checkbox if a problem snapshot report is desired. Pressing the Run BLP button runs BLP and displays the generated reports
Model input requirements
- Title. The title of the model is entered into the indicated form field.
- Model definition. The model to be optimized is free-form with items separated by one or more blanks or new lines, although individual names may not contain blanks. Models are defined by entering:
1. “MIN” or “MAX” for type of optimization. 2. A row label for the objective function. 3. A linear expression for the objective function 4. Up to 50 constraints of the form: Row label Linear expression Relation Non-negative constant
where:
- Label or variable name: 1-8 letters and digits, beginning with letter
- Label: a name, followed by a “)”, such as: ROW1)
- Linear expression: linear sum of variables multiplied by constants. For example:
2X - 13.5 ALPHA+ZETA
- Relation: the characters “<=”, “>=”, or “=”
Sample model
This model can be cut and pasted into the model definition form:
MAX PROFIT) 15B + 45C + 30D SMHRS) B + 1.6C + 2.5D <= 240 MKTG) B - C >= 20 CLIMIT) C <= 50 DLIMIT) D <= 40
Model limits
The model cannot exceed 150 variables (including generated slack, surplus, and artificial variables) and 50 constraints. Nonnegativity of the variables is assumed and such constraints need not be entered.
|