Exam 6: Network optimization problems

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

Which of the following will have negative net flow in a minimum cost flow problem ?

(Multiple Choice)
4.9/5
(41)

The source and sink of a maximum flow problem have conservation of flow

(True/False)
4.9/5
(36)

All network optimization problems actually are special types of linear programming problems

(True/False)
4.8/5
(40)

The objective of a minimum cost flow problem is to minimize the total cost of sending the available supply through the network even if all demand is not satisfied

(True/False)
4.8/5
(39)

Maximum flow problems are concerned with maximizing the flow of goods through a distribution network

(True/False)
4.7/5
(33)

Any node where the net amount of flow generated is fixed at zero is a transshipment node

(True/False)
4.9/5
(40)

Each node in a minimum cost flow problem where the net amount of flow generated is a fixed positive number is a demand node

(True/False)
4.8/5
(33)

As long as all its supplies and demands have integer values,any minimum cost flow problem is guaranteed to have an optimal solution with integer values

(True/False)
4.8/5
(42)
Showing 41 - 48 of 48
close modal

Filters

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