Questions

MCQ

Take a timed test

33 questions · 22 auto-graded MCQ + 11 self-marked written.

MCQ 11 Mark
The half plane represented by 4x + 3y > 14 contains the point _______.
  • A
    (0, 0)
  • B
    (2, 2)
  • (3, 4)
  • D
    (1, 1)
Answer
Correct option: C.
(3, 4)
(3, 4)
View full question & answer
MCQ 21 Mark
The half plane represented by 3x + 2y < 8 contains the point _______.
  • A
    $\left(1, \frac{5}{2}\right)$
  • B
    (2, 1)
  • (0, 0)
  • D
    (5, 1)
Answer
Correct option: C.
(0, 0)
(0, 0)
View full question & answer
MCQ 31 Mark
If the corner points of the feasible solution are (0, 10), (2, 2) and (4, 0) then the point of minimum z = 3x + 2y is _______.
  • (2, 2)
  • B
    (0, 10)
  • C
    (4, 0)
  • D
    (3 ,4)
Answer
Correct option: A.
(2, 2)
(2, 2)
View full question & answer
MCQ 41 Mark
If the corner points of the feasible solution are $(0,0),(3,0),(2,1)$ and $\left(0, \frac{7}{3}\right)$, the maximum

value of z = 4x + 5y is _______.

  • A
    12
  • 13
  • C
    35
Answer
Correct option: B.
13
13
View full question & answer
MCQ 51 Mark
The corner points of the feasible solution are $(0,0)_x(2,0)_x\left(\frac{12}{7}, \frac{3}{7}\right),(0,1)$. Then $z=7 x+y$ is

maximum at _______.

  • A
    (0, 0)
  • (2, 0)
  • C
    $\left(\frac{12}{7}, \frac{3}{7}\right)$
  • D
    (0, 1)
Answer
Correct option: B.
(2, 0)
(2, 0)
View full question & answer
MCQ 61 Mark
The corner points of the feasible solution given by the inequation x + y ≤ 4, 2x + y ≤ 7, x ≥ 0, y ≥ 0 are _______.
  • A
    (0, 0), (4, 0), (7, 1), (0, 4)
  • $(0,0),\left(\frac{7}{2}, 0\right),(3,1),(0,4)$
  • C
    $(0,0),\left(\frac{7}{2}, 0\right),(3,1),(0,7)$
  • D
    $(0,0),(4,0),(3,1),(0,7)$
Answer
Correct option: B.
$(0,0),\left(\frac{7}{2}, 0\right),(3,1),(0,4)$
$(0,0),\left(\frac{7}{2}, 0\right),(3,1),(0,4)$
View full question & answer
MCQ 71 Mark
Solution of L.P.P. to minimize z = 2x + 3y such that x ≥ 0, y ≥ 0, 1 ≤ x + 2y ≤ 10 is _______.
  • $x=0, y=\frac{1}{2}$
  • B
    $x=\frac{1}{2}, y=0$
  • C
    $x=1, y=2$
  • D
    $x=\frac{1}{2}, y=\frac{1}{2}$
Answer
Correct option: A.
$x=0, y=\frac{1}{2}$
$x=0, y=\frac{1}{2}$
View full question & answer
MCQ 81 Mark
Feasible region is the set of points which satisfy _______.
  • A
    the objective function
  • all of the given constraints
  • C
    some of the given constraints
  • D
    only one constraint
Answer
Correct option: B.
all of the given constraints
all of the given constraints
View full question & answer
MCQ 91 Mark
Of all the points of the feasible region, the optimal value ofz obtained at the point lies _______.
  • A
    inside the feasible region
  • B
    at the boundary of the feasible region
  • at vertex of feasible region
  • D
    outside the feasible region
Answer
Correct option: C.
at vertex of feasible region
at vertex of feasible region
View full question & answer
MCQ 101 Mark
The point at which the maximum value of x + y subject to the constraints x + 2y ≤ 70, 2x + y ≤ 95, x ≥ 0, y ≥ 0 is obtained at _______.
  • A
    (30, 25)
  • B
    (20, 35)
  • C
    (35, 20)
  • (40, 15)
