OMG Deja Vu...
Having just written my own random battle generator for Panzer Command Kharkov, that does pretty much everything you wanted (+ a little more ) may I suggest the following
Write it in javascript as part of a MS HTA (HTML application).
The advantage of this is that you can use the power of dhtml for UI elements and the ease of javascript for the core logic. Given that the MS xml tools are built in, it makes it oh so simple. I managed to write one from initial idea to finsihed product in about 7 days including all of the UI elements. The HTA part allows you to wrap it all up as a nice application. The only downside is that IE must be installed on the target machine, but who doesn't have this?
All you need is notepad!
Oh I used the concept of a template to get the whole thing to work. Essentially a template is tied to each map. The template designer sets out the potential positions of a multitude of platoons on each map in such a way that they make tactical sense (eg infantry in tenches, tanks behind a ridge line, ATG in trees etc). Then the generator engine picks randomly from each template platoon (varying squad #s and unit types) to a user selected points total. If you have an enourmous number of platoons with which to choose from initialy, then you will never see the same game randomly generated game twice Anyway it worked well for my purposes for PCK.
[ July 09, 2007, 11:56 PM: Message edited by: Laryngoscope ]