MCQs of Linear Programming

Linear Programming MCQs

MCQs of Linear Programming

Showing 11 to 20 out of 32 Questions

11.

F o r t h e L P p r o b l e m " M a x i m i z e z = x + 4 y s u b j e c t t o 3 x + 6 y \leq 6, 4 x + 8 y \geq 16 and x \geq 0, y \geq 0 .''

(a)	4
(b)	8
(c)	feasible region is unbounded
(d)	has no feasible region

12.

In solving the LP problem :'' Minimize z = 6 x + 10 y subject to x \geq 6, y \geq 2, 2 x + y \geq 10, x \geq 0, y \geq 0 .'' redundant constraints are

(a)	$x \geq 6, y \geq 2$
(b)	$2 x + y \geq 10, x \geq 0, y \geq 0$
(c)	$x \geq 6$
(d)	$x \geq 6, y \geq 0$

13.

Let x and y be optimal solution of an LP problem, then

(a)	z = λx + (1 - λ)y, λ ∈ R is also an optimal solution
(b)	z = λx + (1 - λ)y, 0 ≤ λ ≤ 1 gives an optimal solution.
(c)	z = λx + (1 + λ)y, 0 ≤ λ ≤ 1 gives an optimal solution.
(d)	z = λx + (1 + λ)y, λ ∈ R gives an optimal solution.

14.

For the LP problem " Maximize z= x+4y subject to"

3 x + 6 y \leq 6, 4 x + 8 y \geq 16, a n d x \geq 0, y \geq 0

(a)	maximum value of z= x+4y is 4
(b)	maximum value of z= x+4y is 8
(c)	feasible region is unbounded
(d)	has no feasible region.

15.

For the LP problem Minimize z= 2x+3y the coordinates of the corner points of the bounded feasible region are A(3,3), B(20,3), C(20,10), D(18,12) and E(12,12). The minimum value of z is_____

(a)	49
(b)	15
(c)	10
(d)	05

16.

How many of the following points satisfy the inequality 2x-3y>-5? (1,1)(-1,1),(1,-1),(-1,-1),(-2,1)(2,-1),(-1,2) and (-2,-1)

(a)	3
(b)	5
(c)	6
(d)	4

17.

Feasible region formed by the constraints

x + y \leq 4, 3 x + 3 y \geq 18, x \geq 0, y \geq 0

is_____

(a)	bounded
(b)	unbounded
(c)	lies first and second quadrant
(d)	does not exist

18.

The maximum value of z = 3x + 4y subject to the conditions x + y ≤ 4, x ≥ 0, y ≥ 0 is _____ .

(a)	0
(b)	12
(c)	16
(d)	28

19.

The maximum value of z = 3x + 4y subject to conditions x + 2y ≤ 8, 3x + 2y ≤ 12, x ≥ 0, y ≥ 0 is at _____ point and value is _____ .

(a)	(0, 0), 0
(b)	(2, 3), 18
(c)	(0, 4), 16
(d)	(4, 0),12

20.

The maximum value of z = -x + 2y subject to conditions x ≥ 3, x + y ≥ 5, x + 2y ≥ 6, y ≥ 6 _____ .

(a)	is 9
(b)	is -2
(c)	is 10
(d)	cannot be found

Showing 11 to 20 out of 32 Questions