Exam 5: Transportation, Assignment, and Network Models

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour? Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour?    -Refer fo the network above and its associated Excel solution shown below.     What values would you enter in the Solver Parameter dialog box for the Excel spreadsheet model? Set Target Cell: By Changing Cells: Subject to the Constraints: -Refer fo the network above and its associated Excel solution shown below. Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour?    -Refer fo the network above and its associated Excel solution shown below.     What values would you enter in the Solver Parameter dialog box for the Excel spreadsheet model? Set Target Cell: By Changing Cells: Subject to the Constraints: What values would you enter in the Solver Parameter dialog box for the Excel spreadsheet model? Set Target Cell: By Changing Cells: Subject to the Constraints:

(Essay)
4.8/5
(35)

What is the constraint associated with machine 2 for the following assignment problem? Machine 1 2 3 A \ 3 \ 4 \ 2 Job B \ 1 \ 3 \ 5 C \ 6 \ 4 \ 2 Let X?? = 1 if job i is assigned to machine j,otherwise 0.

(Multiple Choice)
4.9/5
(37)

In a maximal flow problem,the flow capacity on the dummy arc connecting the destination node to the source node should be set to a very large value.

(True/False)
4.8/5
(28)

Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node. Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.    -Refer to the figure.What is the constraint associated with node 1? -Refer to the figure.What is the constraint associated with node 1?

(Multiple Choice)
4.8/5
(35)

An assignment model has three jobs and four machines.This problem would be referred to as a balanced assignment problem.

(True/False)
4.9/5
(39)

Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node. Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.    -Refer to the figure.What is the constraint associated with node 6? -Refer to the figure.What is the constraint associated with node 6?

(Multiple Choice)
4.7/5
(30)

Use the information below to answer the following questions. Consider the following maximal flow problem where node 1 is the source and node 6 is the destination. Use the information below to answer the following questions. Consider the following maximal flow problem where node 1 is the source and node 6 is the destination.    -Refer to the figure.What is the constraint associated with node 2? -Refer to the figure.What is the constraint associated with node 2?

(Multiple Choice)
4.8/5
(41)

The starting node of the shortest path problem has a supply value of -1.

(True/False)
4.8/5
(39)

What is the constraint associated with job A for the following assignment problem? Machine 1 2 3 A \ 3 \ 4 \ 2 Job B \ 1 \ 3 \ 5 C \ 6 \ 4 \ 2 Let X?? = 1 if job i is assigned to machine j,otherwise 0.

(Multiple Choice)
4.7/5
(30)

Use the information below to answer the following questions. Consider the following maximal flow problem where node 1 is the source and node 6 is the destination. Use the information below to answer the following questions. Consider the following maximal flow problem where node 1 is the source and node 6 is the destination.    -Refer to the figure.What is the maximum capacity associated with arc X₆₁? -Refer to the figure.What is the maximum capacity associated with arc X₆₁?

(Multiple Choice)
4.8/5
(45)

The objective function of an assignment problem may be either maximization or minimization.

(True/False)
4.8/5
(37)

Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node. Use the information below to answer the following questions. Consider the following shortest path problem where node 1 is the starting node and node 6 is the destination node.    -Refer to the figure.Excluding the non-negativity constraint,this model has: -Refer to the figure.Excluding the non-negativity constraint,this model has:

(Multiple Choice)
4.9/5
(41)

Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour? Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour?    -Refer fo the network above and its associated Excel solution shown below.     a.What equation should be entered in cell H4? b.What equation should be entered in cell B10? c.What equation should be entered in cell B25? -Refer fo the network above and its associated Excel solution shown below. Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour?    -Refer fo the network above and its associated Excel solution shown below.     a.What equation should be entered in cell H4? b.What equation should be entered in cell B10? c.What equation should be entered in cell B25? a.What equation should be entered in cell H4? b.What equation should be entered in cell B10? c.What equation should be entered in cell B25?

(Essay)
4.9/5
(35)

In a transshipment problem,nodes are considered as either pure supply nodes or pure demand nodes.

(True/False)
4.8/5
(29)

Every node in a network flow problem has a decision variable associated with it.

(True/False)
4.8/5
(37)

Consider the following transshipment problem.The shipping cost per unit between nodes 1 and 2 is $10,while the shipping cost per unit between nodes 2 and 3 is $12.What is the objective function? Consider the following transshipment problem.The shipping cost per unit between nodes 1 and 2 is $10,while the shipping cost per unit between nodes 2 and 3 is $12.What is the objective function?

(Multiple Choice)
4.8/5
(33)

Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour? Use this information for the following questions. The following network describes the hourly volume of traffic that can flow between various communities in Dover County.Assume traffic can flow in both directions between each community at the same rate.What is the maximum flow of cars between Communities 1 and 6 in one hour?    -Refer to the network above.Formulate this problem as a linear programming problem. -Refer to the network above.Formulate this problem as a linear programming problem.

(Essay)
4.9/5
(45)
Showing 21 - 37 of 37
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)