Intereting Posts

Can you prove a random walk might never hit zero without the countable additivity axiom?
Identify the ring $\mathbb{Z}/(x^2-3, 2x+4)$
a question related to two competing patterns in coin tossing
Two-sided Laplace transform
Is there a function with a removable discontinuity at every point?
Closed formula for the sum of the following series
How to prove $\gcd(a,\gcd(b, c)) = \gcd(\gcd(a, b), c)$?
Understanding of exterior algebra
Show that $\det{(A + sxy^*)}$ is linear in $s$
Finding constant to make integrals converge
Show that for any $w \in \mathbb{C}$ there exists a sequence $z_n$ s.t. $f(z_n) \rightarrow w$
Is there a simpler way to find an inverse of a congruence?
Is a function that maps every compact set to a compact set continuous?
Are polynomials over $\mathbb{R}$ solvable by radicals?
Help proving the primitive roots of unity are dense in the unit circle.

Here’s the problem:

A Flight has 20 seats and enough demand to sell out all flights (not enough to justify buying bigger plane). All seats sell for $200.

Probability a passenger with reservation shows up = p.

The probability of “No show”=1-p. The occurrence of “Show/No show” is independent among passengers. Passengers who are turned away due to “overbooking” are given $240 (the purchase price plus a 20% penalty to airline)

The number of reservations made for each flight is chosen by airline (not random): n

- Sum of two independent binomial variables
- Calculation of covariances $cov(x_i^{2},x_j)$ and $cov(x_i^{2},x_j^{2})$ for multinomial distribution
- Berry-Esseen bound for binomial distribution
- The probability of a student speaking spanish is $30\%$. If we select $3$, what are the chances of at least one of them speaking Spanish?
- Conditions needed to approximate a Binomial distribution using a Normal distribution?
- Expectation (and concentration?) for $\min(X, n-X)$ when $X$ is a Binomial

The number of booked passengers who show up is a random variable: X

- What is the probability distribution of X?
- Write out the Revenues to the airline for a flight as a function of X
- Write out the expected Revenues to the airline
- What is the effect of increasing n on expected revenues for a given p?
- What is the effect of increasing p on expected revenues for a given n?
- When would it make no sense to overbook flights?

My thoughts:

I think the answer to the first part is that it is a binomial distribution (since we have two distinct outcomes and a constant and independent probability of success). However, I am facing problem in the remaining parts. Can someone please explain it to me? Thanks so much 🙂

- Summing (0,1) uniform random variables up to 1
- Are there well known lower bounds for the upper incomplete gamma function?
- Probability of guessing a PIN-code
- Choosing two random numbers in $(0,1)$ what is the probability that sum of them is more than $1$?
- Traditional combination problem with married couples buying seats to a concert.
- Why did my friend lose all his money?
- Expected value when die is rolled $N$ times
- Probability question about married couples
- How to choose between two options with a biased coin
- When you randomly shuffle a deck of cards, what is the probability that it is a unique permutation never before configured?

Yes, $X \sim Binom(n, p)$. That is,

\begin{equation}

P(X=x) = \binom{n}{x}p^x(1-p)^x

\end{equation}

If $X \leq 20$, then it is pure profit for the airlines. If $X > 20$, then the airline loses 40 dollars for each passenger over 20.

\begin{equation}

R(X) = 200X – \max[0, 240(X-20)]

\end{equation}

Or…

\begin{equation}

R(X) =

\begin{cases}

200X & ;X \leq 20 \\

200(20) – 40(X-20) & ;X > 20

\end{cases}

\end{equation}

Remember that $E[R(X)] = \sum_{x=0}^n R(X)P(X=x)$. The math gets a bit tricky, but it can be done using R(X) as given above.

Eventually, it is going to decrease the expected revenue for the airline. Basically if the airline overbooks too often, they will lose a lot of money. However if $p$ is small, the expected value of the revenue may be optimal for some $n > 20$.

Again, it should decrease the expected revenue. If $n$ is fixed (and I’m assuming greater than 20), then increasing $p$ means the airline is more likely to have to refund somebodies money. You should be able to show this formally if you evaluate $E[R(X)]$.

If $p=1$ (or in practice, if it is close to 1), then it makes no sense. Because they will always have to refund somebodies money.

- Is every $F_{\sigma\delta}$-set a set of points of convergence of a sequence of continuous functions?
- Why is 'abuse of notation' tolerated?
- Summation of series of product of Fibonacci numbers
- If a prime divides the hypotenuse of a primitive Pythagorean triple, then $p \equiv 1$ (mod 4)
- Derivation of Euler-Lagrange equation
- Vague definitions of ramified, split and inert in a quadratic field
- Prove the divergence of the sequence $\left\{ \sin(n) \right\}_{n=1}^{\infty}$.
- Is “Partition of Unity” a property of B-spline bases
- In how many different ways can we place $8$ identical rooks on a chess board so that no two of them attack each other?
- Compact space and Hausdorff space
- Limit of a function. Integration problem
- Non-Existence of solution in finite time
- Hard inequality $ (xy+yz+zx)\left(\frac{1}{(x+y)^2}+\frac{1}{(y+z)^2}+\frac{1}{(z+x)^2}\right)\ge\frac{9}{4} $
- Why 6 races are not sufficient in the 25 horses, 5 tracks problem
- Can you provide me historical examples of pure mathematics becoming “useful”?