Applied maths 14.3: Duality and shadow prices
Every linear program has a twin, its dual, that prices the resources. Shadow prices say what one more unit of a resource is worth. A manager can pay overtime for one more hour of finishing, or of…
Guided, step-by-step lessons written by the community. Each one explains an idea, lets you guess, checks your answers and sums up.
Every linear program has a twin, its dual, that prices the resources. Shadow prices say what one more unit of a resource is worth. A manager can pay overtime for one more hour of finishing, or of…
Solve linear programs: the best plan is at a corner of the feasible region, and the simplex method walks from corner to corner. In 1947 George Dantzig invented the simplex method to plan US Air…
Turn a decision described in words into an optimisation problem: decision variables, an objective and constraints. Airlines schedule thousands of crews, refineries blend crude oils, hospitals plan…
Fifteen questions across regression, GLMs and time series, with new numbers on every attempt. Pass at 80 % to move on to unit 14. This is where you find out what you can do without help. Each…
Make and judge forecasts: benchmarks, simple exponential smoothing, error measures on held-out data (MAE, RMSE), and prediction intervals that widen with the horizon. A forecast without an error…
Stationarity and autocorrelation; the AR(1) and MA(1) models, their means, autocorrelations and forecasts; and how ARIMA(p, d, q) puts them together. Today's temperature anomaly says a lot about…
Split a time series into trend, seasonal pattern and noise: moving averages, seasonal indices, seasonally adjusted figures and differencing. A shop's sales jump every December. Is this December's…
Logistic regression for yes/no outcomes and Poisson regression for counts: link functions, probabilities, odds ratios and rate ratios. A bank wants the chance that a customer repays a loan. A…
Regression with several predictors: read each coefficient with the others held fixed, compare models with adjusted R², test coefficients, and check residuals and collinearity. House prices depend…
Fit a straight line to data by least squares, read its slope and intercept, judge the fit with R², and say how sure you are about the slope. A delivery company notices that longer routes take…
Fourteen questions across complex variables, with new numbers on every attempt. Pass at 80 % to move on to unit 13. This is where you find out what you can do without help. Each question is new…
See analytic functions as maps that keep angles, compute how they rotate and stretch, and use them to move Laplace's equation to a simpler region. In 1910 Joukowski found a complex function that…
Expand a function round a singular point, read off its residue, and use the residue theorem for closed integrals and for real integrals over the whole line. Some real integrals defeat every method…
Use Cauchy's theorem to see at a glance which closed integrals are zero, and Cauchy's integral formula to evaluate the rest. Measure the temperature all round the edge of a metal plate in steady…
Integrate complex functions along paths by parametrising them, and meet the key result: around a circle, only $1/z$ leaves anything behind. In lesson 4.6 you integrated along paths to find the work…
Split a complex function into real and imaginary parts, test it with the Cauchy-Riemann equations, and get solutions of Laplace's equation for free. In lesson 11.6 you solved Laplace's equation…
Compute with complex numbers: arithmetic, the complex plane, modulus and argument, Euler's formula, powers and roots. An electrical engineer writes an alternating voltage as $V e^{i\omega t}$, and…
Fifteen questions across Fourier series and transforms and the heat, wave and Laplace equations, with new numbers on every attempt. Pass at 80 % to move on to unit 12. This is where you find out…
Recognise harmonic functions, use the mean value and maximum principles, and solve Laplace's equation on a rectangle. Wait long enough and the temperature in a metal plate stops changing. So does…
Read the wave equation, use travelling and standing waves, and find the frequencies of a vibrating string. Pluck a guitar string and it sings at one pitch; press it at the 12th fret and the pitch…
Split a PDE into ODEs, let the boundary conditions choose the modes, and build the solution for any starting state from a Fourier sine series. Lesson 11.3 solved the heat equation only when the rod…
Read the heat equation, check its solutions, find steady states, and estimate how long things take to cool. Heat a metal rod in the middle and the warmth spreads out, smoothing as it goes. The same…
Find the frequencies in a signal that does not repeat, compute simple transforms, and use the trade-off between duration and bandwidth. A hand clap, a heartbeat, one flash of a radar: none of them…
Write a periodic signal as a sum of sines and cosines, compute its coefficients, and read what they say about the signal. A violin and a flute playing the same note sound different. They repeat at…