Maxima & Minima Optimization | CAT & MBA CET Quant Vault

The Bodhi Vault / Quant Vault / Maxima & Minima Optimization

DEFINITION

One-Line Definition

Maxima & Minima Optimization is the branch of quantitative analysis focused on finding the highest possible (maximum) or lowest possible (minimum) value of a mathematical function $f(x)$ under given algebraic constraints.

Golden Condition: Quadratic Vertex $x = -\frac{b}{2a}$, AM = GM equality when $a = b$.

CORE INTUITION ⚡

Optimization Strategies Model

Mastering Maxima & Minima requires 3 core models:

• Quadratic Vertex: Parabola extreme value occurs at $x = -\frac{b}{2a}$ with value $-\frac{D}{4a}$.
• Sum/Product Balance (AM-GM): For positive variables, if Sum is fixed, Product is MAXIMIZED when variables are EQUAL; if Product is fixed, Sum is MINIMIZED when variables are EQUAL.
• Modulus Median Shift: Expression $\sum |x - a_i|$ is MINIMIZED at the MEDIAN of the given points.

Always check endpoint constraints and non-negativity condition $x > 0$ for AM-GM!

💡 WHY THIS CONCEPT MATTERS & REAL-LIFE APPLICATIONS

Optimization concepts appear in 2-3 questions in CAT Quant & Data Interpretation every year. Click below to explore connected Quant Vault topics:

Functions & Graphs Inequalities & Modulus Quadratic Equations Polynomials Sequences & Series

Where Is This Used in Real Life & Business?

📈 Profit Maximization Models ($\text{Revenue} - \text{Cost}$)

🚚 Supply Chain Distance & Cost Minimization

📊 Portfolio Sharpe Ratio Optimization

⚙️ Manufacturing Material Consumption Control

1 Quadratic Vertex Optimization

Any quadratic expression $f(x) = a x^2 + b x + c$ forms a parabolic curve whose extreme value occurs strictly at the Vertex Point:

📌 Quadratic Vertex Formula:

$$\text{Extreme Value occurs at } x = -\frac{b}{2a}, \quad \text{Optimal Value } y = \frac{4ac - b^2}{4a} = -\frac{D}{4a}$$

Case A: $a > 0$ (Upward Parabola ∪)

The curve has a MINIMUM value, and no maximum (goes to $+\infty$).

• Minimum Value = $-\frac{D}{4a}$

• Achieved at $x = -\frac{b}{2a}$

• Range = $\left[-\frac{D}{4a}, +\infty\right)$

Case B: $a < 0$ (Downward Parabola ∩)

The curve has a MAXIMUM value, and no minimum (goes to $-\infty$).

• Maximum Value = $-\frac{D}{4a}$

• Achieved at $x = -\frac{b}{2a}$

• Range = $\left(-\infty, -\frac{D}{4a}\right]$

2 AM-GM Product & Sum Optimization

For positive real variables $x_1, x_2, \dots, x_n > 0$, the Arithmetic Mean is always greater than or equal to the Geometric Mean ($\text{AM} \ge \text{GM}$):

$$\frac{x_1 + x_2 + \dots + x_n}{n} \ge \sqrt[n]{x_1 \cdot x_2 \cdot \dots \cdot x_n}$$

Equality holds IF AND ONLY IF $x_1 = x_2 = \dots = x_n$.

Theorem 1: Constant Sum $\implies$ Maximum Product

If the sum of positive variables is constant ($x + y = S$), their product $x \cdot y$ is MAXIMIZED when the variables are equal ($x = y = S/2$).

$$\text{Max Product } (x \cdot y) = \left(\frac{S}{2}\right)^2$$

Theorem 2: Constant Product $\implies$ Minimum Sum

If the product of positive variables is constant ($x \cdot y = P$), their sum $x + y$ is MINIMIZED when the variables are equal ($x = y = \sqrt{P}$).

$$\text{Min Sum } (x + y) = 2\sqrt{P}$$

3 Cauchy-Schwarz Inequality Bounds

For any real numbers $(a_1, a_2, \dots, a_n)$ and $(b_1, b_2, \dots, b_n)$, the Cauchy-Schwarz Inequality states:

$$(a_1^2 + a_2^2 + \dots + a_n^2)(b_1^2 + b_2^2 + \dots + b_n^2) \ge (a_1 b_1 + a_2 b_2 + \dots + a_n b_n)^2$$

• Equality Condition: Holds if and only if $\frac{a_1}{b_1} = \frac{a_2}{b_2} = \dots = \frac{a_n}{b_n}$.

• 2-Variable Form: $(a^2 + b^2)(x^2 + y^2) \ge (ax + by)^2$.

• Application: Useful for finding maximum values of linear forms $ax + by$ given sum of squares $x^2 + y^2 = K$.

4 Modulus Sum Minimization (Median Rule)

