Exam 6: Transportation, Assignment, and Transshipment Problems

An assignment problem with 6 projects and 7 potential managers who can handle each of the projects, though with differing efficiency, cannot be solved since we would not know which manager to omit from assignment.

A transshipment problem can be solved using the transportation formulation, as long as we are assured that no material stays in the intermediate points permanently.

In the linear programming formulation of the transshipment problem, demand at the destination points is required to be satisfied from shipment from

Using the approach presented in the text, the number of decision variables required for formulation of an assignment problem with 6 jobs and 6 workers will be

Using transportation problem formulation to help a location decision where there are two potential locations to choose from, one has to solve

In a transshipment problem the intermediate points are treated as

In a linear programming formulation of the assignment problem, the RHS of all constraints is greater than 1.

In a linear programming formulation of the transshipment problem, if the total supply equals total demand, then all constraints could just be equality constraints.

In the linear programming formulation of the transportation problem, cost of transporting one unit of the material from a supply point to a demand point appears in

Data on cost, demand, and supply for a balanced (total supply equals total demand) transportation problem is given in the table below. In the linear programming formulation of this transportation problem with $\mathrm{X}_{i j}$ denoting the amount shipped from supply point $i$ (1 or 2 ) to demand point $j(1,2$ , or 3 ), the correct constraint to make sure that supply available in supply point \# 2 will be fully used is

In a transportation problem, if the total supply is greater than total demand, all constraints in its formulation can be written as equality constraints.

Transportation problem formulation can be used to solve traffic congestion coming out of a ballpark at the end of a ball game.

Which one of the following is not a required assumption in the formulation of transportation problems as a linear program?

Coast to Central Plains Inc. has warehouses in Piscataway, San Francisco, and Miami. It supplies the demand at four distribution centers in Austin, Lafayette, Toledo, and Knoxville from these warehouses. Data on cost, demand, and supply are given in the table below. Solve this using excel and report the optimal solution and the total cost corresponding to the optimal solution.

The number of constraints in the standard linear programming formulation of a 6 worker- 6 jobs assignment problem using the approach presented in the text will be

In the transportation problem model for production planning discussed in your text, if there are 3 periods and 4 methods of manufacturing in each period, how many columns will be needed?

A transshipment problem has 3 origins, 4 intermediate points, and 2 destinations. In the linear programming formulation, using the principles discussed in the text, the number of constraints with 0 on the RHS will be

Data on cost, demand and supply for a balanced (total supply equals total demand) transportation problem is given in the table below. In the linear programming formulation of this transportation problem with $\mathrm{X}_{i j}$ denoting the amount shipped from supply point $i$ (1 or 2 $)$ to demand point $j(1,2$ , or 3 $)$ , the correct constraint to make sure that demand in demand point 1 is fully met is

In a linear programming formulation of the transshipment problem, if the total supply is greater than the total demand, then all constraints could just be $\geq$ type constraints.

XYZ Inc. manufactures desks and chairs in all its four furniture manufacturing plants. It has 5 warehouses across the country. One transportation problem can be used to determine how to ship desks and chairs.