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
Haven't found what you need?
Search for quizzes and test answers now
Quizzes.studymoose.com uses cookies. By continuing you agree to our cookie policy
