Determine graphically the minimum value of the objective functio

Previous Year Papers

Download Solved Question Papers Free for Offline Practice and view Solutions Online.

Test Series

Take Zigya Full and Sectional Test Series. Time it out for real assessment and get your results instantly.

Test Yourself

Practice and master your preparation for a specific topic or chapter. Check you scores at the end of the test.
Advertisement

 Multiple Choice QuestionsLong Answer Type

11. Minimize z = 2x + 3y, such that 1 ≤ x + 2y ≤ 10, x ≥ 0, y ≥ 0.
89 Views

12. Solve the following linear programming problem graphically:
Minimise Z = 200x + 500y
subject to the constraints x + 2y ≥ 10, 3x + 4 y ≤ 24,  x ≥ 0, y ≥ 0
111 Views

13.

Solve the following problem graphically:
Minimise and Maximise Z = 3x + 9y
subject to the constraints:
x + 3y ≤ 60
x + y ≥ 10
x ≤ y
x ≥ 0, y ≥ 0

413 Views

14. Show that the minimum of Z occurs at more than two points.
Minimise and Maximise Z = 5x + 10y 
subject to constraints x + 2y ≤ 120,  x + y ≥ 60, x - 2 y ≥ 0, x, y ≥ 0.
107 Views

Advertisement
15. Minimize z = 5x + 7y such that 2x + y ≥ 8, x + 2y ≥ 10, x, y ≥ 0.

94 Views

16. Show that the minimum of Z occurs at more than two points. 
Minimise and Maximise Z = x + 2y subject to constraints x + 2y ≥ 100, 2x - y ≤ 0, 2x + y ≤ 200, x, y ≥ 0

 

115 Views

Advertisement

17. Determine graphically the minimum value of the objective function
Z = - 50x + 20y subject to the constraints 2x - y ≥ - 5, 3x + y ≥ 3, 2x - 3 y ≤ 12, x ≥ 0, y ≥ 0


We are to minimise
Z = - 50x + 20 y subject to the constraints 2x - y ≥ - 5, 3x + y ≥ 3, 2x - 3y ≤ 12, x ≥ 0, y ≥ 0
Consider a set of rectangular cartesian axes OXY in the plane.
It is clear that any point which satisfies x ≥ 0, y ≥ 0 lies in the first quadrant.
Now we draw the graph of 2x - y = - 5
For x = 0,   - y = -5   or  y = 5
For y = 0,  2x =  -5,  or  x = -5 over 2
therefore line meets OX in straight A open parentheses negative 5 over 2 comma space 0 close parentheses space and space OY space in space straight L left parenthesis 0 comma space 5 right parenthesis.
Now we draw the graph of 3x + y = 3
For x = 0, y = 3
For y = 0, 3x = 3 or x = 1
∴ line meets OX in B(1, 0) and OY in M(0, 3)
Again we draw the graph of 2x - 3 y - 12
For x = 0, - 3 y = 12 or y = - 4
For y = 0, 2 x = 12 or x = 6
∴ line meets OX in C(6, 0) and OY in N(0, - 4)
Since feasible region is the region which satisfies alt the constraints.
∴  feasible region (shaded) is unbounded and has corner points B(1, 0), C(6, 0), L(0, 5), M(0,3)
At B(1, 0), Z = - 50 + 0 = - 50
At C(6, 0), Z = - 300 + 0 = - 300
At L(0, 5), Z = 0 + 100 = 100
At M(0, 3), Z = 0 + 60 = 60
∴ - 300 is the smallest value of Z at the comer point (6, 0).
Since the feasible region is unbounded.
∴ we are to check whether this value is minimum.


For this, we draw the graph of
- 50x + 20 y < - 300 i.e. - 5x + 2y < - 30    ...(1)
Consider - 5x + 2 y = - 30
This line passes through C(6, 0), D(8, 5).
Now (1) has common points with feasible region.
∴  Z = - 50x + 20y has no minimum value.



151 Views

Advertisement
18.

Solve the following linear programming problem graphically:
Minimise    Z = 3x + 5y subject to the constraints:x + 3y ≥ 3, x + y ≥ 2, x, y ≥ 0

115 Views

Advertisement
19. Solve the following linear programming problem graphically:
Minimise Z = x + 2y  subject to the constraints 2x + y ≥ 3, x + 2y ≥ 6, x, y ≥ 0
91 Views

20. Solve the following linear programming problem graphically:
Maximise Z = - x + 2y, subject to the constraints: 
x ≥ 3, x + y ≥ 5, x + 2 y ≥ 6, y ≥ 0.

80 Views

Advertisement