Question 1

Constraints in LP problem are called active if they

Accepted Answer

A)  represent optimal solution
B)  at optimality do not consume all the available resources
C)  both a & b
D)  none of the above A

Question 2

If the value of the objective function can be increased or decreased indefinitely, such solution is called

Accepted Answer

A)  Bounded solution
B)  Unbounded solution
C)  Solution
D)  None of the above B

Question 3

If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

Accepted Answer

A)  The objective function can be optimized
B)  The constraints are short in number
C)  The solution is problem oriented
D)  None of these B

Question 4

A feasible solution to an LP problem

Accepted Answer

A)  must satisfy all of the problem's constraints simultaneously
B)  need not satisfy all of the constraints, only some of them
C)  must be a corner point of the feasible region
D)  must optimize the value of the objective function

Question 5

The best use of linear programming technique is to find an optimal use of

Accepted Answer

A)  money
B)  manpower
C)  machine
D)  all of the above

Question 6

Which of the following is an assumption of an LP model

Accepted Answer

A)  divisibility
B)  proportionality
C)  additivity
D)  all of the above

Question 7

In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

Accepted Answer

A)  unique optimum solution
B)  unbounded optimum solution
C)  no feasible solution
D)  infinite number of optimum solutions

Question 8

Mathematical model of Linear Programming is important because

Accepted Answer

A)  It helps in converting the verbal description and numerical data into mathematical expression
B)  decision makers prefer to work with formal models.
C)  it captures the relevant relationship among decision factors.
D)  it enables the use of algebraic techniques.

Question 9

For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

Accepted Answer

A)  There are two feasible regions
B)  There are infinite feasible regions
C)  There is no feasible region
D)  None of these

Question 10

A constraint in an LP model becomes redundant because

Accepted Answer

A)  two iso-profit line may be parallel to each other
B)  the solution is unbounded
C)  this constraint is not satisfied by the solution values
D)  none of the above

Question 11

In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

Accepted Answer

A)  Unique optimum solution
B)  unbounded optimum solution
C)  no feasible solution
D)  Infinite number of optimum solutions

Question 12

Which of the following is a limitation associated with an LP model

Accepted Answer

A)  the relationship among decision variables in linear
B)  no guarantee to get integer valued solutions
C)  no consideration of effect of time & uncertainty on lp model
D)  all of the above

Question 13

For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

Accepted Answer

A)  there are two feasible regions
B)  there are infinite feasible regions
C)  there is no feasible region
D)  none of these

Question 14

The graphical method of LP problem uses

Accepted Answer

A)  objective function equation
B)  constraint equations
C)  linear equations
D)  all of the above

Question 15

While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because

Accepted Answer

A)  The resources are limited in supply
B)  The objective function as a linear function
C)  The constraints are linear equations or inequalities
D)  All of the above

Question 16

An iso-profit line represents

Accepted Answer

A)  an infinite number of solutions all of which yield the same profit
B)  an infinite number of solution all of which yield the same cost
C)  an infinite number of optimal solutions
D)  a boundary of the feasible region

Question 17

If an iso-profit line yielding the optimal solution coincides with a constaint line, then

Accepted Answer

A)  the solution is unbounded
B)  the solution is infeasible
C)  the constraint which coincides is redundant
D)  none of the above

Question 18

Which of the following is not a characteristic of the LP

Accepted Answer

A)  resources must be limited
B)  only one objective function
C)  parameters value remains constant during the planning period
D)  the problem must be of minimization type

Question 19

If the value of the objective function can be increased or decreased indefinitely, such solution is called

Accepted Answer

A)  bounded solution
B)  unbounded solution
C)  solution
D)  none of the above

Question 20

Maximization of objective function in an LP model means

Accepted Answer

A)  Value occurs at allowable set of decisions
B)  Highest value is chosen among allowable decisions
C)  Neither of above
D)  Both a & b

Exam 6: Linear Programming LP Model and Techniques

Constraints in LP problem are called active if they

If the value of the objective function can be increased or decreased indefinitely, such solution is called

If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

A feasible solution to an LP problem

The best use of linear programming technique is to find an optimal use of

Which of the following is an assumption of an LP model

In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

Mathematical model of Linear Programming is important because

For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

A constraint in an LP model becomes redundant because

In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

Which of the following is a limitation associated with an LP model

For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

The graphical method of LP problem uses

While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because

An iso-profit line represents

If an iso-profit line yielding the optimal solution coincides with a constaint line, then

Which of the following is not a characteristic of the LP

If the value of the objective function can be increased or decreased indefinitely, such solution is called

Maximization of objective function in an LP model means