BLP Help

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.

[Home] [LP] [BLP] [Mr. T] [Mr. Pivot] [GLPK] [Networks] [Decision Analysis] [Stochastic] [Forecasting]