BIT 2406

Practice Exam for Exam 2

Laurel Travis

1
The next 4 problems deal with problem 6-32. Recall that this transshipment problem concerns a
fruit company who contracts with farms, plants, and distribution centers. They want to determine
the optimal shipments from farms to plants to distribution centers to minimize total
transportation costs. The screenshot of the Excel worksheet for this problem is:

1. The variables to be entered into the “By Changing Variable Cells” box in the Excel solver
are:
A) B6:C8, C14:E15
B) B6:C8
C) C14:E15
D) I6:J9, J14:L15

2. What is the formula for computers shipped from Pennsylvania in cell E7?
A) = sum(I7:J7)
B) = sum(B6:B8)
C) = sum(E6:E8)
D) = sum(B7:C7)

3. What is the formula for total cost in cell C24?

A) = sumproduct(B6:C8, C14:E15)
B) = sumproduct(B6:C8, I6:J8) + sumproduct(C14:E15, J14:L15)
C) = sumproduct(C14:E15, J14:L15)
D) = sumproduct(B6:C8, I6:J8)

2
4. What is the formula for the transshipment constraint for the plant in Indiana in cell C20?
[Hint: Flow in must equal flow out]
A) = B9 -E7
B) = B9 – F14
C) = B9 – C9
D) = F14 – F15

5. In a standard assignment model, all supply and demand values are equal to:
A) 0
B) 1
C) 2
D) Greater than or equal to 1

3
Use the following information for the next 3 questions. A professor needs help from three
student helpers to complete four tasks. The first task is grading, the second is scanning, the third
is copying, and the fourth is organizing student portfolios. The estimated time for each student
to do each task is given in the matrix below. Each student is to be assigned exactly one task, but
not all tasks will be assigned. None of the tasks require more than one student. Total student
time used is to be minimized.

6. Which of the following constraints represents the assignment for task 2, scanning?
A) XA2 + XB2 + XC2 = 0
B) XA2 + XB2 + XC2 = 1
C) XA2 + XB2 + XC2 ≤ 1
D) XA2 + XB2 + XC2 ≥ 0
E) 50XA2 + 60XB2 + 60XC2 ≥ 170

7. The optimal solution has XB3 = 1 and XA4 = 1. What are the optimal values of XA1, XB1, and
XC1:
A) 0,0,0
B) 0,0,1
C) 0,1,0
D) 1,0,0
E) None of the above

8. Student B is not experienced enough to grade. The constraint to reflect this is:
A) XB1 + XB2 + XB3 ≤ 2
B) XB1 + XB2 + XB3 = 90* XB1
C) XB1 + XB2 + XB3 = 0
D) XB1 = 0
E) None of the above

4
Use the following information about Square City in the following 6 questions:

Lewis Gale is deciding where to put medical centers in Square City. They want to make sure that
the residents of Square City all have access to health care. A resident has access to health care if
he or she lives in a zone with a medical center, or a neighboring zone has medical center. The
map of Square City is:

9. Suppose Lewis Gale puts a medical center in Zone 5. Citizens in which zones will have
access to health care?
A) Zone 1, Zone 3, and Zone 5
B) Zone 4 and Zone 6
C) Zone 4 and Zone 5
D) Zone 4, Zone 5, and Zone 6
Let xi indicate whether Lewis Gale puts a medical center in zone i. That is, xi = 0 if there is no
medical center in zone i and xi = 1 if there is a medical center in zone i.

10. Which is the constraint that ensures the residents of zone 6 have access to health care.
A) x3 + x4 + x5 + x6 ≥ 1
B) x3 + x4 + x5 + x6 = 0
C) x1 + x2 + x3 + x4 + x5 + x6 ≥ 1
D) x3 + x4 + x5 + x6 ≤ 1

5
The Excel spreadsheet for this problem is pasted below:

11. The formula for the objective function in cell B13 is:
A) = sumproduct(B9:G9,B11:G11)
B) = sum(H4:H9)
C) = sum(B11:G11)
D) = sum(B4:G9)

12. The formula in cell H4 is:

A) = sum(B4:B9)
B) = sum(B4:G4)
C) = sumproduct(B4:B9, H4:H9)
D) = sumproduct(B4:G4,B11:G11)

6
The Excel Solver window for this problem is:

13. The formula that should be entered into the “By Changing Variable Cells” cell is:
A) H4:H9
B) B11:G11
C) B4:G9
D) B13

14. The formula that should be entered into the “Subject to the Constraints” cell is:
A) H4:H9 = 1
B) B11:G11 < = 1
C) B11:G11 > = 1
D) H4:H9 > = 1

15. In an integer programming problem, if we were choosing between two locations (location 1
and location 2) to build a facility, this would be written as (assume the facility must be built
in one of the two locations):
A) x1 = x2
B) x1 + x2 = 0
C) x1 + x2 = 1
D) x1 + x2 ≤ 1

7
Use this information for the next 8 questions.

The formulation and post-solution excel worksheet are below. The problem was solved using
solver, and the solver dialog box and sensitivity follow.

8
16. A correct formula for cell C9 for profit is:
A) SUMPRODUCT(F4:F7,G4:G7)
B) SUMPRODUCT(C4:C7,C14:C17)
C) SUMPRODUCT(C8:E8,F4,F7)
D) SUMPRODUCT(C4:E7,C14:E17)
E) None of the above are correct

17. The formula in cell G13 is

A) =F5-G5
B) = -.9*C5 + .9*C6 -.1*C4 -.1*C7
C) = -.9*C15 + .9*C16 -.1*C14 -.1*C17
D) =.8*C4 - .2*C5 - .2*C6 - .2*C7
E) 0 (i.e., no formula)
9
18. The formula for the model decision variables that should be entered into the “By
Changing Variable Cells:” window in the Solver window above is
A) F4:F7
B) C4:C7
C) C8:E8
D) C4:E7
E) C14:E17

19. One of the formulas for the constraints that should be entered in the “Subject to the
Constraints:” window in the Solver window is
A) C8 = G4 + G6
B) G13:G14 = G15:G16
C) SUM(G4:G7) = SUM(C8:E8)
D) F4:F7>=G4:G7

20. The Excel formulas for the ingredient constraints can be reflected in the “Subject to the
constraints:” window as F4:F7=G4:G7
A) True
B) False

Use the following sensitivity report for the next three questions.

10
21. If additional ingredients were available, which would be most profitable for the
manufacturer?
A) Chicken
B) Beef
C) Pork
D) Cereal additive

22. If the overall amount of chicken available went down by 100 lbs., how much will the
total profit be?
A) 1062.5 + 100
B) 1062.5 – 100*2.8
C) SUM(C14:E17) + 100
D) SUM(C14:E17) – 100*2.8
E) None of the above

23. How much can the amount of Pork available go down before the marginal profit
changes?
A) It can go down BY 25
B) It can go down TO 25
C) It can go down BY 125
D) It can go down TO 125
11