5 tonnes , 500 metres , 5000 ft on a budget ?

[Porrohman]

Have you considered a C-123?

[Mabmax]

agree with elobeid... Ka-32 is probably the best choice... and should there be a chance to break up the cargo into smaller 2 tonne underslung loads, consider the Kaman K-Max

[EHRD-0624]

Forget that payload with such a short runway. Used AN-72 in PNG but runways were considerably longer. You may want to consider the AN-28 instead. A though little machine with incredible STOL performance. It carries just under 2 tons of payload but would happily accept a short (dirt) runway and it has clamshell doors at the back making it very easy to load/unload. I've used it many times (albeit not at that elevation) and was always impressed. To get 20 tons per day to destination might be too much for one aircraft but I'm certain there are ex-USSR AN-28's available at a good price. Just my 2 cents......

[Deltabravowhiskey]

Airdrop, C-130 (L-100).

One single drop or if you insist two loads is a piece of cake. The 500 meter strip is perfect for lineup and drop.

YouTube - Southern Sudan WFP Air Drop

DBW

[Porrohman]

Problem solved?

How about this;
YouTube - Credible Sport Test YMC 130 H
YouTube - Super STOL C-130 Mishap
Operation Credible Sport - Wikipedia, the free encyclopedia
There might still be some bugs to iron out though and it might exceed your budget.