Transportation Problem Concepts and Constraints

This video tutorial covers the linear programming formulation of the transportation problem, focusing on minimizing costs by transporting products from supply locations to demand destinations. It explains the LP model, decision variables, objective function, and constraints. The video also addresses unbalanced transportation problems, where supply exceeds demand or vice versa, and discusses methods to handle these scenarios, including the use of dummy plants and adjusting constraints. Additionally, it covers how to manage shipment restrictions between specific locations.

What is the primary goal of the transportation problem?

• Balance supply and demand

• Maximize production at supply locations

• Minimize transportation costs

• Increase demand at destinations

In a transportation network, what are the circles representing supply locations called?

• Edges

• Nodes

• Vertices

• Arcs

How many decision variables are there in a transportation problem with 2 origins and 3 destinations?

• 3

• 5

• 9

• 6

What is the objective of the linear programming model in the transportation problem?

• Increase production

• Equalize demand

• Minimize costs

• Maximize supply

What does the constraint XB1 + XB2 + XB3 ≤ 300 represent?

• Production cost in Toronto

• Total transportation cost

• Supply at Boston

• Demand at DC1

What is the significance of non-negativity constraints in the LP model?

• Ensure supply equals demand

• Ensure all routes are used

• Ensure variables are non-negative

• Ensure costs are minimized

What is a balanced transportation problem?

• When supply equals demand

• When demand exceeds supply

• When supply exceeds demand

• When costs are minimized

How can an unbalanced problem with demand exceeding supply be handled?

• By reducing demand

• By increasing supply

• By increasing costs

• By adding a dummy plant

What is the purpose of introducing a dummy plant in the LP model?

• To increase demand

• To reduce costs

• To balance supply and demand

• To increase production

What should be done if shipping from Toronto to DC3 is not allowed?

• Add a constraint XT3 = 0

• Increase supply at Toronto

• Remove Toronto from the model

• Decrease demand at DC3