SAINTLEO COM315 2020 January Module 5 Discussion Latest

COM315 Decision Support Systems

Module 5 Discussion

Explain the difference between a balanced transportation model and an unbalanced transportation model. How does the fact that a model is balanced or unbalanced affect the constraints of the model?

Explain the difference in the approaches in solving balanced and unbalanced transportation problems.

What is the enumeration approach to solving assignment models? Is it a practical way to solve 5 row x 5 column models? Why?

What is the minimum-spanning tree model? What types of problems can be solved using this type of model?

What is the maximal-flow model? What types of problems can be solved using this type of model?

What is a shortest path model? What type of problem can be solved using this type of model?

What is a flow balance constraint? How is it implemented at each node in a network?