All Exams Test series for 1 year @ ₹349 only
Question

The maximum and the minimum values of 5x + 7y, when |x| + |y| ≤ 1 are

The correct answer is 7 and -7

Maximum and Minimum Values Analysis

We are asked to find the maximum and minimum values of the expression \(5x + 7y\) subject to the constraint \(|x| + |y| \le 1\).

The constraint \(|x| + |y| \le 1\) defines a region in the xy-plane. This region is bounded by the lines where \(|x| + |y| = 1\).

Let's look at the boundary \(|x| + |y| = 1\) in each quadrant:

  • In the first quadrant (\(x \ge 0, y \ge 0\)): \(x + y = 1\).
  • In the second quadrant (\(x \le 0, y \ge 0\)): \(-x + y = 1\).
  • In the third quadrant (\(x \le 0, y \le 0\)): \(-x - y = 1\).
  • In the fourth quadrant (\(x \ge 0, y \le 0\)): \(x - y = 1\).

These lines form a diamond shape (a square rotated by 45 degrees) centered at the origin. The vertices of this region are the points where these lines intersect. These vertices are:

  • (1, 0)
  • (-1, 0)
  • (0, 1)
  • (0, -1)

The region defined by \(|x| + |y| \le 1\) includes all points inside and on the boundary of this diamond shape.

The expression we want to find the maximum and minimum values for is \(5x + 7y\). This is a linear function of \(x\) and \(y\). For a linear function defined over a closed and bounded convex region (like our diamond shape), the maximum and minimum values occur at the vertices of the region.

Therefore, we need to evaluate the expression \(5x + 7y\) at each of the vertices:

  • At vertex (1, 0): \(5(1) + 7(0) = 5 + 0 = 5\).
  • At vertex (-1, 0): \(5(-1) + 7(0) = -5 + 0 = -5\).
  • At vertex (0, 1): \(5(0) + 7(1) = 0 + 7 = 7\).
  • At vertex (0, -1): \(5(0) + 7(-1) = 0 - 7 = -7\).

The values of the expression at the vertices are 5, -5, 7, and -7.

Finding the Maximum and Minimum Values

Comparing the values obtained at the vertices:

  • The maximum value is the largest among 5, -5, 7, -7, which is 7.
  • The minimum value is the smallest among 5, -5, 7, -7, which is -7.

So, the maximum value of \(5x + 7y\) is 7, and the minimum value is -7.

The maximum and minimum values are 7 and -7.

Was this answer helpful?

Important Questions from LPP, Simplex Methods, Duality

  1. Consider the linear programming problem:

    Maximize z = 3x + 4y  

    subject to x + y ≤ 12, 2x + 3y ≤ 30, x + 4y ≤ 36, x ≥ 0,y ≥ 0. 

    Then the optimal solution of the given problem is 

  2. Match the LIST-I with LIST-II
    LIST-I (Name of Methods)LIST-II (Problem Type)
    A. Branch and bound methodI. Integer Programming Problem
    B. The North-west corner ruleII. Quadratic Programming Problem
    C. Lagrange Multiplier MethodIII. Transportation Problem
    D. Wolfe's Modified MethodIV. Non-Linear programming problem
    Choose the correct answer from the options given below:
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App