Exam 2 Sec 1 Flashcards
resource constraint
A functional constraint with a ≤ sign.
benefit constraint
A functional constraint with a ≥ sign
fixed-requirement constraint
A functional constraint with an = sign.
resource-allocation problem
concerned with allocating resources to activities. Its constraint is a resource constraint.
cost-benefit-trade-off problem
the trade-off between the total cost of the activities and the benefits to be achieved by these activities. Its constraint is a benefit constraint.
mixed problem
Any linear programming problem that includes at least two of the three types of functional constraints (resource, benefit, and fixed-requirement)
transportation problem
Involves finding a shipping plan that minimizes the total cost of transporting a product from a number of plants to a number of customers. Constraint is a fixed-requirement constraint
assignment problem
Involves assigning people to tasks so as to minimize the total cost of performing these tasks. Constraint is a fixed-requirement constraint
min cost problem
at least one supply and demand node.
A feasible solution will exist if total supply matches total demand.
The number of supply nodes can be different from the number of demand nodes.
max cost problem
the total shipping capacity of its supply network, which links a single manufacturing plant to a single customer
IE+30
infinity
Allowable range
Your Objective coefficient minus the Allowable decrease and then the Objective coefficient plus the Allowable increase
Optimal solution
how much you’re producing at each one (yellow cell)
100% rule
if the sum of the percentage changes does not exceed 100% the original optimal solution definitely will still be optimal
node
A junction point of a network, shown as a labeled circle.