Question 1

Which property of network flow models guarantees integer solutions?

Accepted Answer

A) linear constraints and balance of flow equation format 
B) linear objective function coefficients 
C) integer objective function coefficients 
D) integer constraint RHS values and balance of flow equation format 
A) linear constraints and balance of flow equation format 
B) linear objective function coefficients 
C) integer objective function coefficients 
D) integer constraint RHS values and balance of flow equation format D

Question 2

A company needs to ship 100 units from Roanoke to Washington at the lowest possible cost. The costs associated with shipping between the cities are:
   Draw the network representation of this problem.

Accepted Answer

The answer of A company needs to ship 100 units...

Question 3

What is the objective function in the following maximal flow problem?

Accepted Answer

A) MIN X41 
B) MAX X12 + X13 
C) MAX X14 
D) MAX X41 
A) MIN X41 
B) MAX X12 + X13 
C) MAX X14 
D) MAX X41 D

Question 4

The right hand side value for the starting node in a shortest path problem has a value of

Accepted Answer

A) -1 
B) 0 
C) 1 
D) 2 
A) -1 
B) 0 
C) 1 
D) 2

Question 5

The constraint X13 + X23 -X34 $\ge$50 indicates that

Accepted Answer

A) 50 units are required at node 3. 
B) 50 units will be shipped from node 3. 
C) 50 units will be shipped in from node 1. 
D) 50 units must pass through node 3. 
A) 50 units are required at node 3. 
B) 50 units will be shipped from node 3. 
C) 50 units will be shipped in from node 1. 
D) 50 units must pass through node 3.

Question 6

Maximal flow problems are converted to transshipment problems by

Accepted Answer

A) connecting the supply and demand nodes with a return arc 
B) adding extra supply nodes 
C) adding supply limits on the supply nodes 
D) requiring integer solutions 
A) connecting the supply and demand nodes with a return arc 
B) adding extra supply nodes 
C) adding supply limits on the supply nodes 
D) requiring integer solutions

Question 7

How many constraints are there in a transshipment problem which has n nodes and m arcs?

Accepted Answer

A) n 
B) m 
C) n + m 
D) m - n 
A) n 
B) m 
C) n + m 
D) m - n

Question 8

Which formula should be used to determine the Net Flow values in cell K6 in the following spreadsheet model?

Accepted Answer

A) SUMIF($C$6:$C$16,I6,$B$6:$B$16)-SUMIF($E$6:$E$16,I6,$B$6:$B$16) 
B) SUMIF($I$6:$I$12,B6,$B$6:$B$16)-SUMIF($I$6:$I$12,I6,$B$6:$B$16) 
C) SUMIF($E$6:$E$16,I6,$B$6:$B$16)-SUMIF($C$6:$C$16,I6,$B$6:$B$16) 
D) SUMPRODUCT(B6:B16,G6:G16) 
A) SUMIF($C$6:$C$16,I6,$B$6:$B$16)-SUMIF($E$6:$E$16,I6,$B$6:$B$16) 
B) SUMIF($I$6:$I$12,B6,$B$6:$B$16)-SUMIF($I$6:$I$12,I6,$B$6:$B$16) 
C) SUMIF($E$6:$E$16,I6,$B$6:$B$16)-SUMIF($C$6:$C$16,I6,$B$6:$B$16) 
D) SUMPRODUCT(B6:B16,G6:G16)

Question 9

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost. The costs associated with shipping between the cities are:
   What values should go into cells G6:L13 in the following Excel spreadsheet?

Accepted Answer

The answer of A company needs to ship 100 units...

Question 10

A node which can both send to and receive from other nodes is a

Accepted Answer

A) demand node. 
B) supply node. 
C) random node. 
D) transshipment node. 
A) demand node. 
B) supply node. 
C) random node. 
D) transshipment node.

Question 11

Solve the following minimal spanning tree problem starting at node 1.

Accepted Answer

The answer of Solve the following minimal spanning tree problem...

Question 12

The following network depicts an assignment/transportation problem for Joe Fix's repair scheduling problem. Formulate the LP for Joe assuming he wishes to maximize the total repairperson to plane assignment preferences.

Accepted Answer

The answer of The following network depicts an assignment/transportation problem...

Question 13

A company wants to determine the optimal replacement policy for its photocopier. The company does not keep photocopiers longer than 4 years. The company has estimated the annual costs for photocopiers during each of the 4 years and developed the following network representation of the problem.
Write out the LP formulation for this problem.

Accepted Answer

The answer of A company wants to determine the optimal...

Question 14

Draw the network representation of this LP model. What type of problem is it?

Accepted Answer

It is a ma

Question 15

How many arcs are required to make a spanning tree in a network with n nodes and m arcs?

Accepted Answer

A) n 
B) n -1 
C) m 
D) m - 1 
A) n 
B) n -1 
C) m 
D) m - 1

Question 16

Supply quantities for supply nodes in a transshipment problem are customarily indicated by

Accepted Answer

A) positive numbers. 
B) negative numbers. 
C) imaginary numbers. 
D) either positive or negative numbers. 
A) positive numbers. 
B) negative numbers. 
C) imaginary numbers. 
D) either positive or negative numbers.

Question 17

What is the constraint for node 2 in the following shortest path problem?

Accepted Answer

A) -X12-X13 = 0 
B) -X12-X24 = 1 
C) X12 + X13 = 0 
D) -X12 + X24 = 0 
A) -X12-X13 = 0 
B) -X12-X24 = 1 
C) X12 + X13 = 0 
D) -X12 + X24 = 0

Question 18

