Preview

Brs Mdm3 Tif Ch05

Good Essays
Open Document
Open Document
1872 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Brs Mdm3 Tif Ch05
Managerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair)
Chapter 5 Transportation, Assignment, and Network Models

5.1 Chapter Questions

1) Which of the following is NOT a network flow model?
A) Transportation model
B) Assignment model
C) Product mix model
D) Shortest-path model
E) Minimal-spanning tree model
Answer: C
Page Ref: 162
Topic: Introduction
Difficulty: Easy

2) Which of the following models determines the path through the network that connects all the points?
A) Transportation model
B) Assignment model
C) Product mix model
D) Shortest-path model
E) Minimal-spanning tree model
Answer: E
Page Ref: 163
Topic: Introduction
Difficulty: Easy
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.

3) Refer to the figure. What is the objective function?
A) Max X16
B) Min X16
C) Max X61
D) Min X61
E) Max X26 + X56
Answer: C
Page Ref: 209
Topic: Maximal Flow Problem
Difficulty: Easy

4) Refer to the figure. What is the constraint associated with node 6?
A) X46 + X56 = 0
B) X46 + X56 = 1
C) X46 + X56 - X61 = 1
D) X46 + X56 - X61 = -1
E) X46 + X56 - X61 = 0
Answer: E
Page Ref: 185
Topic: Maximal Flow Problem
Difficulty: Moderate
5) Refer to the figure. What is the maximum capacity associated with arc X61?
A) +1
B) -1
C) 0
D) +∞
E) -∞
Answer: D
Page Ref: 184
Topic: Maximal Flow Model
Difficulty: Moderate

6) Refer to the figure. What is the constraint associated with node 1?
A) -X12 - X13 = 1
B) X61 - X12 - X13 = -1
C) X61 - X12 - X13 = 1
D) X61 - X12 - X13 = 0
E) X61 - X12 - X13 = ∞
Answer: D
Page Ref: 184
Topic: Maximal Flow Model
Difficulty: Moderate

7) Refer to the figure. What is the constraint associated with node 2?
A) X12 - X24 = 0
B) X12 - X32 - X24 = 0
C) X12 + X32 - X24 = 1
D) X12 - X32 + X24 = 0
E) X12 + X32 - X24 = 0
Answer: E
Page Ref: 184
Topic: Maximal Flow Model
Difficulty: Moderate
8) Which

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Network Topology – A drawing of a series of connected nodes via links, including descriptions.…

    • 503 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    Between two nodes in a network there can be many connecting paths but usually shortest path is considered best. It means any information exchange between two nodes also go through all nodes appearing in shortest path. By this reason any node involved in shortest paths can have…

    • 596 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Nt1310 Unit 3 Quiz

    • 1152 Words
    • 5 Pages

    Refer to the exhibit. The network in the exhibit is fully operational. What two statements correctly describe the routing for the topologythat is shown? (Choose two.)…

    • 1152 Words
    • 5 Pages
    Powerful Essays
  • Satisfactory Essays

    Nt1310 Unit 3 Research

    • 489 Words
    • 2 Pages

    a. The __bus_____ physical topology consists of a single cable that connects all nodes on a…

    • 489 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Black8e Ch19 Tb

    • 4581 Words
    • 26 Pages

    Learning Objective 1: LO 19.1 Review the anatomy of the skin and mucus membranes with regards to microbial defenses.…

    • 4581 Words
    • 26 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Nt1310 Unit 4

    • 910 Words
    • 4 Pages

    *Networks that contain many series connected elements, voltage sources, or supermeshes are more suitable for mesh analysis.…

    • 910 Words
    • 4 Pages
    Satisfactory Essays
  • Satisfactory Essays

    IS3220 Final Exam

    • 700 Words
    • 4 Pages

    4. Which of the following protocols is a connection-oriented protocol that operates at the transport layer of the OSI model and supports reliable connections?…

    • 700 Words
    • 4 Pages
    Satisfactory Essays
  • Satisfactory Essays

    unit 3 lab 3 nt1210

    • 275 Words
    • 1 Page

    Exercise 3.1.3 Based on what you already know about networks, what are the different layers you think would be necessary for communication to be mapped to a model? Consider direct connections between host devices and connections that require other routing equipment, such as a hub, switch, or router.…

    • 275 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    nt1210 unit 1 lab1

    • 1325 Words
    • 5 Pages

    5. Which of the following are true about the commonly used version of the TCP/IP model as shown in this chapter? (Choose two answers.)…

    • 1325 Words
    • 5 Pages
    Good Essays
  • Powerful Essays

    IS3220

    • 1161 Words
    • 8 Pages

    4. Which of the following protocols is a connection-oriented protocol that operates at the transport layer of the OSI model and supports reliable connections?…

    • 1161 Words
    • 8 Pages
    Powerful Essays
  • Satisfactory Essays

    NT 1210, Unit 3 Homework

    • 1335 Words
    • 5 Pages

    5. Which of the following are true about the commonly used version of the TCP/IP model as shown in this chapter? (Choose two answers.)…

    • 1335 Words
    • 5 Pages
    Satisfactory Essays
  • Satisfactory Essays

    It 240 Week 2 Appendixb

    • 565 Words
    • 3 Pages

    How would the pieces and components of this network relate to each other? Define all the components of this type of network.…

    • 565 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Algebra 222 week 4 Quiz

    • 444 Words
    • 5 Pages

    If there is more than one solution, separate them with commas. If there is no solution, click on "No solution."…

    • 444 Words
    • 5 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Brs Mdm3 Tif Ch08

    • 3288 Words
    • 19 Pages

    2) Determining the worst payoff for each alternative and choosing the alternative with the "best of the worst" is the approach called:…

    • 3288 Words
    • 19 Pages
    Satisfactory Essays
  • Satisfactory Essays

    11. The long-distance lines and supporting technology that transport large amounts of data between major network nodes are called a (n)…

    • 419 Words
    • 2 Pages
    Satisfactory Essays

Related Topics