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

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

 

"Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!"