Реферат: Принятие оптимальных решений в условиях неопределенности
- соответственно, математические ожидания и дисперсии случайных величин aij и bi ;
- значение центрированной нормированной случайной величины в нормальном законе распределения, соответствующей заданному уровню вероятности соблюдения ограничений i .
Сделаем несколько замечаний к приведенным зависимостям:
· задача стохастического программирования сведена к задаче нелинейной оптимизации и может быть решена одним из рассматриваемых ранее методов;
- сравнение ограничения ресурса в стохастическом программировании и аналогичным ограничением в задаче линейного программирования показывает, что учет случайного характера величин aij и bi приводит к уменьшению располагаемого ресурса на величину
, (1.16)
т.е. к необходимости в дополнительном ресурсе. Однако этот дополнительный ресурс может оказаться неиспользованным, но для гарантированного выполнения плана его иметь необходимо.
- Применение стохастического программирования в лесном деле
Пример 1.1. Распределение посевной площади между лесными культурами .
Лесничество имеет вырубки площадью в 100 га в различных почвенных условиях (три типа) и заинтересовано как можно более эффективно использовать ее для создания лесных культур. Требуется распределить площадь под посевы лесных культур - сосны и ели. Имеются статистические данные по издержкам и всхожести каждой культуры на единице площади с почвой каждого типа. Кроме того, вышестоящей организацией задан минимально необходимый объем лесовосстановления по каждой культуре - 30 для сосны и 40 для ели. Издержки на обработку почвы и всхожесть лесных культур существенно зависят от погодных условий и являются случайными величинами с параметрами риска:
· 0 , характеризующий риск превышения фактических издержек над запланированными;
- 1 и 1 , определяющие риск невыполнения плана по культуре i.
Постановка задачи.
1. В качестве показателя эффективности целесообразно взять издержки лесовосстановления.
2. В качестве управляемых переменных задачи следует взять:
x11 - площадь с 1 типом почвы, отводимой под культуру сосны;
x12 - площадь с 1 типом почвы, отводимой под культуру ели;
x21 - площадь с 2 типом почвы, отводимой под культуру сосны;
x22 - площадь с 2 типом почвы, отводимой под культуру ели;
x31 - площадь с 3 типом почвы, отводимой под культуру сосны;
x32 - площадь с 3 типом почвы, отводимой под культуру ели.
3. Целевая функция :
c11 x11 + c11 x12 + c11 x13 + c11 x21 + c11 x22 + c11 x23 + c11 x31 + c11 x32 + c11 x33 min,
где
c11 - удельные затраты площади с почвой типа 1 для посадки сосны;
c12 - удельные затраты площади с почвой типа 1 для посадки ели;
c21 - удельные затраты площади с почвой типа 2 для посадки сосны;
c22 - удельные затраты площади с почвой типа 2 для посадки ели;
c31 - удельные затраты площади с почвой типа 3 для посадки сосны;
c32 - удельные затраты площади с почвой типа 3 для посадки ели.
4. Ограничения :
4.1. По использованию земли, га:
4.2. По бюджету, тыс. руб.:
4.3. По обязательствам, га: