Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Linear programming

  • Login to see the comments

  • Be the first to like this

Linear programming

  1. 1. Linear Programming Linear programming (LP) problem is to optimize a linear function of several variables subject to linear constraints an application of matrix algebra used to solve a broad class of problems that can be represented by a system of linear equations LP problems are characterized by an objective function that is to be maximized or minimized, subject to a number of constraints. Both the objective function and the constraints must be formulated in terms of a linear equality or inequality. Typically; the objective function will be to maximize profits (e.g., contribution margin) or to minimize costs (e.g., variable costs).. The following assumptions must be satisfied to justify the use of linear programming: Linearity. All functions, such as costs, prices, and technological require-ments, must be linear in nature. Certainty. All parameters are assumed to be known with certainty. Nonnegativity. Negative values of decision variables are unacceptable. Two approaches were commonly used to solve LP problems: Graphical method Simplex method