St. leo decisions 550 – if the solution values of a linear program
Question
1. If the solution values of a linear program are rounded in order to obtain an integer solution, the solution is: (Points : 5)
always optimal and feasible.
sometimes optimal and feasible.
always feasible.
never optimal and feasible.
Question 2. 2. A PERT/CPM activity has an optimistic time estimate of 3 days, a most likely time estimate of 8 days, and a pessimistic time estimate of 10 days. The expected time (in days) of this activity is ____. (Points : 5)
7.0
7.5
8.0
8.5
Question 3. 3. The critical path is the ________ path through the network. (Points : 5)
longest
shortest
straightest
most expensive
Question 4. 4. For most graphs, the constraint equations which intersect to form a solution point must be solved simultaneously: (Points : 5)
because the solution coordinates from the graph cannot be visually read with high precision.
in order to confirm the mathematically determined coordinates.
in order to determine all of the optimal point solution.
because the slope b and the y-intercept a are not always integers.
Question 5. 5. Cully Turniture buys two products for resale: big shelves (B) and medium shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage space, and each medium shelf costs $300 and requires 90 cubic feet of storage space. The company has $75,000 to invest in shelves this week, and the warehouse has 18,000 cubic feet available for storage. Profit for each big shelf is $300 and for each medium shelf is $150. What is the storage space constraint? (Points : 5)
90 B + 100 M = 18000
90 B + 100 M = 18000
100 B + 90 M = 18000
500 B + 300 M = 18000
Question 6. 6. In a 0-1 integer programming model, if the constraint x1 – x2 = 0, it means when project 2 is selected, project 1 ________ be selected. (Points : 5)
must always
can sometimes
can never
is already
Question 7. 7. Which of the following is not an integer linear programming problem? (Points : 5)
Pure integer
Mixed integer
0-1 integer
Continuous
Question 8. 8. The $75 per credit hour course fee tacked on to all the MBA classes has generated a windfall of $56,250 in its first semester. “Now we just need to make sure we spend it all,” the Assistant Dean cackled. She charged the Graduate Curriculum Committee with generating a shopping list before their next meeting. Four months later, the chairman of the committee distributed the following. As the professor for the quantitative modeling course, he tended to think in terms of decision variables, so he added the left-most column for ease of use.
Decision
Variable Item Cost Note
A iPads for everybody $750/unit Must get a cover if these are purchased
B iPad covers with MBA logo $25/unit Not needed unless we buy iPads
C Speaker series $15,000 Can’t afford both this and the iPads
D Subscriptions to the Wall
Street Journal $10/unit Don’t need if we have the electronic version
E Subscriptions to the electronic
version of the Wall Street
Journal $5/unit Worthless without the iPads
Which constraint best describes the situation with decision variables A and B? (Points : 5)
B – A = 0
B + A = 0
B + A = 1
B – A = 1
Question 9. 9. Non-negativity constraints: (Points : 5)
require the use of greater-than-or-equal-to constraints.
restrict the decision variables to positive values.
restrict the decision variables to negative values.
do not restrict the sign of the decision variable.
Question 10. 10. Which of the following could be a linear programming objective function? (Points : 5)
Z = 1A + 2BC + 3D
Z = 1A + 2B + 3C + 4D
Z = 1A + 2B / C + 3D
Z = 1A + 2B2 + 3D
Question 11. 11. A graphical solution is limited to linear programming problems with: (Points : 5)
1 decision variable.
2 decision variables.
3 decision variables.
4 decision variables.
Question 12. 12. The term refers to testing how a problem solution reacts to changes in one or more of the model parameters. (Points : 5)
Priority recognition
Decision analysis
Analysis of variance
Sensitivity analysis
Question 13. 13. Which of the list of items below is not a component of a linear programming problem? (Points : 5)
Constraints
Objective function
Decision variables
Nonlinear residual
Question 14. 14. Types of integer programming models are ________. (Points : 5)
total
0-1
mixed
all of the above
Question 15. 15. If we are solving a 0-1 integer programming problem, the constraint x1 + x2 = 1 is a ________ constraint. (Points : 5)
multiple-choice
mutually exclusive
conditional
corequisite
Question 16. 16. The $75 per credit hour course fee tacked on to all the MBA classes has generated a windfall of $56,250 in its first semester.“Now we just need to make sure we spend it all,” the Assistant Dean cackled. She charged the Graduate Curriculum Committee with generating a shopping list before their next meeting. Four months later, the chairman of the committee distributed the following. As the professor for the quantitative modeling course, he tended to think in terms of decision variables, so he added the left-most column for ease of use.
Decision
Variable Item Cost Note
A iPads for everybody $750/unit Must get a cover if these are purchased
B iPad covers with MBA logo $25/unit Not needed unless we buy iPads
C Speaker series $15,000 Can’t afford both this and the iPads
D Subscriptions to the Wall
Street Journal $10/unit Don’t need if we have the electronic version
E Subscriptions to the electronic
version of the Wall Street
Journal $5/unit Worthless without the iPads
Which of the following constraints best describes the relationship between the electronic Wall Street Journal subscription and the iPads? (Points : 5)
E + A = 0
E + A = 1
E – A ≤ 0
E – A ≤ 1
Question 17. 17. A work breakdown structure breaks down a project into: (Points : 5)
weeks.
areas.
arcs.
modules.
Question 18. 18. Cully Furniture buys two products for resale: big shelves (B) and medium shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage space, and each medium shelf costs $300 and requires 90 cubic feet of storage space. The company has $75,000 to invest in shelves this week, and the warehouse has 18,000 cubic feet available for storage. Profit for each big shelf is $300 and for each medium shelf is $150. If the furniture company purchases no big shelves and 200 medium shelves, which of the two resources will be completely used (at capacity)? (Points : 5)
Investment money only
Storage space only
Investment money and storage space
Neither investment money nor storage space
Question 19. 19. A linear programming model consists of: (Points : 5)
decision variables.
an objective function.
constraints.
all of the above
Question 20. 20. If a maximization linear programming problem consists of all less-than-or-equal-to constraints with all positive coefficients and the objective function consists of all positive objective function coefficients, then rounding down the linear programming optimal solution values of the decision variables will ________ result in a(n) ________ solution to the integer linear programming problem. (Points : 5)
always; optimal
always; non-optimal
never; non-optimal
sometimes; optimal
