Question
Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products D and E) they should produce to make the most money. The profit in the manufacture of a unit of product D is 100 and the profit in the manufacture of a unit of product E is100 and the profit in the manufacture of aunit of product E is 87. The firm is limited by its total available labor hours and total available machine hours. The total labor hours per week are 4,000. Product D takes 5 hours per unit of labor and product E takes 7 hours per unit. The total machine hours are 5,000 per week. Product D takes 9 hours per unit of machine time and product E takes 3 hours per unit. Which of the following is one of the constraints for this linear program?
  1. $5\text{D}+7\text{E}\leq5,000$
  2. $9\text{D}+3\text{E}\geq4,000$
  3. $5\text{D}+7\text{E}=4,000$
  4. $5\text{D}+9\text{E}\leq5,000$
  5. $9\text{D}+3\text{E}\leq5,000$

Answer

  1. $9\text{D}+3\text{E}\leq5,000$

Solution:

Given, product D takes 5 hours per unit of labour, and product E takes 7 hours per unit of labour.

Therefore, to produce D units of product D takes 5D hours andto produce E units of product E takes 7E hours Given, total labour hours per week are 4000 hours.

Hence, $5\text{D}+7\text{E}\leq4,000$

Given, product D takes 9 hours per unit of machine time, andproduct E takes 3 hours per unit of machine time.

Therefore, to produce D units of product D takes 9D hours andto produce E units of product E takes 3E hours Given, total machine hours per week are 5000 hours.

Hence, $9\text{D}+3\text{E}\leq5,000$

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

Similar questions

If $f(t) = \int_{\, - t}^{\,t} {\frac{{dx}}{{1 + {x^2}}},} $ then $f'(1)$ is
Let $y = y(x)$ be the solution of the differential equation, $x\frac{{dy}}{{dx}} + y = x\,{\log _e}\,x,\,\left( {x > 1} \right)$ If $2y(2) = log_e\, 4 -1$, then $y(e)$ is equal to
For ${x^2} \ne n\pi  + 1,\,n \in N$ (the set of natural numbers), the integral $\int {x\sqrt {\frac{{2\,\sin \,\left( {{x^2} - 1} \right) - \sin \,2\,\left( {{x^2} - 1} \right)}}{{2\,\sin \,\left( {{x^2} - 1} \right) + \sin \,2\,\left( {{x^2} - 1} \right)}}} } \,dx$ is
Let $\vec{a}=\hat{i}+\hat{j}+2 \hat{k}, \vec{b}=2 \hat{i}-3 \hat{j}+\hat{k}$ and $\overrightarrow{ c }=\hat{ i }-\hat{ j }+\hat{ k }$ be three given vectors. Let $\vec{v}$ be a vector in the plane of $\vec{a}$ and $\overrightarrow{ b }$ whose projection on $\overrightarrow{ c }$ is $\frac{2}{\sqrt{3}}$. If $\overrightarrow{ v } . \hat{ j }=7$, then $\overrightarrow{ v } \cdot(\hat{ i }+\hat{ k })$ is equal to
The area enclosed by the curves $y = \cos x, \,\, y = 1 + \sin 2x$ and $x =  \frac{{3\pi }}{2}$ equals
If $A$ and $B$ are two square matrices of order $3$ such that $AB = A$ and $BA = B$ and matrices $X$,$Y$ and $Z$ are defined as $(X = A^4 + B^4)$, $Y$ = $A^{10}+ B^{10},$ then the matrix $X -Y$ is
If $3 x+2 y=\sin x$ then $\frac{d y}{d x}$ :
The period of the function $f (x) =$$\frac{{|\sin x| + |\cos x|}}{{|\sin x - \cos x|}}$  is
Let $R$ be a relation over the set $N × N$ and it is defined by $(a,\,b)R(c,\,d) \Rightarrow a + d = b + c.$ Then $R$ is
Evaluate $\begin{bmatrix}2&5\\-1&-1\end{bmatrix}$
  1. 3
  2. -7
  3. 5
  4. -2