发布网友 发布时间:2022-04-24 14:40
共1个回答
热心网友 时间:2023-10-16 20:45
线性规划中灵敏度分析
对于线性规划问题:
这里max表示求极大值,s.t.表示受约束于,X是目标函数,xj是决策变量。通常假定aij,bi和cj都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据,因而存在误差。同时,在实际过程中,这些参数还会发生不同程度的变化。例如,在处理产品搭配的线性规划问题中,目标函数中的cj一般同市场条件等因素有关。当市场条件等因素发生变化时,cj也会随之而变化。约束条件中的 aij随工艺条件等因素的变化而改变,bi的值则同企业的能力等因素有关。线性规划中灵敏度分析所要解决的问题是:当这些数据中的一个或几个发生变化时,最优解将会发生怎样的变化。或者说,当这些数据在一个多大的范围内变化时最优解将不发生变化。