第六章 随机规划[精选].docVIP

第六章 随机规划 第一节 问题的提出 随机规划所研究的对象是含有随机因素的数学规划问题。例如，我们熟悉的线性规划问题 （6.1） 如果其中的，，的元素中部分的或全部的是随机变量，则称其为随机线性规划问题。 在数学规划中引入随机性是很自然的事情。在模型中的，，的元素常常代表价格、成本、需求量、资源数量、经济指标等参数。由于各种不确定性因素的影响，这些参数经常出现波动。例如，市场上对某种商品的需求量一般无法精确的预知，只能作出大致的预测，某种产品的生产成本往往受原材料价格、劳动生产率等各种因素的影响而经常变化，这些变化与波动，在许多场合可以用一定的概率分布去描述。因此，在数学规划中引入随机变量，能够使模型更加符合实际情况，从而是的决策更加合理。 例1 某化工厂生产过程中需要，两种化学成分，现有甲、乙两种原材料可供选用。其中原料甲中化学成分的单位含量为，的单位含量为；原料乙中化学成分的单位含量为，的单位含量为。根据生产要求，化学成分的总含量不得少于个单位，化学成分的总含量不得少于个单位。甲、乙两种原料的价格相同，问如何采购原料，使得即满足生产要求，又是的成本最低？ 显而易见，这个问题可以用线性规划模型来描述。根据题意，设原料甲的采购数量为，原料乙的采购数量为，容易得到如下线性模型： （6.2） 于是只要知道和的值，立即可以求得最优解。 但是，如果由于某种原因，原料甲中化学成分、的单位含量不稳定，其中是矩形内的均匀分布随机向量，则问题（7.2）就成为随机线性规划问题了。 由于引入了随机量，随机规划问题的分析与求解比普通数学规划问题要复杂大多。在处理随机规划问题时，人们最容易想到的方法也许是将模型中的随机变量用它们的期望值来代，从而得到确定性的数学规划模型，再去求解。事实上，过去许多确定性数学规划正是这样建立起来的，但是应当指出，这种处理方法在实际问题中并不总可行的。为了说明这一点，我们不妨用此方法试解例1中的问题。容易求得 ， （6.3） 将此值代入问题（7.2），得到确定线性规划模型如下： （6.4） 可以求得此问题的唯一最优解为 ， （6.5） 于是以此作为原随机线性规划问题（7.2）的最优解。可是，由于问题（7.2）中的是随机向量，我们自然希望知道，上述是问题（7.2）的最优解这一事件的概率有多大？是问题（7.2）的可行解这一事件的概率有多大？然而，我们发现， ， （6.6） 也即，对问题（7.2）是可行解以0.75的概率是不可能的，只有0.25的可能性，这个解显然是不可用的。这个例子说明，用上述方法处理随机规划问题时应当十分谨慎。 随机规划问题可以大致分为两种类型：被动型和主动型。被动型即所谓“等待且看到（wait and see）”模型，即决策者等待着观察问题中随机变量的实现，然后适当地利用这些实现的信息作出决策，分布问题即属于此种类型。主动型即所谓“这里且现在（here and now）”模型，决策者必须在没有机变量的实现的信息的情况下就作出决策，二阶段问题和机会约束规划均属于这种类型。 第二节 分布问题 一、分布问题的提法 例1 设某工厂生产几种产品，需要用种原料。第种产品对第种原料的单位需要量为，第种原料的拥有量为，第种产品的单位利润为，试问如何安排各产品的生产量（），以使的在现有条件下利润最大？ 容易列出这个问题的线性规划模型为 （6.7） 进一步考虑后，发现上述模型中的系数总存在误差，故认为是服从正态分布的随机变量；而单位利润系数亦可能随市场价格波动而变化，此外原料拥有量也可能因运输、保管等原因而发生短缺。于是，上述系数均可视为随机变量，记为，， ，（）。为了合理安排生产，显然希望知道，在各种可能的情况下，的值是什么，也即希望知道的分布如何，或者希望知道的数学期望是多少。 也就是说，对于每个样本求解一个线性规划问题 ，