Question 1

The number of possible assignments in an assignment problem with 6 jobs and 6 workers to assign them to would be

Accepted Answer

A)  36 
B)  12 
C)  120 
D)  720 
A)  36 
B)  12 
C)  120 
D)  720

Question 2

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 rows will be needed?

Accepted Answer

A)  12 
B)  7 
C)  13 
D)  8 
A)  12 
B)  7 
C)  13 
D)  8

Question 3

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

Accepted Answer

A) True 
 B)False

Question 4

In a transportation problem with 5 supply points, 3 demand points, and total supply less than total demand, the number of decision variables will be

Accepted Answer

A)  6 
B)  9 
C)  15 
D)  18 
A)  6 
B)  9 
C)  15 
D)  18

Question 5

In an assignment problem, suppose we have 5 projects and a potential list of 6 managers who could be the project manager for any one of the projects. The problem can be formulated by adding a thus converting it to a standard assignment problem.

Accepted Answer

A)  dummy project 
B)  dummy manager 
C)  dummy cost 
D)  dummy utility 
A)  dummy project 
B)  dummy manager 
C)  dummy cost 
D)  dummy utility

Question 6

Phil Chandler Insurance Agency has 4 potential clients to allocate among 5 salesmen. The expected sales for each salesman-client allocation is given in the following table. Using the assignment model, find the best assignment of salesman to client.

Accepted Answer

Decision V

Question 7

A transshipment problem has 3 origins, 2 intermediate points, and 4 destinations. The number of constraints in the linear programming formulation crafted from the principles discussed in the text will be

Accepted Answer

A)  7 
B)  9 
C)  5 
D)  14 
A)  7 
B)  9 
C)  5 
D)  14

Question 8

In a transportation problem with total demand equal to 900 and total supply equal to 1200 , the cost associated with all dummy cells will be

Accepted Answer

A)  0 
B)  equal 
C)  a very large positive number 
D)  equal and it could be any numerical value 
A)  0 
B)  equal 
C)  a very large positive number 
D)  equal and it could be any numerical value

Question 9

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 objective function is

Accepted Answer

A)  $\operatorname{Max}: 5 X_{11}+6 X_{12}+3 X_{13}+7 X_{21}+2 X_{22}+5 X_{23}$ 
B)  $\operatorname{Min}: 5 X_{11}+6 X_{12}+3 X_{13}+7 X_{21}+2 X_{22}+5 X_{23}$ 
C)  $\operatorname{Max}: X_{11}+X_{12}+X_{13}+X_{21}+X_{22}+X_{23}$ 
D)  $\operatorname{Min}: X_{11}+X_{12}+X_{13}+X_{21}+X_{22}+X_{23}$ 
A)  $\operatorname{Max}: 5 X_{11}+6 X_{12}+3 X_{13}+7 X_{21}+2 X_{22}+5 X_{23}$ 
B)  $\operatorname{Min}: 5 X_{11}+6 X_{12}+3 X_{13}+7 X_{21}+2 X_{22}+5 X_{23}$ 
C)  $\operatorname{Max}: X_{11}+X_{12}+X_{13}+X_{21}+X_{22}+X_{23}$ 
D)  $\operatorname{Min}: X_{11}+X_{12}+X_{13}+X_{21}+X_{22}+X_{23}$

Question 10

An assignment problem with 6 projects and 7 potential managers who can handle each of the projects, though with differing efficiency, can be solved by adding a dummy project.

Accepted Answer

A) True 
 B)False

Question 11

In the linear programming formulation of the transshipment problem, there are a set of constraints that require the total shipment to each intermediate point be the total shipment out of each intermediate point.

Accepted Answer

A)  greater than 
B)  less than 
C)  equal to 
D)  unequal to 
A)  greater than 
B)  less than 
C)  equal to 
D)  unequal to

Question 12

Scheduling production in different time periods of a planning horizon can be formulated as a transportation problem.

Accepted Answer

A) True 
 B)False

Question 13

Transportation problem formulation can be used to help make location decisions when the total transportation cost is significant.

Accepted Answer

A) True 
 B)False

The number of possible assignments in an assignment problem with 6 jobs and 6 workers to assign them to would 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 rows will be needed?

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

In a transportation problem with 5 supply points, 3 demand points, and total supply less than total demand, the number of decision variables will be

In an assignment problem, suppose we have 5 projects and a potential list of 6 managers who could be the project manager for any one of the projects. The problem can be formulated by adding a thus converting it to a standard assignment problem.

Phil Chandler Insurance Agency has 4 potential clients to allocate among 5 salesmen. The expected sales for each salesman-client allocation is given in the following table. Using the assignment model, find the best assignment of salesman to client.

A transshipment problem has 3 origins, 2 intermediate points, and 4 destinations. The number of constraints in the linear programming formulation crafted from the principles discussed in the text will be

In a transportation problem with total demand equal to 900 and total supply equal to 1200 , the cost associated with all dummy cells will be

An assignment problem with 6 projects and 7 potential managers who can handle each of the projects, though with differing efficiency, can be solved by adding a dummy project.

In the linear programming formulation of the transshipment problem, there are a set of constraints that require the total shipment to each intermediate point be the total shipment out of each intermediate point.

Scheduling production in different time periods of a planning horizon can be formulated as a transportation problem.

Transportation problem formulation can be used to help make location decisions when the total transportation cost is significant.

Introduction to Management Science, Modeling, and Excel Spreadsheets

Forecasting

Linear Programming: Basic Concepts and Graphical Solutions

Linear Programming: Applications and Solutions

Linear Programming: Sensitivity Analysis, Duality, and Specialized Models

Integer Programming

Network Optimization Models

Nonlinear Optimization Models

Multi-Criteria Models

Decision Theory

Markov Analysis

Waiting Line Models

Simulation Cdrom Modules

Filters

Exam 6: Transportation, Assignment, and Transshipment Problems

The number of possible assignments in an assignment problem with 6 jobs and 6 workers to assign them to would 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 rows will be needed?

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

In a transportation problem with 5 supply points, 3 demand points, and total supply less than total demand, the number of decision variables will be

In an assignment problem, suppose we have 5 projects and a potential list of 6 managers who could be the project manager for any one of the projects. The problem can be formulated by adding a thus converting it to a standard assignment problem.

Phil Chandler Insurance Agency has 4 potential clients to allocate among 5 salesmen. The expected sales for each salesman-client allocation is given in the following table. Using the assignment model, find the best assignment of salesman to client.

A transshipment problem has 3 origins, 2 intermediate points, and 4 destinations. The number of constraints in the linear programming formulation crafted from the principles discussed in the text will be

In a transportation problem with total demand equal to 900 and total supply equal to 1200 , the cost associated with all dummy cells will be

An assignment problem with 6 projects and 7 potential managers who can handle each of the projects, though with differing efficiency, can be solved by adding a dummy project.

In the linear programming formulation of the transshipment problem, there are a set of constraints that require the total shipment to each intermediate point be the total shipment out of each intermediate point.

Scheduling production in different time periods of a planning horizon can be formulated as a transportation problem.

Transportation problem formulation can be used to help make location decisions when the total transportation cost is significant.

Introduction to Management Science, Modeling, and Excel Spreadsheets

Forecasting

Linear Programming: Basic Concepts and Graphical Solutions

Linear Programming: Applications and Solutions

Linear Programming: Sensitivity Analysis, Duality, and Specialized Models

Integer Programming

Network Optimization Models

Nonlinear Optimization Models

Multi-Criteria Models

Decision Theory

Markov Analysis

Waiting Line Models

Simulation Cdrom Modules

Filters