Midterm Review 2

A critical activity can be part of a noncritical path.

• True

• False

The figure below shows the nodes (A−I) and capacities (labelled on arcs in TB/s) of a computer network. The firm would like to know how much information can flow from node A to node I. What is the capacity of the connection between nodes F and H?

• 3 TB/s

• 4 TB/s

• 10 TB/s

• 14 TB/s

• 15 TB/s

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.REI.C.8

CCSS.HSA.REI.C.9

A firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital.

Max 100x₁ + 120x₂ + 90x₃ + 135x₄

s.t. 150x₁ + 200x₂ + 225x₃ + 175x₄ ≤ 500 {Constraint 1}

x₁ + x₂ + x₃ + x₄ ≥ 2 {Constraint 2}

x₂ + x₄ ≤ 1 {Constraint 3}

x₂ + x₃ ≥ 1 {Constraint 4}

x₁ = x₄ {Constraint 5}

Which of the constraints enforces a contingent relationship?

• Constraint 1

• Constraint 2

• Constraint 3

• Constraint 4

• Constraint 5

Tags

CCSS.HSA.CED.A.3

CCSS.HSA.CED.A.1

The university administration would like to add some additional parking locations. To make everyone happy, they would like each building to be within a 5 minute walk of at least one set of new parking spaces (the spaces will be added in blocks of 10 parking spaces). The university is considering six locations for the new parking spaces, but would like to minimize the overall cost of the project. In addition to the walking time requirement, the university would like to add at least 40 new parking spaces (at least 4 blocks of 10). To help with the decision, the management science department formulated the following linear programming model:

Min 400x₁ + 375x₂ + 425x₃ + 350x₄ + 410x₅ + 500x₆

s.t. x₁ + x₂ + x₅ + x₆ ≥ 1 {Residence Hall A constraint}

x₁ + x₂ + x₃ ≥ 1 {Residence Hall B constraint}

x₄ + x₅ + x₆ ≥ 1 {Science building constraint}

x₁ + x₄ + x₅ ≥ 1 {Music building constraint}

x₂ + x₃ + x₄ ≥ 1 {Math building constraint}

x₃ + x₄ + x₅ ≥ 1 {Business building constraint}

x₂ + x₅ + x₆ ≥ 1 {Auditorium constraint}

x₁ + x₄ + x₆ ≥ 1 {Arena constraint}

x₁ + x₂ + x₃ + x₄ + x₅ + x₆ ≥ 4 {Total locations constraint}

Which of the locations is NOT within 5 minutes of the Arena?

• Location 1

• Location 2

• Location 4

• Location 6

Tags

CCSS.HSA.CED.A.3

CCSS.HSA.CED.A.2

CCSS.HSA.REI.C.6

CCSS.HSA.CED.A.1

The main difference between CPM and PERT is

• CPM and PERT use different activity time estimates.

• PERT analysis is less expensive to conduct.

• PERT lends itself to computerization while CPM networks must be constructed manually.

• CPM integrates time and cost performance while PERT is based solely on time performance.

BIP can be used to determine the timing of activities.

• True

• False

Binary variables can have the following values:

• 0 only.

• 1 only.

• any integer value less than 1.

• 0 and 1 only.

• any integer value greater than 1.

A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below:

How many supply nodes are present in this problem?

• 1

• 8

• 16

• 3

• 4

Tags

CCSS.HSA.CED.A.3

The Excel sensitivity report can be used to perform sensitivity analysis for integer programming

problems.

• True

• False

The figure below shows the nodes (A−I) and capacities (labelled on arcs in TB/s) of a computer network. The firm would like to know how much information can flow from node A to node I. Which nodes are the sink and source for this problem?

• Node A is the sink, Node I is the source.

• Node A is the sink, Node B is the source.

• Node B is the sink, Node I is the source.

• Node B is the source, Node I is the sink.

• Node A is the source, Node I is the sink.

Tags

CCSS.HSA.CED.A.3

CCSS.HSA.REI.C.6