To minimize a sum of modulus distance terms $S(x) = |x - a_1| + |x - a_2| + \dots + |x - a_n|$ where $a_1 \le a_2 \le \dots \le a_n$:

📌 The Median Rule:

• Odd Number of Terms ($n$ is odd): Minimum value occurs strictly at the single Median term $x = a_{\frac{n+1}{2}}$.

• Even Number of Terms ($n$ is even): Minimum value is constant and achieved for any $x$ in the median interval $\left[a_{\frac{n}{2}}, a_{\frac{n}{2}+1}\right]$.

Example: Minimize $S(x) = |x - 2| + |x - 7| + |x - 12|$

Here $n = 3$ (odd). Median point is $x = 7$.

Minimum Sum = $|7 - 2| + |7 - 7| + |7 - 12| = 5 + 0 + 5 = \mathbf{10}$.

⚡ Interactive Optimization Calculators

1. Quadratic Vertex Optimizer

Interactive

Calculates the exact maximum or minimum value and achieving $x$ for $f(x) = ax^2 + bx + c$.

Coeff a (a ≠ 0)

Coeff b

Constant c

2. AM-GM Product Maximizer

Interactive

Given constant sum $S$ of $n$ positive variables, computes maximum product $P_{\max} = (S/n)^n$.

Constant Sum S

Number of Terms n

⚠️ COMMON MISTAKES TO AVOID

❌ Mistake 1: Applying AM-GM to negative terms

AM-GM holds strictly for **positive real numbers**. If variables can be negative, AM-GM gives invalid bounds.

❌ Mistake 2: Confusing Max/Min condition in Quadratic Vertices

If $a > 0$, the vertex gives the **MINIMUM**. If $a < 0$, it gives the **MAXIMUM**. Always check the sign of leading coefficient $a$!

❌ Mistake 3: Equal term assumption without weight adjustment

In expressions like $x^2 y^3$ with $2x + 3y = C$, terms must be split proportionally according to exponents before applying AM-GM!

🚀 CAT & MBA CET OPTIMIZATION SHORTCUTS

⚡ Shortcut 1: Weighted Product Optimization ($x^a y^b$)

To maximize $x^a y^b$ subject to linear constraint $p x + q y = K$ ($x, y > 0$):

$$\text{Optimal ratio: } \frac{p x}{a} = \frac{q y}{b} \implies px = \frac{a K}{a + b}, \quad qy = \frac{b K}{a + b}$$

⚡ Shortcut 2: Trigonometric Extreme Value ($a \sin\theta + b \cos\theta$)

For any real angle $\theta$:

$$\text{Range of } (a \sin\theta + b \cos\theta + c) = \left[c - \sqrt{a^2 + b^2}, \ c + \sqrt{a^2 + b^2}\right]$$

🎯 PRACTICE QUESTIONS (DIFFICULTY LEVEL-WISE)

EASY • LEVEL 0 QUADRATIC MINIMUM

Find the minimum value of $f(x) = 3x^2 - 12x + 19$.

MODERATE • LEVEL 1 AM-GM PRODUCT OPTIMIZATION

If $a, b > 0$ and $2a + 5b = 40$, find the maximum value of $a \cdot b$.

HARD • LEVEL 2 MODULUS MEDIAN MINIMIZATION

Find the minimum value of $S(x) = |x - 1| + |x - 3| + |x - 7| + |x - 10|$.

❓ FREQUENTLY ASKED QUESTIONS

Q: How do you know whether to use AM-GM or Calculus derivatives for optimization?

AM-GM is significantly faster for CAT/CET questions involving products/sums of positive terms because it avoids long derivative algebra. Use Calculus only if terms have mixed signs or non-standard powers that AM-GM cannot split.

Q: What happens to the minimum value of |x - a_1| + ... + |x - a_n| if n is even?

When $n$ is even, there is no single median point; instead, the minimum value remains constant for **any value of $x$ in the median interval** $[a_{n/2}, a_{n/2+1}]$.

Q: When does Cauchy-Schwarz inequality equal its bound?

Equality in $(a_1^2 + \dots + a_n^2)(b_1^2 + \dots + b_n^2) \ge (a_1 b_1 + \dots + a_n b_n)^2$ holds if and only if the ratios of corresponding terms are equal: $\frac{a_1}{b_1} = \frac{a_2}{b_2} = \dots = \frac{a_n}{b_n}$.

Q: What is the maximum value of a sinθ + b cosθ?

The maximum value of $a \sin\theta + b \cos\theta$ is $\sqrt{a^2 + b^2}$, and the minimum value is $-\sqrt{a^2 + b^2}$.

🔗 RELATED QUANT TOPICS

PREVIOUS CONCEPT

← Functions & Graphs

⏮️

NEXT CONCEPT

Diophantine Equations →

⏭️

PARENT MODULE

Quant Vault Index

📚