UNITED NATIONS - Widespread food shortages and rampant AIDS have put nearly 13 million southern Africans ''on the very edge of survival,'' the United Nations said yesterday in an urgent appeal for $611 million in aid. ''There is still an opportunity to avert famine and to save lives, but this window is closing rapidly,'' UN Emergency Relief Coordinator Kenzo Oshima said.