机会约束规划的概述

　　随机规划的三个分支是期望值模型、机会约束规划和相关机会规划。其中机会约束规划是由查纳斯（A.Charnes）和库伯（W.W.Cooper）于1959年提出的，是在一定的概率意义下达到最优的理论。它是一种随机规划方法，针对约束条件中含有随机变量，并且必须在观测到随机变量的实现之前做出决策的问题。

　　机会约束规划考虑到所做决策在不利的情况发生时可能不满足约束条件，而采用一种原则：即允许所做决策在一定程度上不满足约束条件，但该决策使约束条件成立的概率不小于某一个足够小的置信水平。对一些特殊情况，机会约束规划问题可以转化为等价的确定性数学规划问题，但对于较复杂的机会约束规划问题，则要利用基于随机模拟的遗传算法来求解一般机会约束规划问题以及机会约束多目标规划和机会约束目标规划问题。

　　机会约束规划主要特点是约束条件中含有随机参数，其一般形式如下：

　　

　　其中Ai = (aij)sm,bi为s维向量，且Ai与bi部分或全部为随机变量，c ∈R为系数，x∈R为决策向量，0 < αi < 1。