Question

After where they need to go (destinations) and distance between sites Baker Hall 10 35 Tirey Hall 12 10 14 Demand 12 20 10 10 variables would there be? model, how many b. For a linear programming model, how many constraints would there be?

Answer 1

This is a transportation linear programming problem.

a. In order to solve the problem we need to identify decision variables as number of units transported from source to destination. Since there are three sources and four destinations, the number of decision variables will be 3*4 = 12.

b. In order to determine the number of constraints we need to consider the explicit and implicit constraints. Now we know from the table that the supply is limited. Hence using the supply we can see that there will be three constraints. On the other hand, the demand has to be met so there are four destinations and four constraints. These are the 3+4 = 7 explicit constraints. There are also other constraints such as a decision variable cannot be negative and the value of decision variable must be a whole number. However, these are most likely implied so overall we can say that there will be 7 constraints.