WorksheetsLinear Programming Problems
Total questions: 10
Worksheet time: 3mins
Which of the following is a property of all linear programming problems?
we can choose from alternate courses of action
minimization of some objective
a computer program
usage of graphs in the solution
usage of linear and nonlinear equations and inequalities
usage of linear and nonlinear equations and inequalities
maximum profit point.
intersection of the profit line and a constraint.
corner point.
intersection of two or more constraints.
None of the above
The first step in formulating an LP problem is
graph the problem.
perform a sensitivity analysis.
identify the objective and the constraints.
understand the managerial problem being faced.
define the decision variables.
In labor planning formulation, how would you write the constraint that there are only 10 full-time tellers (labeled as T) available?
(a)
LP theory states that the optimal solution to any problem will lie at
the origin.
a corner point of the feasible region.
the lowest point in the feasible region.
none of the above
Consider the following linear programming problem: Maximize Z = 12x + 10y
Subject to: 4x + 3y<=480
2x + 3y<=360
all variables >= 0
Which of the following points (x,y) could be a feasible corner point?
(40,48)
(120,0)
(180,120)
none of the above
Adding a constraint to a linear programming problem increases the size of the feasible region.
True
False
The following constraint is linear: A*B+2*A ≤ 20
True
False
Redundancy causes major difficulties to an LP problem.
True
False
All linear programs must seek to maximize some quantity.
True
False
