Solve the following linear programming problem graphically:
Maximize \[Z = 4x + y\] subjected to constraints:
\[x + y \leqslant 50\]
\[3x + y \leqslant 90\]
\[x \geqslant 0\]
\[y \geqslant 0\]
Answer
683.1k+ views
Hint: Draw the lines for the equations \[x + y = 50\], \[3x + y = 90\], \[x = 0\], and \[y = 0\]. And shade the region for the given inequality and then find the common region. Find the corner points of the common region and evaluate the value of Z at each of these points and find the maximum value.
Complete step-by-step answer:
We need to maximize \[Z = 4x + y\] subject to the given constraints as follows graphically:
\[x + y \leqslant 50\]
\[3x + y \leqslant 90\]
\[x \geqslant 0\]
\[y \geqslant 0\]
For the first equation, we have as follows:
\[x + y = 50\]
We plot the line with the following points:
Since, the origin satisfies the inequality, we shade towards the origin.
For the second equation, we have as follows:
\[3x + y = 90\]
We plot the line with the following points:
Since, the origin satisfies the inequality, we shade towards the origin.
For \[x \geqslant 0\] and \[y \geqslant 0\] it just represents the first quadrant, hence, we have the graph as follows:
The corner points are O, B, F and D. We evaluate Z at these points:
Hence, Z has a maximum value of 120 at the point (30, 0).
Note: You can cross-check the answer for the given point by substituting in the constraint equations and check if they satisfy the inequality, if they don’t then, there is some mistake in the graphing.
Complete step-by-step answer:
We need to maximize \[Z = 4x + y\] subject to the given constraints as follows graphically:
\[x + y \leqslant 50\]
\[3x + y \leqslant 90\]
\[x \geqslant 0\]
\[y \geqslant 0\]
For the first equation, we have as follows:
\[x + y = 50\]
We plot the line with the following points:
| x | y |
| 0 | 50 |
| 50 | 0 |
Since, the origin satisfies the inequality, we shade towards the origin.
For the second equation, we have as follows:
\[3x + y = 90\]
We plot the line with the following points:
| x | y |
| 0 | 90 |
| 30 | 0 |
Since, the origin satisfies the inequality, we shade towards the origin.
For \[x \geqslant 0\] and \[y \geqslant 0\] it just represents the first quadrant, hence, we have the graph as follows:
The corner points are O, B, F and D. We evaluate Z at these points:
| Points | Z = 4x + y |
| O (0, 0) | 0 |
| B (0, 50) | 50 |
| F (20, 30) | 110 |
| D (30, 0) | 120 |
Hence, Z has a maximum value of 120 at the point (30, 0).
Note: You can cross-check the answer for the given point by substituting in the constraint equations and check if they satisfy the inequality, if they don’t then, there is some mistake in the graphing.
Recently Updated Pages
What is BLO What is the full form of BLO class 8 social science CBSE

Explain the Treaty of Vienna of 1815 class 10 social science CBSE

10 examples of friction in our daily life

Draw a diagram of nephron and explain its structur class 11 biology CBSE

Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

A Paragraph on Pollution in about 100-150 Words

Trending doubts
Draw a labelled sketch of the human eye class 12 physics CBSE

Which are the Top 10 Largest Countries of the World?

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE

Draw ray diagrams each showing i myopic eye and ii class 12 physics CBSE

Which is the correct genotypic ratio of mendel dihybrid class 12 biology CBSE

What is the Full Form of PVC, PET, HDPE, LDPE, PP and PS ?