Answer
Correct option: D.
(40, 15)
(40, 15)
View full question & answer
MCQ 111 Mark
The maximum value of z = 10x + 6y subjected to the constraints 3x + y ≤ 12, 2x + 5y ≤ 34, x ≥ 0, y≥ 0. _______.
  • 56
  • B
    65
  • C
    55
  • D
    66
Answer
Correct option: A.
56
56
View full question & answer
MCQ 121 Mark
The maximum value of z = 5x + 3y subjected to the constraints 3x + 5y ≤ 15, 5x + 2y ≤ 10, x, y≥ 0 is _______.
  • A
    235
  • B
    $\frac{235}{9}$
  • $\frac{235}{19}$
  • D
    $\frac{235}{3}$
Answer
Correct option: C.
$\frac{235}{19}$
$\frac{235}{19}$
View full question & answer
MCQ 131 Mark
Objective function of L.P.P. is _______.
  • A
    a constraint
  • a function to be maximized or minimized
  • C
    a relation between the decision variables
  • D
    equation of a straight line
Answer
Correct option: B.
a function to be maximized or minimized
a function to be maximized or minimized
View full question & answer
MCQ 141 Mark
Which of the following is correct _______.
  • A
    every L.P.P. has an optimal solution
  • B
    a L.P.P. has unique optimal solution
  • if L.P.P. has two optimal solutions then it has infinite number of optimal solutions
  • D
    the set of all feasible solution of L.P.P. may not be convex set
Answer
Correct option: C.
if L.P.P. has two optimal solutions then it has infinite number of optimal solutions
if L.P.P. has two optimal solutions then it has infinite number of optimal solutions
View full question & answer
MCQ 151 Mark
The value of objective function is maximum under linear constraints _______.
  • A
    at the centre of feasible region
  • B
    at (0, 0)
  • at a vertex of feasible region
  • D
    the vertex which is of maximum distance from (0, 0)
Answer
Correct option: C.
at a vertex of feasible region
at a vertex of feasible region
View full question & answer
MCQ 162 Marks
The maximum value of $z=6 x+8 y$ subject to $x-y \geq 0$, $x+3 y \leq 12, x \geq 0, y \geq 0$ is
  • A
    72
  • B
    42
  • C
    96
  • D
    24
View full question & answer
MCQ 172 Marks
  • A
    $3 x+4 y \geq 12, y-x \geq 0, y \leq 3, x, y \geq 0$
  • B
    $3 x+4 y \leq 12, y-x \leq 0, y \geq 3, x, y \geq 0$
  • C
    $3 x+4 y \leq 12, y-x \geq 0, y \leq 3, x, y \geq 0$
  • D
    $3 x+4 y \geq 12, y-x \leq 0, y \geq 3, x, y \geq 0$
View full question & answer
MCQ 182 Marks
  • A
    $2 x+3 y \geq 6,-x+2 y \geq 2,3 x+6 y \leq 18,5-3 y \geq$ $3, x \geq 0, y \geq 0$
  • B
    $2 x+3 y \geq 6,-x+2 y \leq 2, x-3 y \leq 3,2 y \geq 18$, $x \geq 0, y \geq 0$
  • C
    $2 x+3 y \leq 6,-x+2 y \geq 2,3 x+6 y \leq 18, x-3 y \leq$ $3, x<0, y<0$
  • D
    $2 x+3 y \geq 6,3 x+6 y \leq 18, x-3 y \leq 3,-x+2 y \leq 2$, $x \geq 0, y \geq 0$
