Question
Solve the linear programming problem and determine the maximum profit to the manufacturer.

Answer

We have Maximise Z = 100x + 170y Subject to
$3\text{x}+2\text{y}\leq3600,\text{x}+4\text{y}\leq1800,\text{x}\geq0,\text{y}\geq0$
From the shaded feasible region it is clear that the coordinates of corner points are (0, 0), (1200, 0), (1080, 180) and (0, 450).
On solving x + 4y = 1800 and 3x + 2y = 3600, we get x = 1080 and y = 180.

Corner points
Corresponding value of Z = 100x + 170y
(0, 0)
(1200, 0)
(1080, 180)
(0, 450)
0
1200 ×100 = 12000
100 × 1080 + 170 × 180 = 138600 (maximum)
0 + 170 × 450 = 76500
 Hence, the maximum profit to the manufacture is 138600.

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

Find a particular solution of the differential equation (x - y) (dx + dy) = dx - dy, given that y = -1, when x = 0. (Hint: put x - y = t)
Find the reflection of the point (1, 2, -1) in the plane 3x - 5y + 4z = 5.
Let Z be the set of all integers and Z0 be the set of all non-zero integers. Let a relation R on Z × Z0 be defined as (a, b)R(c, d) ⇔ ad = bc for all (a, b), (c, d) ∈ Z × Z0, Prove that R is an equivalence relation on Z × Z0.
Evaluate the following integrals:
$\int\sin^5\text{x}\text{ dx}$
A pair of dice is thrown 4 times. If getting a doublet is considered a success, find the probability of two successes.
Verify Rolle's theorem of the following function on the indicated interval
$\text{f}(\text{x})=\frac{\sin\text{x}}{\text{e}^{\text{x}}}\text{ on }0\leq\text{x}\leq\pi$
Find the length and the foot of the perpendicular drawn from the point (2, –1, 5) to the line $\frac{\text{x - 11}}{10}=\frac{\text{y + 2}}{-4}=\frac{\text{z + 8}}{-11}.$
Coloured balls are distributed in three bags as shown in the following table:
Bag
 
Colour of the ball
Black White Red
I 1 2 3
II 2 4 1
III 4 5 3
A bag is selected at random and then two balls are randomly drawn from the selected bag. They happen to be black and red. What is the probability that they came from bag I?
One kind of cake requires 300gm of flour and 15gm of fat, another kind of cake requires 150gm of flour and 30gm of fat. Find the maximum number of cakes which can be made from 7.5kg of flour and 600gm of fat, assuming that there is no shortage of the other ingradients used in making the cake. Make it as an LPP and solve it graphically.
Differentiate the following functions with respect to x:
$\text{x}\sin2\text{x}+5^{\text{x}}+\text{k}^\text{k}+(\tan^2\text{x})^3$