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