View full question & answer
MCQ 192 Marks
View full question & answer
MCQ 202 Marks
View full question & answer
MCQ 212 Marks
For the following shaded region, the Linear constraints are:
Image
  • $x+2 y \geq 6,5 x+3 y \geq 15, x \leq 7, y \leq 6, x, y \geq 0$
  • B
    $x+2 y \leq 6,5 x+3 y \leq 15, x \leq 7, y \leq 6, x, y \geq 0$
  • C
    $x+2 y \leq 6,5 x+3 y \geq 15, x \leq 7, y \leq 6, x, y \geq 0$
  • D
    $x+2 y \geq 6,5 x+3 y \leq 15, x \leq 7, y \leq 6, x, y \geq 0$
Answer
Correct option: A.
$x+2 y \geq 6,5 x+3 y \geq 15, x \leq 7, y \leq 6, x, y \geq 0$
$x+2 y \geq 6,5 x+3 y \geq 15, x \leq 7, y \leq 6, x, y \geq 0$
View full question & answer
MCQ 222 Marks
The maximum value of the objective function $z=4 x+5 y$ subject to constraints $2 x+3 y \leq 12$, $2 x+y \leq 8$ and $x \geq 0, y \geq 0$ is
  • A
    24
  • B
    23
  • C
  • D
    21
View full question & answer
MCQ 232 Marks
Maximize $Z=7 x+11 y$, subject to $3 x+5 y \leq 26,5 x+3 y \leq 30, x \geq 0, y \geq 0$.
View full question & answer
MCQ 242 Marks

A furniture manufacturer produces tables and bookshelves made up of wood and steel. The weekly requirement of wood and steel is given as below.

Material/ProductWoodSteel
Table (x)82
Bookshelf (y)113

The weekly availability of wood and steel is 450 and 100 units respectively. Profit on a table is ₹ 1000 and that on a bookshelf is ₹ 1200 . To determine the number of tables and bookshelves to be produced every week in order to maximize the total profit, formulate the problem as L.P.P.

 

Answer

(b) Given x and y units of tables and bookshelves are produced.
Profit on one table is 1000
Profit on x tables is 1000x
Profit on one bookshelf is 1200
Profit on y bookshelves is 1200y
Total profit, Z = 1000x + 1200y

Product/
Material
Table (x)Bookshelf (y)Availability
Wood811450
Steel23100


$\therefore$ Constraints are $8 x+11 y \leq 450,2 x+3 y \leq 100$, $x \geq 0, y \geq 0$
$\therefore \quad$ Given problem can be formulated as
Maximize $Z=1000 x+1200 y$
Subject to, $8 x+11 y \leq 450,2 x+3 y \leq 100, x \geq 0, y \geq 0$.

View full question & answer
MCQ 262 Marks
The minimum value of $z=10 x+25 y$ subject to $0 \leq x \leq 3,0 \leq y \leq 3, x+y \geq 5$ is
  • $80$
  • B
    $95$
  • C
    $105$
  • D
    $30$
Answer
Correct option: A.
$80$
Converting inequations into equations and drawing the carresponding lines, we get
$x=3, y=3, x+y=5$
As $x \geq 0, y \geq 0,$ soluation lies in first quadrant.
Image
Fensible region is shown as shaded in the figure.
We have corner points $A(3,2) B(3,3)$ and $C, 2,3)$.
Now, $z=10 x+25 y$
$\therefore (A)=30+50-804$ Minimum 
$z(B)=30-75=105$
$2( C )=2 n +75=95$
$\therefore$ Minimum value of $s$ is $80$
View full question & answer
MCQ 272 Marks
The maximum value of $z=9 x+11 y$ subject to $3 x+2 y \leq 12,2 x+3 y \leq 12, x \geq 0, y \geq 0$ is
  • A
    $44$
  • B
    $54$
  • C
    $36$
  • $48$
