question

Which of the following is an approach to solving a linear programming minimization problem graphically?

answer

Iso-cost
or
corner-point method

question

In a typicalâ€‹ product-mix problem in linearâ€‹ programming, each general constraint states that

answer

the amount of a resource used less than or equalsâ‰¤the amount of resource available.

question

Viaâ€‹ computer, the simplex method methodically examinesâ€‹ ________ to search for the optimal solution of an LP problem.

answer

corner points

question

What tool does American Airlines use to scheduleâ€‹ flights?

answer

linear programming

question

What is a mathematical expression in linear programming that maximizes or minimizes someâ€‹ quantity?

answer

objective function

question

In linearâ€‹ programming, a solution that does not simultaneously satisfy all constraints is called an

answer

infeasible soultion

question

If Aâ€‹, Bâ€‹, and C areâ€‹ variables, which of the following functions is NOTâ€‹ linear?

answer

ABC

question

In linearâ€‹ programming, what is another name for sensitivityâ€‹ analysis?

answer

postoptimality analysis

question

Theâ€‹ feed-mix problem from agricultural applications is a special case of the more general

answer

diet problem

question

Which of the following is NOT considered to be a resource for aâ€‹ firm?

answer

accounts payable

question

The graphical solution to a linear programming problem can only be used when there are two

answer

decision variables

question

Which of the following statements about linear programming is NOTâ€‹ correct?

answer

Minimization problems are often unbounded inward.

question

Which company developed VOLCANOâ€‹ (Volume, Location, and Aircraft Networkâ€‹ Optimization), anâ€‹ LP-based optimizationâ€‹ system?

answer

UPS

question

What of the following statements about LP sensitivity analysis is NOTâ€‹ true?

answer

Sensitivity information applies to simultaneous changes in several input data values.

question

Two or more products are produced using limited resources. The firm would like to determine how many units of each product it should produce to maximize overall profit given its limited resources.
This situation describes what type of problem in linearâ€‹ programming?

answer

Product-mix

question

In linearâ€‹ programming, what are restrictions that limit the degree to which a manager can pursue anâ€‹ objective?

answer

constraints

question

In a typicalâ€‹ product-mix problem in linearâ€‹ programming, the objective is to

answer

maximize profit

question

In linearâ€‹ programming, choices available to a decision maker are called

answer

decision variables

question

Which of the following would likely NOT represent an application of linear programming in operationsâ€‹ management?

answer

allocating space for a tenant mix in a new shopping mall so as to minimize revenues to the leasing company

question

In linearâ€‹ programming, what is a numerical value that is given in aâ€‹ model?

answer

parameter

question

What are the four requirements of a linear programmingâ€‹ problem?

answer

anâ€‹ objective, constraints,â€‹ alternatives, and linearity

question

Theâ€‹ product-mix, diet, and labor scheduling LP formulations typically haveâ€‹ ________, ________, andâ€‹ ________ objectives, respectively.

answer

â€‹maximization, minimization, minimization

question

What is the name of the algorithm that solves linear programming problems of allâ€‹ sizes?

answer

simplex method

question

In a typicalâ€‹ product-mix problem in linearâ€‹ programming, the variables are defined as

answer

the number of units of each product produced.

question

Linear programming is a mathematical technique designed to help operations managers plan and make decisions necessary to allocate

answer

resources

question

An optimal solution to a linear programming problem MUST lie

answer

at the intersection of at least two constraints.

question

What is the value of one additional unit of a scarce resource inâ€‹ LP?

answer

shadow price