Exercise 12.1

Linear Programming · NCERT Solved Problems

Exercise 12.1

Exercise 12.1

10 problems

  1. Maximise Z=3x+4yZ=3x+4y, subject to the constraints x+y≤4x+y\le4, x≥0x\ge0, y≥0y\ge0.
  2. Minimise Z=−3x+4yZ=-3x+4y, subject to x+2y≤8x+2y\le8, 3x+2y≤123x+2y\le12, x≥0x\ge0, y≥0y\ge0.
  3. Maximise Z=5x+3yZ=5x+3y, subject to 3x+5y≤153x+5y\le15, 5x+2y≤105x+2y\le10, x≥0x\ge0, y≥0y\ge0.
  4. Minimise Z=3x+5yZ=3x+5y, such that x+3y≥3x+3y\ge3, x+y≥2x+y\ge2, x,y≥0x,y\ge0.
  5. Maximise Z=3x+2yZ=3x+2y, subject to x+2y≤10x+2y\le10, 3x+y≤153x+y\le15, x,y≥0x,y\ge0.
  6. Minimise Z=x+2yZ=x+2y, subject to 2x+y≥32x+y\ge3, x+2y≥6x+2y\ge6, x,y≥0x,y\ge0. Show that the minimum of ZZ occurs at more than two points.
  7. Minimise and maximise Z=5x+10yZ=5x+10y, subject to x+2y≤120x+2y\le120, x+y≥60x+y\ge60, x−2y≥0x-2y\ge0, x,y≥0x,y\ge0.
  8. Minimise and maximise Z=x+2yZ=x+2y, subject to x+2y≥100x+2y\ge100, 2x−y≤02x-y\le0, 2x+y≤2002x+y\le200, x,y≥0x,y\ge0.
  9. Maximise Z=−x+2yZ=-x+2y, subject to x≥3x\ge3, x+y≥5x+y\ge5, x+2y≥6x+2y\ge6, y≥0y\ge0.
  10. Maximise Z=x+yZ=x+y, subject to x−y≤−1x-y\le-1, −x+y≤0-x+y\le0, x,y≥0x,y\ge0.