The following network depicts a transportation/distribution problem for Clifton Distributing. Formulate the LP for Clifton assuming they wish to minimize the total product-miles incurred.

Accepted Answer

The answer of The following network depicts a transportation/distribution problem...

Question 19

When might a network flow model for a transportation/assignment problem be preferable to a matrix form for the problem?

Accepted Answer

A) When an integer solution is required. 
B) When the problem is large and not fully connected. 
C) When the problem is large and fully connected. 
D) When supply exceeds demand. 
A) When an integer solution is required. 
B) When the problem is large and not fully connected. 
C) When the problem is large and fully connected. 
D) When supply exceeds demand.

Question 20

In a transshipment problem, which of the following statements is a correct representation of the balance-of-flow rule if Total Supply < Total Demand?

Accepted Answer

A) Inflow $\ge$ Outflow $\ge$ Supply or Demand 
B) Inflow + Outflow $\ge$ Supply or Demand 
C) Inflow $\le$ Outflow $\le$Supply or Demand 
D) Inflow + Outflow $\le$ Supply or Demand 
A) Inflow $\ge$ Outflow $\ge$ Supply or Demand 
B) Inflow + Outflow $\ge$ Supply or Demand 
C) Inflow $\le$ Outflow $\le$Supply or Demand 
D) Inflow + Outflow $\le$ Supply or Demand

Which property of network flow models guarantees integer solutions?

A company needs to ship 100 units from Roanoke to Washington at the lowest possible cost. The costs associated with shipping between the cities are: Draw the network representation of this problem.

What is the objective function in the following maximal flow problem?

The right hand side value for the starting node in a shortest path problem has a value of

The constraint X₁₃ + X₂₃ -X₃₄ $\ge$ 50 indicates that

Maximal flow problems are converted to transshipment problems by

How many constraints are there in a transshipment problem which has n nodes and m arcs?

Which formula should be used to determine the Net Flow values in cell K6 in the following spreadsheet model?

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost. The costs associated with shipping between the cities are: What values should go into cells G6:L13 in the following Excel spreadsheet?

A node which can both send to and receive from other nodes is a

Solve the following minimal spanning tree problem starting at node 1.

The following network depicts an assignment/transportation problem for Joe Fix's repair scheduling problem. Formulate the LP for Joe assuming he wishes to maximize the total repairperson to plane assignment preferences.

Draw the network representation of this LP model. What type of problem is it?

How many arcs are required to make a spanning tree in a network with n nodes and m arcs?

Supply quantities for supply nodes in a transshipment problem are customarily indicated by

What is the constraint for node 2 in the following shortest path problem?

The following network depicts a transportation/distribution problem for Clifton Distributing. Formulate the LP for Clifton assuming they wish to minimize the total product-miles incurred.

When might a network flow model for a transportation/assignment problem be preferable to a matrix form for the problem?

In a transshipment problem, which of the following statements is a correct representation of the balance-of-flow rule if Total Supply < Total Demand?

Introduction to Modeling and Decision Analysis

Introduction to Optimization and Linear Programming

Modeling and Solving Lp Problems in a Spreadsheet

Sensitivity Analysis and the Simplex Method

Integer Linear Programming

Goal Programming and Multiple Objective Optimization

Nonlinear Programming and Evolutionary Optimization

Regression Analysis

Discriminant Analysis

Time Series Forecasting

Introduction to Simulation Using Risk Solver Platform

Queuing Theory

Decision Analysis

Project Management Online

Filters

Exam 5: Network Modeling

Which property of network flow models guarantees integer solutions?

A company needs to ship 100 units from Roanoke to Washington at the lowest possible cost. The costs associated with shipping between the cities are: Draw the network representation of this problem.

What is the objective function in the following maximal flow problem?

The right hand side value for the starting node in a shortest path problem has a value of

The constraint X13 + X23 -X34 ≥\ge≥ 50 indicates that

Maximal flow problems are converted to transshipment problems by

How many constraints are there in a transshipment problem which has n nodes and m arcs?

Which formula should be used to determine the Net Flow values in cell K6 in the following spreadsheet model?

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost. The costs associated with shipping between the cities are: What values should go into cells G6:L13 in the following Excel spreadsheet?

A node which can both send to and receive from other nodes is a

Solve the following minimal spanning tree problem starting at node 1.

The following network depicts an assignment/transportation problem for Joe Fix's repair scheduling problem. Formulate the LP for Joe assuming he wishes to maximize the total repairperson to plane assignment preferences.

Draw the network representation of this LP model. What type of problem is it?

How many arcs are required to make a spanning tree in a network with n nodes and m arcs?

Supply quantities for supply nodes in a transshipment problem are customarily indicated by

What is the constraint for node 2 in the following shortest path problem?

The following network depicts a transportation/distribution problem for Clifton Distributing. Formulate the LP for Clifton assuming they wish to minimize the total product-miles incurred.

When might a network flow model for a transportation/assignment problem be preferable to a matrix form for the problem?

In a transshipment problem, which of the following statements is a correct representation of the balance-of-flow rule if Total Supply < Total Demand?

Introduction to Modeling and Decision Analysis

Introduction to Optimization and Linear Programming

Modeling and Solving Lp Problems in a Spreadsheet

Sensitivity Analysis and the Simplex Method

Integer Linear Programming

Goal Programming and Multiple Objective Optimization

Nonlinear Programming and Evolutionary Optimization

Regression Analysis

Discriminant Analysis

Time Series Forecasting

Introduction to Simulation Using Risk Solver Platform

Queuing Theory

Decision Analysis

Project Management Online

Filters

The constraint X₁₃ + X₂₃ -X₃₄ $\ge$ 50 indicates that