WorksheetsLinear Programming Quiz
Total questions: 42
Worksheet time: 21mins
While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because
The resources are limited in supply.
The objective function is a linear function.
The constraints are linear equations or inequalities.
All of the above.
The distinguishing feature of an LP model is
Relationship among all variables is linear.
It has single objective function and constraints.
Value of decision variables is nonnegative.
All of the above.
Which method is used for solving linear models?
Graphical
Simplex
Solver
All
Acquiring input data is part of:
model identification
model formulation or solution
model interpretation
model testing
A decision model has the following input variables: Historical sales data and historical advertising budget. The model is considered to be probabilistic.
TRUE
FALSE
In dealing with business models, managers need to consider only quantitative data while making decisions in practice.
TRUE
FALSE
Consider the following linear programming model.Min 2X1 + 3X2 Subject to: X1 + X2 ≥ 4, X1 ≥ 2, X1, X2 ≥ 0. This linear programming model has:
unique optimal solution
unbounded solution
infeasible solution
alternate optimal solution
A linear programming model has the following two constraints: X1 ≥ 3 and X1 ≥ 4. This model has a redundant constraint.
TRUE
FALSE
A linear programming problem has the following two constraints: X1 ≤ 20 and X1 ≥ 25. This problem is infeasible.
TRUE
FALSE
When using Solver, the parameter Changing Cells is typically associated with the objective function.
TRUE
FALSE
Surplus is typically associated with which type of constraints?
≤
≥
=
≠
Corresponding to each dual there exists a primal
TRUE
FALSE
The number of constraints in dual is equal to number of variables in primal.
TRUE
FALSE
For converting a problem in to dual, minimization primal should have
all constraints greater than equal to
all constraints less than equal to
all constraints equal to
none of these
Solution of primal cannot be read from dual.
TRUE
FALSE
For converting a problem in to dual, all RHS of constraints should be
non negative in case of minimization primal
non negative in case of maximization primal
both A and B
none of these
If all the values of the input variables in a decision model are random in nature, then the model is considered to be probabilistic.
TRUE
FALSE
In the linear programming formulation of the transportation problem, cost of transporting one unit of the material from a supply point to a demand point appears in
the objective function only.
the constraints only.
both objective function and constraints.
neither objective function nor constraints.
A baker uses organic flour from a local farmer in all of his baked goods. For each batch of bread (x1), he uses 4 pounds of flour. For a batch of cookies (x2), he uses 3 pounds, and for a batch of muffins (x3) he uses 2 pounds. The local farmer can supply him with no more than 24 pounds per week. The constraint that represents this condition is:
x1 = 8, x2 = 8, x3 = 8.
x1 + x2 + x3 = 24.
x1 + x2 + x3 = 24.
4x1 + 3x2 + 2x3 = 24.
It's time to buy pet food again and Lisa heads to the grocery store with $40 in her purse, leaving her seven hungry cats and four hungry dogs at home. Dog food costs $1 per can and cat food costs $0.50 per can. Dogs eat two full cans of food each day but cats eat only one can. Lisa would like to buy enough food to last through her three-day weekend. What is one appropriate constraint for this scenario?
7C + 4D = 3
1C + 2D = 40
.5C + 1D = 40
7C + 4D = 1.5
Larry's Fish Market buys salmon (S) for $5 per pound and a local whitefish (W) for $3.50 per pound. Larry wants to minimize his cost, but he cannot spend more than $160. The objective function that minimizes these costs for Larry is:
5S + 3.5W = 160.
Min 5S + 3.5 W.
Max 5S + 3.5 W.
Min 5S + 3.5W = 160.
Which of the following statements about infeasible problems is best?
All of the possible solutions violate at least one constraint.
All of the possible solutions violate all of the constraints.
At least one of the possible solutions violates all of the constraints.
At least one of the possible solutions violates at least one of the constraints.
The production manager for the Coory soft drink company is considering the production of two kinds of soft drinks: regular and diet. Two of her limited resources are production time (8 hours = 480 minutes per day) and syrup (1 of the ingredients), limited to 675 gallons per day. To produce a regular case requires 2 minutes and 5 gallons of syrup, while a diet case needs 4 minutes and 3 gallons of syrup. Profits for regular soft drink are $3.00 per case and profits for diet soft drink are $2.00 per case. Which of the following is not a feasible production combination?
90R and 75D
135R and 0D
75R and 90D
40R and 100D
Converting a transportation problem LP from cost minimization to profit maximization requires only changing the objective function; the conversion does not affect the constraints.
True
False
A transportation problem with three sources and four destinations will have seven decision variables.
True
False
and four destinations will have seven decision variables.
True
False
The assignment problem is a special case of the transportation problem in which one agent is assigned to one, and only one, task.
True
False
In a transportation problem with total supply equal to total demand, if there are four origins and seven destinations, and there is a unique optimal solution, the optimal solution will utilize 11 shipping routes.
True
False
The objective of the transportation problem is to
Identify one origin that can satisfy total demand at the destinations and at the same time minimize total shipping cost.
Minimize the number of origins used to satisfy total demand at the destinations.
Minimize the number of shipments necessary to satisfy total demand at the destinations.
Minimize the cost of shipping products from several origins to several destinations.
Impact of changes in RHS values of constraints is typically measured by the:
reduced cost
RHS allowable increase value
RHS allowable decrease value
shadow price
A constraint has a slack of 5 units. This implies that:
this constraint has exceeded its minimal requirement by 5 units
this constraint has consumed 5 units of its resource
this constraint has a surplus of 5 units
this constraint is binding
this constraint has 5 units of its resource unconsumed
Assume that the shadow price of a non-binding "≤" constraint is 5. This implies that:
if the right-hand side value of the constraint increases by 1 unit, the objective function value will increase by 5 units
if the right-hand side value of the constraint increases by 1 unit, the objective function value will decrease by 5 units
if the right-hand side value of the constraint increases by 1 unit, the objective function value will remain unchanged
if the right-hand side value of the constraint decreases by 1 unit, the objective function value will increase by 5 units
A section of output from The Management Scientist is shown: Variable1, Lower Limit=60, Current Value=100, Upper Limit=120. What will happen to the solution if the objective function coefficient for variable 1 decreases by 20?
Nothing. The values of the decision variables, the dual prices, and the objective function will all remain the same.
The value of the objective function will change, but the values of the decision variables and the dual prices will remain the same.
The same decision variables will be positive, but their values, the objective function value, and the dual prices will change.
The problem will need to be resolved to find the new optimal solution and dual price.
A section of output from The Management Scientist is shown: Constraint2, Lower Limit=240, Current Value=300, Upper Limit=420. What will happen if the right-hand-side for constraint 2 increases by 200?
Nothing. The values of the decision variables, the dual prices, and the objective function will all remain the same.
The value of the objective function will change, but the values of the decision variables and the dual prices will remain the same.
The same decision variables will be positive, but their values, the objective function value, and the dual prices will change.
The problem will need to be resolved to find the new optimal solution and dual price.
Which of the following is not a question answered by standard sensitivity analysis information?
If the right-hand side value of a constraint changes, will the objective function value change?
Over what range can a constraint's right-hand side value without the constraint's dual price possibly changing?
By how much will the objective function value change if the right-hand side value of a constraint changes beyond the range of feasibility?
By how much will the objective function value change if a decision variable's coefficient in the objective function changes within the range of optimality?
With reference to the attached Spreadsheet screenshot, What is the cell formula for B17?
=B12+C12
=B4*B11+C4*C11
=B5*B11+C5*C11
=B6*B11+C6*C11
Using this snippet of the sensitivity report for constraints, which of these conclusions is best?
None of items Two, Three or Four is being used.
Adding two units of One will increase the objective function value by two.
Taking away four units of One will lower the objective function value by four.
The most valuable resource is Four.
Using this snippet of the sensitivity report for variable cells, which of these conclusions is best?
Item A can drop in value all the way down to 1.25 before it harms the result.
Items B and C are the only elements in the final model.
The final value of this problem is 9.
Insisting that one additional unit of B, be included in the model will reduce the profit by $2.
If the optimal solution to the LP Relaxation problem is an integer, it is the optimal solution to the integer linear program.
True
False
The constraint x1 + x2 + x3 + x4 ≤ 2 means that two out of the first four projects must be selected.
True
False
The constraint x1 − x2 = 0 implies that if project 1 is selected, project 2 cannot be.
True
False
If a problem has only less-than-or-equal-to constraints with positive coefficients for the variables, rounding down will always provide a feasible integer solution.
True
False
