Full Marks 100 · Credit 3 · Lecture hours 48 · First Semester · References mostly from Chiang & Wainwright पूर्णाङ्क १०० · क्रेडिट ३ · पाठ्यघण्टा ४८ · पहिलो सेमेस्टर · सन्दर्भ मुख्यतया Chiang & Wainwright बाट
Set: a well-defined collection of distinct objects. Element: $x \in A$ means $x$ belongs to $A$. Empty set: $\varnothing$ or $\{\}$. Subset: $A \subseteq B$ means every $x \in A$ is also in $B$.
Operations: Union $A \cup B$; Intersection $A \cap B$; Difference $A \setminus B$; Complement $A^c$; Cartesian product $A \times B = \{(a, b) : a \in A, b \in B\}$.
Let $A = \{1, 2, 3, 4\}$, $B = \{3, 4, 5, 6\}$, universe $U = \{1, 2, \ldots, 10\}$. Find $A \cup B$, $A \cap B$, $A \setminus B$, $A^c$, $|A \times B|$.
A consumer with income $M = 100$, prices $p_x = 5$, $p_y = 10$. Describe the budget set $B$ as a set.
$\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \subset \mathbb{C}$.
Let $x = (1, 2, 3)$, $y = (4, 0, -1)$ in $\mathbb{R}^3$. Compute $x + y$, $\langle x, y \rangle$, $\|x\|$, $d(x, y)$.
A function $f: X \to Y$ assigns each $x \in X$ exactly one $y \in Y$. Notation: $y = f(x)$.
Classify each function:
For $U = \min(x, y)$ at $p_x = p_y$, the consumer is indifferent between $(1, 1)$, $(2, 2)$, etc. — the demand "function" returns a set at each price. Strictly it is a correspondence, not a function. For the standard Marshallian demand $x^M(p, M) = \alpha M / p_x$ (Cobb-Douglas), it is a function.
$\{x_n\}$ converges to $L$, written $\lim_{n \to \infty} x_n = L$, if for every $\varepsilon > 0$ there exists $N$ such that $n \geq N \Rightarrow |x_n - L| < \varepsilon$.
A sequence is bounded if $\exists M$ with $|x_n| \leq M$ for all $n$. Monotone if non-decreasing or non-increasing throughout.
Monotone Convergence Theorem: every bounded monotone sequence converges (in $\mathbb{R}$).
Find $\lim_{n \to \infty} \dfrac{3n + 1}{2n - 5}$.
$$\sum_{n=0}^\infty r^n = 1 + r + r^2 + \cdots = \frac{1}{1 - r}, \quad |r| < 1.$$
If $|r| \geq 1$, the series diverges. This is the workhorse formula behind the Keynesian multiplier ($1/(1-b)$ where $b$ is MPC).
Show that the simple investment multiplier is $1/(1-b)$ using a geometric series, given MPC $b = 0.75$.
Find the present value of a perpetuity that pays $C$ rupees at the end of every year, at discount rate $r$.
$\lim_{x \to x_0} f(x) = L$ if for every $\varepsilon > 0$ there is $\delta > 0$ such that $0 < |x - x_0| < \delta \Rightarrow |f(x) - L| < \varepsilon$.
$f$ is continuous at $x_0$ iff $\lim_{x \to x_0} f(x) = f(x_0)$ (limit exists AND equals function value AND function is defined there).
Is $f(x) = \dfrac{x^2 - 4}{x - 2}$ continuous at $x = 2$?
Why continuity matters in economics: all of equilibrium-existence theory (Brouwer's, Kakutani's fixed-point theorems) requires continuity of best-response or excess-demand functions. Without continuity, equilibria can fail to exist.
Continuity किन महत्त्वपूर्ण: Brouwer, Kakutani जस्ता fixed-point theorem ले continuity मागे। यिनै theorem ले equilibrium अस्तित्व साबित गर्छन्।
Differentiate $f(x) = (x^2 + 1)^3 \cdot \ln x$.
For $z = f(x, y)$, holding $y$ constant and differentiating w.r.t. $x$:
Total differential:
This is the foundation of comparative statics.
$z = x^2 y + 3xy^2 + y^3$. Find $z_x$, $z_y$, $z_{xx}$, $z_{yy}$, $z_{xy}$, $z_{yx}$.
For $U = x^{0.4} y^{0.6}$, find $MU_x$, $MU_y$, and $MRS_{xy}$ at the bundle $(10, 5)$.
If $z = f(x, y)$ and both $x = x(t)$, $y = y(t)$:
If $z = f(x_1, x_2, \ldots, x_n)$ where each $x_i = x_i(t_1, \ldots, t_m)$:
$z = x^2 + 3xy + y^2$ with $x = e^t$, $y = t^2$. Find $dz/dt$ at $t = 1$.
To maximize/minimize $f(x)$:
A firm has $TR = 100Q - 2Q^2$ and $TC = 10 + 20Q + Q^2$. Find profit-maximizing $Q$.
For $f(x_1, x_2, \ldots, x_n)$:
For 2 variables: $\det H = f_{11} f_{22} - f_{12}^2$. Then:
Find and classify critical points of $f(x, y) = x^2 + xy + y^2 - 6x - 9y + 5$.
A firm produces two goods. Prices $P_1 = 50$, $P_2 = 40$. Joint cost $C = Q_1^2 + 2 Q_1 Q_2 + 2 Q_2^2$. Find $Q_1^*, Q_2^*$.
Why economists love these:
Determine whether $S = \{(x, y) : x^2 + y^2 \leq 4\}$ (disk of radius 2) is convex.
A $C^2$ function $f$ on a convex open set is:
2-variable: $f$ concave iff $f_{xx} \leq 0$, $f_{yy} \leq 0$, $\det H \geq 0$ everywhere.
Is $f(x, y) = -x^2 - 4xy - 5y^2$ concave?
To solve $\max f(x, y)$ subject to $g(x, y) = c$:
Economic interpretation of $\lambda^*$: shadow price of the constraint. $\dfrac{df^*}{dc} = \lambda^*$ (envelope theorem).
Maximize $U(x_1, x_2) = x_1^{0.5} x_2^{0.5}$ subject to $10 x_1 + 50 x_2 = 100$.
Minimize $C = wL + rK = 4L + K$ subject to $Q = L^{0.5} K^{0.5} = 10$.
(2014-style) Find optimum bundle for $U = x_1 x_2^2$, $p_1 = 10$, $p_2 = 50$, $M = 100$.
Define the bordered Hessian:
where $g_i = \partial g/\partial x_i$ at the optimum. Then:
Maximize $f(x)$ subject to $g_i(x) \leq b_i$ for $i = 1, \ldots, m$ and $x \geq 0$.
Form Lagrangian $\mathcal{L} = f(x) + \sum_i \lambda_i [b_i - g_i(x)]$.
KKT conditions (necessary; sufficient under constraint qualifications + concave $f$, convex $g$):
Complementary slackness: either a constraint is binding ($g_i(x^*) = b_i$, $\lambda_i > 0$) or it is slack ($g_i(x^*) < b_i$, $\lambda_i = 0$).
Maximize $f = x_1 + x_2$ subject to $x_1^2 + x_2^2 \leq 1$, $x_1, x_2 \geq 0$.
Maximize $f = 2 x_1 + x_2$ subject to $x_1 + x_2 \leq 4$, $x_1 \leq 2$, $x_1, x_2 \geq 0$.
If $x^*(a)$ solves $\max_x f(x, a)$, then
Only the direct effect of $a$ on $f$ matters; the indirect effect via $x^*$ is zero at the optimum (because of FOC).
If $\max f(x; a)$ s.t. $g(x; a) = b$ has Lagrangian $\mathcal{L}$:
Verify $df^*/dc = \lambda^*$ for Example 2.10 ($U = \sqrt{x_1 x_2}$, $p_1 x_1 + p_2 x_2 = c$).
General solution = complementary function (CF) + particular integral (PI):
If initial condition $y(0) = y_0$, then $A = y_0 - b/a$:
Stability: $a > 0$ ⇒ $e^{-at} \to 0$, so $y(t) \to b/a$ as $t \to \infty$ — stable. $a < 0$ ⇒ diverges — unstable.
Solve $\dot y + 3y = 12$ with $y(0) = 6$.
Capital $K$ produces output $Y = K/v$ (where $v$ = ICOR, capital-output ratio). Investment is the change in capital: $\dot K = sY = sK/v$. Find $K(t)$ given $K(0) = K_0$.
Demand $D(P) = 20 - 2P$, Supply $S(P) = 4P - 4$. Price adjusts by $\dot P = k[D(P) - S(P)]$ with $k = 0.5$. Find $P(t)$ given $P(0) = 2$.
Form: $\dot y + a(t) y = b(t)$.
Multiply both sides by integrating factor $\mu(t) = e^{\int a(t) dt}$:
Integrate: $\mu y = \int \mu b \, dt + C$, hence
Solve $\dot y + 2t y = t$.
Particular integral: $y_p = b/a_2$ (when $a_2 \neq 0$).
Complementary function: solve the homogeneous version $\ddot y + a_1 \dot y + a_2 y = 0$ via characteristic equation:
Three cases:
Solve $\ddot y + 5 \dot y + 6 y = 12$ with $y(0) = 4$, $\dot y(0) = -1$.
Solve $\ddot y + 2 \dot y + 5 y = 10$.
| Roots | Time path | Stability |
|---|---|---|
| Real, both negative | Monotone decay | Stable node |
| Real, both positive | Monotone divergence | Unstable node |
| Real, opposite signs | Saddle path | Saddle (stable only along one manifold) |
| Complex, $\alpha < 0$ | Damped oscillation | Stable spiral |
| Complex, $\alpha > 0$ | Explosive oscillation | Unstable spiral |
| Pure imaginary, $\alpha = 0$ | Closed orbit | Center (neutrally stable) |
Routh-Hurwitz criterion for second-order $\ddot y + a_1 \dot y + a_2 y = 0$: stable iff $a_1 > 0$ AND $a_2 > 0$. Quick test.
Routh-Hurwitz: $a_1 > 0$ र $a_2 > 0$ भए stable।
Diffrential Equestions Chiang A. … 4ed_2.pdf.Steady state $y^* = b/(1-a)$ (when $a \neq 1$).
General solution:
Stability conditions:
In short: stable iff $|a| < 1$.
Solve $y_{t+1} = 0.5 y_t + 10$ with $y_0 = 30$. Compute $y_5$ and $\lim_{t \to \infty} y_t$.
Solve $y_{t+1} = -0.8 y_t + 5$ with $y_0 = 0$.
Demand: $Q^d_t = 9 - P_t$. Supply with one-period lag: $Q^s_t = -1 + 2 P_{t-1}$. Find the price difference equation and study stability.
Particular: $y_p = b/(1 + a_1 + a_2)$ (when denominator $\neq 0$).
Characteristic: $r^2 + a_1 r + a_2 = 0$. Three cases parallel to differential case but use $r^t$ instead of $e^{rt}$:
Stability: $|r_i| < 1$ for all roots.
Schur conditions (quick test for stability of $r^2 + a_1 r + a_2 = 0$):
$Y_t = G_t + C_t + I_t$; $C_t = c Y_{t-1}$ ($c$ = MPC); $I_t = v (C_t - C_{t-1}) = vc(Y_{t-1} - Y_{t-2})$ ($v$ = accelerator). With $G_t = G$ constant, derive the difference equation for $Y_t$ and find stability with $c = 0.5$, $v = 1$.
Solve $y_{t+2} - 5 y_{t+1} + 6 y_t = 12$ with $y_0 = 5$, $y_1 = 4$.
Diffrence EquestionsChiang A. … 4ed.pdf.Define the Hamiltonian:
$\mu(t)$ = co-state variable = shadow price of $x$ at time $t$.
Necessary conditions for optimum:
$\max \int_0^2 (u - u^2) \, dt$ s.t. $\dot x = u$, $x(0) = 1$, $x(2)$ free.
Household maximizes $\int_0^\infty u(c) e^{-\rho t} dt$ subject to $\dot k = f(k) - c - (n + \delta) k$, $k(0) = k_0$. Derive the Keynes-Ramsey rule.
Owner of a non-renewable resource with stock $S(0) = S_0$ chooses extraction rate $q(t)$ to maximize $\int_0^T p(t) q(t) e^{-rt} dt$ where $p$ is given. State equation $\dot S = -q$. Find Hotelling's rule.
Microeconomics I/Optimal Control Theory.pptx.In matrix notation: $\max c^\top x$ s.t. $A x \leq b$, $x \geq 0$.
A firm produces $x_1$ tables and $x_2$ chairs. Profit per table = 3, per chair = 5. Wood constraint: $x_1 + 2 x_2 \leq 12$ (board-feet). Labour: $3 x_1 + 2 x_2 \leq 18$ (hours). Maximize $Z = 3 x_1 + 5 x_2$.
Method:
Solve $\max Z = 3 x_1 + 5 x_2$ s.t. $x_1 + 2 x_2 + s_1 = 12$; $3 x_1 + 2 x_2 + s_2 = 18$; $x_1, x_2, s_1, s_2 \geq 0$.
Initial tableau (basic: $s_1, s_2$):
Second tableau (basic: $x_2, s_2$):
Third tableau (basic: $x_2, x_1$):
| Primal (max) | Dual (min) |
|---|---|
| $\max c^\top x$ | $\min b^\top y$ |
| s.t. $A x \leq b$ | s.t. $A^\top y \geq c$ |
| $x \geq 0$ | $y \geq 0$ |
Strong duality theorem: if either has an optimum, both do, and their values coincide.
Economic interpretation: dual variable $y_i$ = shadow price of primal resource $i$ — the increase in optimal $Z$ from relaxing $b_i$ by one unit.
Form the dual.
Complementary slackness:
Complementary slackness: Primal constraint slack भए dual variable ०; dual positive भए primal binding।
Choose $x_1$ kg rice (Rs 50/kg) and $x_2$ kg lentils (Rs 80/kg) to minimize daily food cost while getting at least 2200 kcal and 50 g protein. Rice: 3000 kcal/kg, 70 g protein/kg. Lentils: 1200 kcal/kg, 220 g/kg.
Two factories supply three markets. Capacities $S_1 = 100$, $S_2 = 150$. Demands $D_1 = 80$, $D_2 = 90$, $D_3 = 80$. Unit transport costs $c_{ij}$:
Decision: $x_{ij}$ = amount shipped from factory $i$ to market $j$. Minimize $\sum c_{ij} x_{ij}$ s.t. $\sum_j x_{ij} \leq S_i$, $\sum_i x_{ij} \geq D_j$, $x_{ij} \geq 0$. Solved by specialized transportation algorithm (Northwest corner / least cost / Vogel's approximation, then MODI / stepping stone for optimality).
(Worked example in any operations-research text — see Hillier & Lieberman ch. 9. Beyond this course but appears in TU 2014-2017 papers.)