Step 1: Calculate the force needed for the upward acceleration.
Using Newton's second law \( F = ma \), where \( m = 5000 \, \text{kg} \) and \( a = 20 \, \text{m/s}^2 \), we get:
\[
F = 5000 \times 20 = 100000 \, \text{N}
\]
Step 2: Calculate the rate of gas ejection.
The thrust required is provided by the rate of gas ejection \( \dot{m} \) and the exhaust velocity \( v = 800 \, \text{m/s} \). From the equation for thrust \( F = \dot{m} v \), we get:
\[
\dot{m} = \frac{F}{v} = \frac{100000}{800} = 137.5 \, \text{kg/s}
\]
Final Answer:
\[
\boxed{137.5 \, \text{kg/s}}
\]