При стохастичното програмиране се изследват едноетапни и многостепенни проблеми
Проблеми, при които едно решение се избира еднократно и то не се променя при пристигане на информация за реализации на случайни параметри една стъпка. При проблеми от този клас целевата функция и ограниченията могат да бъдат избрани по различни начини.
Следното може да се приеме като обективна функция:
- математическо очакване на някаква функция от решението,
- комбинация от математически очаквания и стандартно отклонение,
- вероятността дадена функция от решение да попадне в определен регион.
Ограниченията на проблема в някои случаи могат да бъдат изпълнени за всички възможни стойности на случайни параметри (твърда настройка), а в други случаи се изисква вероятността решението да попадне в допустимата област да бъде не по-малка от дадената (модел с вероятностни ограничения).
Във всеки конкретен проблем е необходимо конкретно да се уточни какво се разбира под допустими и оптимални решения.
IN многостепенна задачи, тъй като се получава допълнителна информация за развитието на процеса, е възможно многократно да се коригират взетите по-рано решения.
Стохастични задачи за програмиране със случайни параметри в целевата функция.
Помислете за проблеми със стохастично програмиране, при които случайните параметри се съдържат само в целевата функция.
Игнориране на случайността на редица параметри и замяната им със средни стойности, такива задачи често се свеждат до обикновени детерминирани задачи. По правило такава подмяна може да се извърши, ако случайните параметри се различават малко от математическите им очаквания, но ако влиянието на случайността върху интересуващия ни процес е значително, тогава би било необмислено да се използва този критерий.
Оптимизацията "средно" ще бъде законна, ако процесът има свойството на повторяемост и липсата на показател за ефективност в някои случаи се компенсира от превишението му в други.
Използването на критерия за средната стойност предполага възможността за множество решения на един и същ проблем, докато се получат достатъчно точни формули за изчисление.
При дългосрочно и оперативно планиране на предприятието става необходимо да се вземат предвид редица случайни фактори, които значително влияят на производствения процес.