# BUS 461 Week 3 Quiz

BUS 461 Week 3 Quiz

1. Question : In a maximal flow problem:

Student Answer: Multiple sources may be accommodated, but multiple sinks may not.

Arc capacities must be the same in either direction.

There are several different linear programming formulations for the model.

The connected arcs may contain no cycles.

1. Question : A PERT/CPM network can be represented as a linear programming model by letting the decision variables be the activity start times.

False

1. Question : Which of the following is true about an intermediate node in a transshipment problem?

Student Answer: The net flow out must be zero.

The node must connect to at least one supply node and at least one demand node.
The number of arcs connected to supply nodes must be less than or equal to the number of arcs connected to demand nodes.
The total capacity of outbound arcs must equal the total capacity of inbound arcs.

1. Question : Any attempt at resource leveling always will involve lengthening the project completion time beyond its “non-leveled” minimum.

False

1. Question : Minimal spanning tree problems do not lend themselves to a convenient linear programming formulation. (True, medium)

False

1. Question : A B-1 bomber must fly through a choice of “safe areas,” deliver its bombing payload, and return to its home base using minimum fuel. Which network model would be the most appropriate representation?

Minimal spanning tree

Traveling salesman

Transportation

1. Question : In which of the following network models is it not possible to “ship” both in and out of a given node?

Traveling salesman

Maximal flow

Assignment

1. Question : An environmental impact report for a proposed new industrial center complex must include the total amount of sewage that can be pumped through existing pipes. Which network model would be the most appropriate representation?

Minimal spanning tree

Traveling salesman

Maximal flow

1. Question : You can solve the traveling salesman problem by selecting a cycle with the lowest cost.

False

1. Question : Using the Critical Path Method, the normal time to complete activity D is 10 weeks, and its normal cost is \$500. Under maximum crashing, activity D can be completed is 4 weeks for \$2,300. Therefore, if \$1,100 is spent on activity D, its completion time will be 6 weeks.

False

BUS 461 Week 1 DQ 2 Defining the Problem
BUS 461 Week 3 DQ 2 Project Scheduling Techniques
BUS 461 Week 4 Quiz
BUS 461 Week 3 Quiz
BUS 461 Week 1 Quiz
BUS 461 Week 5 DQ 1 Queuing Models
BUS 461 Week 2 Quiz
BUS 461 Week 1 Problems
BUS 461 Week 3 DQ 1 PERT CPM
BUS 461 Entire Course Decision Modeling and Analysis
BUS 461 Week 2 Assignment Writing a Business Report Memo
BUS 461 Week 4 DQ 1 Decision Analysis
BUS 461 Week 5 Final Paper
BUS 461 Week 1 DQ 1 The Management Science Process
BUS 461 Week 2 DQ 1 Agriculture Problem
BUS 461 Week 4 DQ 2 Forecasting Approaches
BUS 461 Week 5 DQ 2 Simulation Models