Answer
Correct option: D.
$48$
Converting inequations into equations and drawing the correspoding lines,we get
$3 x+2 y=12,2 x+3 y=12$
$\text { 1.e. } \frac{x}{4}+\frac{y}{6}=1 . \frac{x}{6}+\frac{y}{4}=1$
As $, x \geq 0, y \geq 0$, solution lies in first quadrant
Image
$B$ is the point of intersection of the lines $3 x+2 y=12$ and $2 x+3 y-12 , B=(12 / 5,12 / 5)$
We have corner points $O[0,0], A  \{4,0\}, B=(12 / 5,12 / 5), C (0, 4 )$
now, $z=9 x+11 y$
$\therefore z(O) =0+0-0$
$z(A) =36+0=36$
$z(B) =\frac{108}{5}+\frac{132}{5}=48 \leftarrow \text { Maximum }$
$z(C) =0+44=44$
$\therefore$ Maximum value of $z=48$.
View full question & answer
MCQ 282 Marks
ForL.P.P., maximize $z=4 x_1+2 x_2$ subject to $3 x_1+2 x_2 \geq 9$, $x_1-x_2 \leq 3, x_1 \geq 0, x_2 \geq 0$ has
View full question & answer
MCQ 292 Marks
The maximum value of $2 x+y$ subject to $3 x+5 y \leq 26$ and $5 x+3 y \leq 30, x \geq 0,y \geq 0$ is
  • $12$
  • B
    $11.5$
  • C
    $10$
  • D
    $17.33$
Answer
Correct option: A.
$12$
The given $\text{L.P.P}$ can be written as, Maximize: $z=2 x+y$ subject to $3 x+5 y \leq 26,5 x+3 y<30, x>0, y>0$
Converting the inequations into equations, we obtain the following equations. $ i_1: 3 x+5 y=26 $ or $ \frac{x}{\frac{26}{3}}+\frac{y}{\frac{26}{5}}=1$
$i_2: 5 x+3 y=30 $ or $ \frac{x}{6}+\frac{y}{10}=1 $
Image
On solving equations of lines we get the point of intersection $B\left(\frac{9}{2}, \frac{5}{2}\right)$.
The shaded region $\text{OABC}$ represents the feasible region of the given $\text{LPP.}$
The corner points of the feasible region are $O\{0,0\}$, $A(6,0), B\left(\frac{9}{2}, \frac{5}{2}\right)$ and $C\left(0, \frac{26}{5}\right)$
The values of the objective function at these points are given in the following table.
Point Value of objective function $z=2x+y$
$O(0,0)$ $z=2 \times 0+0=0$
$A(6,0)$ $z=2 \times 6+0=12$
$B(9 / 2,5 / 2)$ $z=2 \times \frac{9}{2}+\frac{5}{2}=\frac{23}{2}=11.5$
$C\left(0, \frac{26}{5}\right)$ $z=2 \times 0+\frac{26}{5}=\frac{26}{5}=5.2$
Clearly maximum value of $z$ is $12$ at $(6,0)$.
View full question & answer
MCQ 312 Marks
The objective function $z=4 x_1+5 x_2$, subject to $2 x_1+x_2 \geq 7,2 x_1+3 x_2 \leq 15, x_2 \leq 3, x_1, x_2 \geq 0$ has minimum value at the points
View full question & answer
MCQ 322 Marks
The objective function $z=x_1+x_2$, subject to $x_1+x_2 \leq 10,-2 x_1+3 x_2 \leq 15, x_1 \leq 6, x_1, x_2 \geq 0$ has maximum value of the feasible region.
  • A
    at only one point
  • B
    at only two points
  • C
    at every point of the segment joining two points
  • D
    at every point of the line joining two points
View full question & answer
MCQ 332 Marks
In solving the LPP :
"minimize $f=6 x+10 y$ subject to constraints $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$
  • $2 x+y \geq 10, x \geq 0, y \geq 0$
  • C
    $x \geq 6$
  • D
    none of these
Answer
Correct option: B.
$2 x+y \geq 10, x \geq 0, y \geq 0$
 (b): When $x \geq 6$ and $y \geq 2$, then
$
2 x+y \geq 2 \times 6+2 \text {, i.e., } 2 x+y \geq 14
$
Hence, $x \geq 0, y \geq 0$ and $2 x+y \geq 10$ are automatically satisfied by every point of the region
$
\{(x, y): x \geq 6\} \cap\{(x, y): y \geq 2\}
$
View full question & answer