Constraint - correct answer ✔✔An equation or inequality that rules out certain combinations of decision
variables as feasible solutions.
Problem formulation - correct answer ✔✔The process of translating a verbal statement of a problem
into a mathematical statement called the mathematical model.
Mathematical model - correct answer ✔✔A representation of a problem where the objective and all
constraint conditions are described by mathematical expressions.
Decision variable - correct answer ✔✔A controllable input for a linear programming model.
Objective function - correct answer ✔✔The expression that defines the quantity to be maximized or
minimized in a linear programming model.
Nonnegativity constraints - correct answer ✔✔A set of constraints that requires all variables to be
nonnegative.
Linear program - correct answer ✔✔A mathematical model with a linear objective function, a set of
linear constraints, and nonnegative variables.
Linear functions - correct answer ✔✔Mathematical expressions in which the variables appear in
separate terms and are raised to the first power.
Feasible solution - correct answer ✔✔A solution that satisfies all the constraints simultaneously.
Feasible region - correct answer ✔✔The set of all feasible solutions
, Slack variable - correct answer ✔✔A variable added to the left-hand side of a less-than-or-equal-to
constraint to convert the constraint into an equality. The value of this variable can usually be interpreted
as the amount of unused resource.A variable added to the left-hand side of a less-than-or-equal-to
constraint to convert the constraint into an equality. The value of this variable can usually be interpreted
as the amount of unused resource.
Standard form - correct answer ✔✔A linear program in which all the constraints are written as
equalities. The optimal solution of the standard form of a linear program is the same as the optimal
solution of the original formulation of the linear program.
Redundant constraint - correct answer ✔✔A constraint that does not affect the feasible region. If a
constraint is redundant, it can be removed from the problem without affecting the feasible region.
Extreme point - correct answer ✔✔Graphically speaking, extreme points are the feasible solution points
occurring at the vertices, or "corners," of the feasible region. With two-variable problems, extreme
points are determined by the intersection of the constraint lines.
Surplus variable - correct answer ✔✔A variable subtracted from the left-hand side of a greater-than-or-
equal-to constraint to convert the constraint into an equality. The value of this variable can usually be
interpreted as the amount over and above some required minimum level.
Alternative optimal solutions - correct answer ✔✔The case in which more than one solution provides
the optimal value for the objective function.
Infeasibility - correct answer ✔✔The situation in which no solution to the linear programming problem
satisfies all the constraints.
Unbounded - correct answer ✔✔The situation in which the value of the solution may be made infinitely
large in a maximization linear programming problem or infinitely small in a minimization problem
without violating any of the constraints.
Problem solving - correct answer ✔✔The process of identifying a difference between the actual and the
desired state of affairs and then taking action to resolve the difference.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller Sakayobako30. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $11.49. You're not tied to anything after your purchase.