运筹学 第2章 线性规划的对偶理论与灵敏度分析2.6.pptVIP

。 §2.6 线性规划应用案例 用线性规划解决经济管理和生产中的优化问题，首先要将实际问题抽象为数学模型，是一项技巧性很强的创造性工作，然后通过软件求解，并对求解结果进行分析。下面通过几个例子介绍线性规划的应用案例。 2.6.1 经理会议建议的分析 表2.6.1 生产单位产品耗用的工时和原材料数据 50 20 30 每件利润(元) 300 1 1 1 420 0 4 1 460 2 0 3 430 1 2 1 每天最多可使用量 产品 max =30*x1+20*x2+50*x3; x1+2*x2+x3=430; 3*x1+2*x3=460; x1+4*x2=420; x1+x2+x3=300; x2=70; x3=240; （2）可行，但不能增加利润。因为它本身的影子价格才是20元。 (用LINGO求解可以得到四种资源的影子价格分别是0，15，0，20元)。 结合灵敏度分析知，原料 的影子价格等于20的范围是[300,330]，当补 充原料 的数量超过30 kg时，影子价格等于0（小于20元），不可行。 例2.6.2 一种汽油的特性可用两个指标描述: 其点火性用“辛烷数”描述,其挥发性用“蒸汽压力”描述。某炼油厂有四种标准汽油, 其标号分别为1, 2, 3,4，其特性及库存量列于表2.6.2