Operations - Linear Programming

16 terms by mddifilippo

Create a new folder

Advertisement Upgrade to remove ads

binding constraint

a constraint that forms the optimal corner point of the feasible solution space

constraints

limitations that restrict the available alternatives

decision variables

amounts of either inputs or outputs

enumeration approach

substituting the coordinates of each corner point into the objective function to determine which corner point is optimal

feasible solution space

the set of all feasible combination of decision variables as defined by the constraints

graphical linear programming

graphical method for finding optimal solutions to two-variable problems

objective function

mathematical statement of profit for a given solution

parameters

numerical constants

range of feasibility

range of values for the RHS of a constraint over which the shadow price remains the same

range of optimality

range of values over which the solution quantities of all the decision variables remain the same

redundant constraint

a constraint that does not form a unique boundary of the feasible solution space

sensitivity analysis

assessing the impact of potential changes to the numerical values of an LP model

shadow price

amount by which the value of the objective function would change with a one-unit change in the RHS value of the constraint.

simplex

a linear programming algorithm that can solve problems having more than two decision variables

surplus

when the values of decision variables are substituted into a greater than or equal to constraint the amount by which the resulting value exceeds the right-hand-side value.

Slack

when the values of decision variables are substituted into a less than or equal to constraint the amount by which the resulting value is less than the right-hand-side value.

Please allow access to your computer’s microphone to use Voice Recording.

Having trouble? Click here for help.

We can’t access your microphone!

Click the icon above to update your browser permissions above and try again

Example:

Reload the page to try again!

Reload

Press Cmd-0 to reset your zoom

Press Ctrl-0 to reset your zoom

It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.

Please upgrade Flash or install Chrome
to use Voice Recording.

For more help, see our troubleshooting page.

Your microphone is muted

For help fixing this issue, see this FAQ.

Star this term

You can study starred terms together

NEW! Voice Recording

Create Set