Кстати, по структуре:
в рамках бюджета можно организовать 3 небольших механизированных батальона (приспособленных действовать небольшими подразделениями), несколько крупных охранных рот для стационарной охраны/обороны важных объектов (вкючающих средства ПВО и мобильные взводы на джипах), артиллерийскую группу, десантно-штурмовую роту (которая будет играть роль сил быстрого реагирования, а также личной гвардии), и авиационную группу (ВВС).
Дополнительно - 2-3 территориальных батальона (т.е. иррегулярные силы) на базе президентской народности, с легким вооружением. Для полицейских функций, использования в качестве резерва регулярных сил и развертывания партизанской борьбы в военное время. Обойдутся они недорого и почти не требуют расходов на содержание. Но и раздувать не стоит - регулярная армия должна обладать безусловным превосходством над любыми законными или незаконными племенными милициями.
Думаете, пара хорошо подержанных Ми-8, пара столь же подержанных легких вертолетов "Газель" и "Экюрей", 1 хорошо подержанный Ан-28, "Арава" или "Джетстрим", 2-3 подержанных поршневых одномоторных "Цессны" + небольшая группа пилотов и механиков обойдутся очень дорого? В 10 млн. вполне можно уложиться, и развернуть за считанные месяцы.
А как без них можно контролировать пустыню в несколько сотен км? Вести разведку, оказывать помощь патрулям?
Это самый необходимый минимум. И как раз одна из самых быстро и легко решаемых частей задачи.