all chapters

Question 1

The problem which deals with the distribution of goods from several sources to several destinations is the

Answer 1

transportation problem

Question 2

the parts of a network that represent the origins are

Answer 2

the nodes

Question 3

the number of units shipped from origin i to destination j is respresented by

Answer 3

Xij

Question 4

IN a transshipment formulation in which you have two plants shipping centers three in turn can ship to any one of six customer zones, the number of constraints is

Answer 4

11

Question 5

IF you have a transportation problem in which the total supply is greater than the total demand,you will need to

Answer 5

make no additional changes

Question 6

The difference between the transportation and assignment problems is that

Answer 6

each supply and demand value is 1 in the assignment problem

Question 7

which of the following is not true regarding an LP model of the assignment problem

Answer 7

all constraints are of the > or equal too form

Question 8

if a transportation problem has four origin and five destinations, the LP formulation of the problem will have

Answer 8

9 constraints

Question 9

the assignment problem constraint x31+x32 +x33+x34

Answer 9

agent 3 can be assigned to 1 task

Question 10

consider a shortest route problem in whcih a bank courier must travel between branches and the main operations center. When represented with a network,

Answer 10

the branches and the operations center are all nodes and the streetsare the arcs.

Question 11

THe shortest route problme finds the shortest-route

Answer 11

from the source to any other note

Question 12

rounding the solution of an lp relaxation to the nearest integer values provide s

Answer 12

an integer solution that might be neither feasible nor optimal

Question 13

Let x1, x2, and x3 be 0-1 variables whose values indidcate whether the projects are not done(0) or are done(1). Which answer below indicatest hat at least two of the projects must be done?

Answer 13

X1+X2+x3 >2

Question 14

In an all-integer linear program,

Answer 14

all variables must be integer

Question 15

most practical applications of integer linear programming involve

Answer 15

only 0-1 integer variables and not ordinary integer variables

Question 16

project management differs from management of more traditional day-to-day activities because:

Answer 16

it has limited time frame

Question 17

Arcs in a project network indicate

Answer 17

prrecedence relationships

Question 18

The critical path is the _____ path through the network

Answer 18

longest

Question 19

IF an activity cannot be delayed without affecting the entire project, then it is a _____ activity

Answer 19

critical

Question 20

A PERT/CPM activity has an optimistic time estimate of 4 days, a most likely time estimate of 6 days, and a pessimistic time estimate of 10 days. the expected time is

Answer 20

6.33

Question 21

When activity times are uncertain

Answer 21

calculate the expected time, using (a+4m+b)/6

Question 22

To determine how to crash activity times

Answer 22

all of the alternatives are true

Question 23

In deciding which activities to crash, one must

Answer 23

crash activities on the critical paths only

Question 24

_____ demand items are final products demanded by an external customer.

Answer 24

independent

Question 25

Safety Stock

Answer 25

depends on the variability of demand during lead time

Question 26

Annual purchase cost is included in the total cost in

Answer 26

the quantity discount model

Question 27

in the single-period inventory model with probabilistic demand,

Answer 27

probabilities are used to calculate expected losses

Question 28

A firm that is presently using the eoq model and is planning to switch to the economic production lot-size model can expect

Answer 28

the Q* to increase

Question 29

The objective of the EOQ with quantity discounts model is to

Answer 29

minimize the sum of anual carrying, holding, and purchase costs

Question 30

Inventory position is defined as the amount of inventory on hand plus the amount

Answer 30

on order

Question 31

Decision alternatives

Answer 31

should be identified before decision criteria are established

Question 32

A model that uses a system of symbols to represent a problem is called

Answer 32

mathematical

Question 33

a one-machine shop producing olts has a fixed cost of 2,000,000 and a variable cost of 2.00 per bolt. The selling price is 6.00 per unit. The breakeven volume of production is

Answer 33

500

Question 34

Decision variables

Answer 34

tell how much or how many of something to produce, invest, purchase, hire, etc

Question 35

a solution that satisfies all of the constraints on a linear programming problem except the nonnegativity constraints is called

Answer 35

infeasile

Question 36

a complete formulation for a linear programming problem must include

Answer 36

variable definition, objective function, constraints, and non-negativity

Question 37

which of the following special cases does not require reformulation of the problem in order to obtain a solution?

Answer 37

alternate optimality

Question 38

Which of the following statements is not true

Answer 38

an infeasible solution violates all constraints

Question 39

INfeasibility means that the number of solutions to the linear programming models that satisfies all constraints is

Answer 39

0

Question 40

A constraint that does not affect the feasible region is a

Answer 40

redundant constraint

Question 41

a negative dual price for a >= constraint in a minimization problem means

Answer 41

as the right-hand side increases, the objective function value will increase

Question 42

A constraint with a positive slack value

Answer 42

will have a dual price o zero

Question 43

which of the following is not a question answered by sensitivity analysis

Answer 43

by how much will the objective function value change if the right-hand side value of a constraint changes beyond the range of feasibility