Відмінності між версіями «Класифікація задач стохастичного програмування: за виглядом цільової функції та за умовами обмеження.»
| Рядок 8: | Рядок 8: | ||
3.Стохастичні задачі, в яких оптимізується ймовірність перевищення лінійної формою деякого порога <math>\ P({cx \geq c^0 x^0}) </math>, називають Р-моделями | 3.Стохастичні задачі, в яких оптимізується ймовірність перевищення лінійної формою деякого порога <math>\ P({cx \geq c^0 x^0}) </math>, називають Р-моделями | ||
| − | У цю ж групу моделей включають задачі, де потрібно мінімізувати поріг <math>\ {k} </math>, який не повинен бути перевищений лінійною формою <math>\ {cx} </math> із заданою ймовірністю <math>\ { | + | У цю ж групу моделей включають задачі, де потрібно мінімізувати поріг <math>\ {k} </math>, який не повинен бути перевищений лінійною формою <math>\ {cx} </math> із заданою ймовірністю <math>\ {\alpha} </math>: |
| − | <math>\ {k} | + | <math>\ {k} \rightarrow min,P({cx} \le {k})={\alpha} </math>. |
Версія за 15:36, 8 січня 2014
В якості цільової функції задачі стохастичного лінійного програмування з імовірнісними обмеженнями зазвичай приниймають такі функціонали, як математичне сподівання або дисперсію лінійної форми або ймовірність перевищення лінійною формою деякого фіксованого порога.
- за виглядом цільової функції
1.Задачі з цільовою функцією Неможливо розібрати вираз (невідома помилка): \overline{cx}=M(cx)
називають М- моделями
2.Задачі, в яких потрібно мінімізувати дисперсію лінійної форми Неможливо розібрати вираз (невідома помилка): \ M({cx-\overline{cx}})^2 , називають V-моделями
3.Стохастичні задачі, в яких оптимізується ймовірність перевищення лінійної формою деякого порога Неможливо розібрати вираз (невідома помилка): \ P({cx \geq c^0 x^0}) , називають Р-моделями
У цю ж групу моделей включають задачі, де потрібно мінімізувати поріг Неможливо розібрати вираз (невідома помилка): \ {k} , який не повинен бути перевищений лінійною формою Неможливо розібрати вираз (невідома помилка): \ {cx}
із заданою ймовірністю Неможливо розібрати вираз (невідома помилка): \ {\alpha}
Неможливо розібрати вираз (невідома помилка): \ {k} \rightarrow min,P({cx} \le {k})={\alpha} .
