运筹学（第2版）课件 第一章 线性规划.ppt

14、已知线性规划问题用Excel表求线性规划问题的最优解；分析在下列条件下，最优解分别有什么变化？（1）第一个约束条件的右端的常数项由20变为30；（2）第二个约束条件的右端的常数项由90变为70；（3）目标函数中的系数由13变为8；（4）的系数列向量由(-1,12)T变为(0,5)T；（5）增加一个约束条件cj-104-6-400θiXBbx1x2x3x4x5x6?X57/211/23/22107/2X664424013/2-z0-104-6-400?X52-1/20111-1/4?X23/2111/2101/4?-z-6-140-8-80-1?谢谢！解：(1)确定变量：这是一个连续投资问题，与时间有关。但这里设法用线性规划方法静态地处理。设：xiA：表示第i年年初给项目A的投资额i=1,···,5；xiB：表示第i年年初给项目B的投资额i=1,···,5；xiC：表示第i年年初给项目C的投资额i=1,···,5；xiD：表示第i年年初给项目D的投资额i=1,···,5；它们都是待定的未知变量。(2)投资额应等于手中拥有的资金额。由于项目D每年都可以投资，并且当年末即可收回本息，所以该部门每年应把资金全部投出，手中不应当有剩余的呆滞资金。因此有：(3)目标函数：目标要求是在第五年年末该部门手中拥有的资金额达到最大。这个目标函数可表示为：MaxZ=1.15x4A+1.25x3B+1.40x2C+1.06x5D(4)数学模型：MaxZ=1.15x4A+1.25x3B+1.40x2C+1.06x5D(5)利用EXCEl线性规划问题求解软件进行求解，可得计算出结果为：x1A=34783元，x1D=65217元，x2A=39130元，x2C=30000元，x2D=0，x3A=0，x3B=40000元，x3D=0，x4A=45000元，x4D=0，x5D=0，到第五年年末该部门拥有资金总额为143750元，即盈利43.75%。案例分析4（生产计划安排问题）某厂生产三种产品I、II、III，每种产品要经过A、B两道工序加工。设该厂有两种规格的设备能完成A工序，它们以A1、A2表示；有三种规格的设备能完成B工序，它们以B1、B2、B3表示。产品I可在A、B任何一种规格设备上加工；产品II可在任何规格的A设备上加工，但在完成B工序时，只能在B1设备上加工；产品III只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备的有效台时以及满负荷操作时机床设备的费用如下表1.11所示，要求安排最优的生产计划，使该厂的利润为最大。表1.11各种设备的有效台时以及满负荷操作时机床设备的费用产品设备产品设备有效台时满负荷时的设备费用(元)IIIIIIA1510—6000300A2791210000321B168—4000250B24—117000783B37——4000200原料费(元/件)0.250.350.50单价(元/件)1.252.002.80解：首先列出所有可能生产产品I、II、III的工序组合形式，并假设按各种工序的组合形式进行生产的产量。具体如下：按(A1，B1)组合方式生产产品I，其产量设为x1;按(A1，B2)组合方式生产产品I，其产量设为x2;按(A1，B3)组合方式生产产品I，其产量设为x3;按(A2，B1)组合方式生产产品I，其产量设为x4;按(A2，B2)组合方式生产产品I，其产量设为x5;按(A2，B3)组合方式生产产品I，其产量设为x6;按(A1，B1)组合方式生产产品II，其产量设为x7;按(A2，B1)组合方式生产产品II，其产量设为x8;按(A2，B2)组合方式生产产品III，其产量设为x9;目标函数应为：MaxZ=(1.25-0.25)(x1+···+x6)+(2.00-0.35)(x7+