Download App

Linear programming — Maths STD 12 Science — Question

Gujarat BoardEnglish MediumSTD 12 ScienceMathsLinear programming4 Marks
Question
Amit's mathematics teacher has given him three very long lists of problems with the instruction to submit not more than 100 of them (correctly solved) for credit. The problem in the first set are worth 5 points each, those in the second set are worth 4 points each, and those in the third set are worth 6 points each. Amit knows from experience that he requires on the average 3 minutes to solve a 5 point problem, 2 minutes to solve a 4 point problem, and 4 minutes to solve a 6 point problem. Because he has other subjects to worry about, he can not afford to devote more than $3\frac{1}{2}$ hours altogether to his mathematics assignment. Moreover, the first two sets of problems involve numerical calculations and he knows that he cannot stand more than $2\frac{1}{2}$ hours work on this type of problem. Under these circumstances, how many problems in each of these categories shall he do in order to get maximum possible credit for his efforts? Formulate this as a LPP.
✓

Answer

Given information can be tabulated as below:

Sets
Time requirement
points
I
3
5
II
2
 
III
4
6
Time for all three sets $=3\frac{1}{2}$ hours
Time for set I and II $=2\frac{1}{2}$ hours
Number of quations maximum 100

Given, each question from set I, II, III earn 5,4,6 points respectively, so x questions of set I, y questions of set II and z questions of set III earn 5x, 4y and 6z points, let total point credit be U

So, U = 5x + 4y + 6z

Given, each question of set I, II and III require 3,2 and 4 minutes respectively, so x questions of set I, y questions of set II and z questions of set III require 3x, 2y and 4z mimutes respectively but given that total time to devote in all three sets is

$3\frac{1}{2}$ hours = 210 minutes and first two sets is $2\frac{1}{2}$ hours = 150 minutes

So,

$3\text{x}+2\text{y}+4\text{z}\leq210$ (First constraint)

$3\text{x}+2\text{y}\leq150$ (Second constraint)

Given, total number of questions cannot exceed 100

So, $\text{x}+\text{y}+\text{z}\leq100$ (Third constraint)

Hence, mathematical formulation of LPP is

Find x and y which maximize U = 5x + 4y + 6z

Subject to constraint,

$3\text{x}+2\text{y}+4\text{z}\leq210$

$3\text{x}+2\text{y}\leq150$

$\text{x}+\text{y}+\text{z}\leq100$
$\text{x},\text{y},\text{z}\geq0$

[Since number of questions to solve from each set cannot be less than zero].

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "4 Marks" from Linear programming→Linear programming — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

Show that the relation R defined by R = {(a, b): a - b is divisible by 3; a, b ∈ Z} is an equivalence relation.
→
Find the equation of the plane which contains the line of intersection of the planes $\overrightarrow{\text{r}}\cdot(\hat{\text{i}}+2\hat{\text{j}}+3\hat{\text{k}})-4=0,\overrightarrow{\text{r}}\cdot(\hat{\text{2i}}+\hat{\text{j}}-\hat{\text{k}})+5=0$and which is perpendicular to the plane$\overrightarrow{\text{r}}\cdot(5\hat{\text{i}}+3\hat{\text{j}}-6\hat{\text{k}})+8=0.$
→
The normal to a given curve at each point (x, y) on the curve passes through the point (3, 0). If the curve contains the point (3, 4), find its equation.
→
Evaluate the following integrals:
$\int_{0}^\limits{\text{a}}\frac{\text{x}}{\sqrt{\text{a}^2+\text{x}^2}}\text{ dx}$
→
A company manufactures two articles A and B. There are two departments through which these articles are processed: (i) assembly and (ii) finishing departments. The maximum capacity of the first department is 60 hours a week and that of other department is 48 hours per week. The product of each unit of article A requires 4 hours in assembly and 2 hours in finishing and that of each unit of B requires 2 hours in assembly and 4 hours in finishing. If the profit is Rs. 6 for each unit of A and Rs 8 for each unit of B, find the number of units of A and B to be produced per week in order to have maximum profit.
→
Solve the differential equation:
$(\tan^{-1}\text{y} - x) \text{dy} = ( 1 + \text{y}^{2}) \text{dx}$
→
Find a particular solution of the differential equation $\left(1+ x ^2\right) d y+2 x y d x=\cot x d x$, given that $y=0$ of $x=\frac{\pi}{2}$.
→
A factory makes tennis rackets and cricket bats. A tennis racket takes 1.5 hours of machine time and 3 hours of craftman's time in its making while a cricket bat takes 3 hours of machine time and 1 hour of craftman's time. In a day, the factory has the availability of not more than 42 hours of machine time and 24 hours of craftman's time.
  1. What number of rackets and bats must be made if the factory is to work at full capacity?
  2. If the profit on a racket and on a bat is Rs. 20 and Rs. 10 respectively, find the maximum profit of the factory when it works at full capacity.
→
Let S be the set of all real numbers except -1 and let '*' be an operation defined by a * b = a + b + ab for all a, b ∈ S. Determine whether '*' is a binary operation on S. If yes, check its commutativity and associativity. Also, solve the equation (2 * x) * 3 = 7.
→
The function f(x) is befined as follows: $\text{f(x)}=\begin{cases}\text{x}^2+\text{ax}+\text{b},&0\leq\text{x}<2\\3\text{x}+2,&2\leq\text{x}\leq4\\2\text{ax}+5\text{b},&4<\text{x}\leq8\end{cases}$ if is continuous on [0, 8] find the value of a and b.
→