If you have a -40m / hr city then you should have around 2B food MINIMUM in it.

Any lower and it is you who's at fault for not balancing troop size with food levels.