Home
Class 12
MATHS
A linear programming problem is as follo...

A linear programming problem is as follows: Minimize 30x + 50y subject to the constraints, 3x + 5y ≥ 15 2x + 3y ≤ 18 x ≥ 0, y ≥ 0 In the feasible region, the minimum value of Z occurs at

A

a Unique Point

B

no point

C

infinite many point

D

two point only

Text Solution

Verified by Experts

The correct Answer is:
C

[#XII_RD_30_E01_27(i)]
since minumum occurs at `2` points, it may be occurs on all points joining `(0,3)` and `(5,0)`
[#XII_RD_30_E01_27(ii)]
since, `z` is minimum on all points on `3x+5y=15`. Thus, `z` is minimum on infinitely many points
Promotional Banner

Topper's Solved these Questions

  • JEE MAINS PREVIOUS YEAR

    RD SHARMA|Exercise EXAMPLE|1 Videos
  • MAXIMA AND MINIMA

    RD SHARMA|Exercise Solved Examples And Exercises|306 Videos

Similar Questions

Explore conceptually related problems

A linear programming problem is as follows: Minimize Z= 30x + 50y subject to the constraints, 3x+5y ge 15 2x+3y le 18 x ge 0, y ge 0 In the feasible region, the minimum value of Z occurs at

Minimize Z = 3x + 2y subject to the constraints : x + y ge 8, 3x + 5y le 15, x ge 0, y ge 0 .

Maximize Z = 5x + 3y subject to the constraints: 3x + 5y le 15, 5x + 2y le 10, x ge 0, y ge 0

The linear programming problem minimiseZ=3x+2y subject to the constraints x+y ge 8 3x +5y le 15 x ge 0, y ge 0 has

Minimize Z = -3x + 4y subject ot constraints : x + 2y le 8, 3x + 2y le 12, x ge 0, y ge 0 .

Minimize Z = x + 4y subject to constraints x + 3y ge 3 , 2x + y ge 2, x ge 0 , y ge 0

Minimize 3x+2y subject to the constraints x+y ge 5 and x+2 y ge 6, x ge0, y ge 0

Maximize z= 7x+11y subject to the constraints 3x+5y le 26,5x+3y le 30 , x ge 0, y ge 0

Minimise Z=13x-15y subject to the constraints x+y le 7, 2x-3y+6 ge 0, x ge 0, x ge 0, and y ge 0

RD SHARMA-LINEAR PROGRAMMING -Solved Examples And Exercises
  1. Determine graphically the minimum value of the objective function Z...

    Text Solution

    |

  2. Solve the Following Linear Programming Problem graphically : Minim...

    Text Solution

    |

  3. A linear programming problem is as follows: Minimize 30x + 50y subject...

    Text Solution

    |

  4. In a linear programming problem, the constraints on the decision varia...

    Text Solution

    |

  5. Solve the Following Linear Programming Problem graphically : Maxim...

    Text Solution

    |

  6. A dealer wishes to purchase a number of fans and sewing machines. He h...

    Text Solution

    |

  7. A small manufacturer has employed 5 skilled men and 10 semi - skilled ...

    Text Solution

    |

  8. A factory manufactures two types of screws, A and B. Each type of scre...

    Text Solution

    |

  9. Reshma wishes to mix two types of food P and Q in such a way that t...

    Text Solution

    |

  10. For an objective function Z=ax+by , where a, b > 0; the corner points ...

    Text Solution

    |

  11. Solve each of the following linear programming problems by graphical ...

    Text Solution

    |

  12. Solve each of the following linear programming problems by graphical ...

    Text Solution

    |

  13. One kind of cake requires 200 g of flour and 25 g of fat, and anoth...

    Text Solution

    |

  14. If a young man rides his motorcycle at 25 km/hr, he has to spend 2 per...

    Text Solution

    |

  15. Two tailors A and B earns 15 and 20 per dayrespectively. A can stitch ...

    Text Solution

    |

  16. A manufacturer makes two types of toys A and B. Three machines are ...

    Text Solution

    |

  17. A factory uses three different resources for the manufacture of two di...

    Text Solution

    |

  18. A cottage industry manufactures pedestal lamps and wooden shades, e...

    Text Solution

    |

  19. A small firm manufactures items A and B. The total number of items tha...

    Text Solution

    |

  20. A small firm manufactures items A and B. The total number of items tha...

    Text Solution

    |