BIT 3434 exam 2 questions with answers graded A+
BIT 3434 exam 2Three types of nodes - correct answer supply, demand, transshipment Network Flow Problems - correct answer can be represented as a collection of nodes connected by arcs Xij - correct answer the amount being shipped or flowing from node i to node j Number of Arcs - correct answer Determines Number of Variables Total Supply > Total Demand balance of flow rules - correct answer Inflow-Outflow >= Supply or Demand Total Supply < Total Demand balance of flow rules - correct answer Inflow-Outflow <=Supply or Demand Total Supply = Total Demand balance of flow rules - correct answer Inflow-Outflow = Supply or Demand Shortest Path Problem - correct answer Emergency Vehicle Routing...special case of transshipment problem (one supply node with supply of 1, demand node with demand of +1, all other nodes have supply/demand of 0) special case of transshipment problem 1 supply node with 1 demand node with all other nodes supply/demand - correct answer supply of -1 demand of 1
Written for
- Institution
- BIT
- Course
- BIT
Document information
- Uploaded on
- March 1, 2024
- Number of pages
- 7
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
Also available in package deal