5. The Fundamental Assumptions of Linear Programming

Now that you have seen how some simple problems can be formulated and solved as linear programs, it is useful to reconsider the question of when a problem can be realistically represented as a linear programming problem. A problem can be realistically represented as a linear program if the following assumptions hold:

  1. The constraints and objective function are linear.
  2. Divisibility -- the values of decision variables can be fractions. Sometimes these values only make sense if they are integers; then we need an extension of linear programming called integer programming.
  3. Certainty -- the model assumes that the responses to the values of the variables are exactly equal to the responses represented by the coefficients.
  4. Data -- formulating a linear program to solve a problem assumes that data are available to specify the problem.

Next Section Previous Section