USA: +1-585-535-1023

UK: +44-208-133-5697

AUS: +61-280-07-5697

Tipson Formulating Linear Programming Models

  1. Read the statement of the problem carefully.
  2. Identify the decision variables, These are the decisions that are to be made. What set of variables has a direct impact on the level of achievement of the objectives and can be controlled by the decision-maker?Once these variables are identified, list them providing a written definition (e.g. x1= number of units produced and sold per week of product 1, x2= number of units produced and sold per week of product 2).
  3. Identify the Objective, What is to be maximised or minimized?(e.g., maximise total weekly pro lit from producing product 1 and 2).
  4. Identify the constraints, What conditions must be satisfied when we assign values to the decision variables?You may like to write a verbal description of the restriction before writing the mathematical representation (e.g. total production of product 1>100 units).
  5. Write out the mathematical model. Depending on the problem, you might start by defining the objective function on the constraints. Donot forget to include the non-negativity constraints.