天大运筹1997-2008试题

《天大运筹1997-2008试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1997一（14％）（1）请用数学方法证明，当所有非基变量检验数时，当前基本可行解为最优。（2）请从经济含义的角度出发，说明上述判断的正确性。二（20％）解103-101-111200-3-1-8设为引入的松弛变量。得到最优单纯形表如上表，要求：（1）利用最优解求（2）利用最优解求（3）能变化多少而不至影响最优解；当时求最优解；（4）假定用b+λ代替b,其中,求出使最优基保持不变的λ的范围.（5）求出各资源的剩余量和影子价格。三（16％）一项政府空间计划项目正在研究解决某工程问题，该问题的解决将直接关系到人能否安全飞往火星。三个课题组（分

2、别称为I，Ⅱ，Ⅲ）正在分别以三种不同的方式进行研究。据估计三个课题组工作失败的概率分别为0.4,0.6,0.8,从而三个组都失败的概率为0.4*0.6*0.8=0.192,由于政府的目标是尽量减少失败的概率，因此选派了两名高级专家去充实研究力量。下表给出了各组增加专家后的失败概率。专家人数失败的概率IⅡⅢ0120.40.20.150.60.40.20.80.50.3试决定应如何分派专家，可使三个组都失败的概率最小？四（15％）有三个发电站（节点1，2，3）它们的发电能力分别为15，10和40兆赫，经输电网可把电力送到8号地区（节点8），电

3、网的运输电能力如下图所示，求三个发电站输到这地区（节点8）的最大电力。（用最大流标号法）45201530151040102（艘/周）。5143678五（20％）公司在港口有一专用卸货泊位。货船到达数服从泊松分布，平均到达率λ=5（艘/周）。卸货时间服从指数分布，平均卸货率μ＝10（艘/周）。（1）求平均等待卸货船指数值（周），每船平均等待卸货时间和在港停留时间。（2）对于一船在港等待时间（不包括卸货时间），公司需按20000元/周的比例付给损失费。因此，公司考虑，除自己专用的泊位外，拟再租其它公司的另一泊位，那里的平均卸货率相同，也是μ＝

4、10，如租赁费为每周5000元，问租赁这泊位是否值得？（注）在计算时也可以利用附表查出的值，对于表中没有的值可用插值法。（3）公司也可考虑不另租泊位改租用新式卸货设备代替原来的卸货设备，这样可提高平均卸货率达到μ’＝15（艘/周）。如租用新式设备的租赁费也是每周5000元，赔偿损失的标准不变，问租用新式设备是否值得？（4）有人建议，可以（2）.(3)两项措施同时并用。但这样，在计算时将遇到困难（指对我们熟悉的公式而言），这个难点是什么？Ρ….λ/(cμ)服务台数cC=20.10.20.30.40.50.01010.04170.09890.

5、19050.3333多服务台的数值表六（15％）一自动化工厂的组装车间从本厂的配件车间订购各种零件。估计下一年度的某种零件的需求量为20000单位，车间存储费为，存储量价值的20％，该零件每单位价值20元，所有订货均可及时送货，一次订货的费用是100元，车间每年工作日250天。（1）计算经济订货批量EOQ（2）每年订货多少次（3）如果从订货到交货的时间为10个工作日，产出是一致连续的，并设安全存量为50单位，求订货点1998一（20%）1.下面给出某线形规划的单纯形初表（表1）与某一中间表（表2）（Min型）：表1CBXBB-1b01-3

6、020x1x2x3x4x5x60x170x4120x61013-10200-241000-43081表2x2x62/501/104/51/513/102/510-1/2101)初表的出基变量为__________，进基变量为_________。2)填完表2，该表是否是终表?_________。若是，最优值________3)此线形规划对偶问题的最优解_______2.在使用单纯形法求解线性规划问题时，设当前基证明：若为某非基变量，检验数，由此确定为进基变量，则能保证新的基本可行解的目标值得以改善。二（15%）某工厂欲对一新购置设备作一5年

7、工作计划，决定每年初是继续使用还是更新该设备，以使5年的总收益最大。该设备工作的年收入，年维修费，更新费均与设备的年龄有关。设s表示设备年龄，R(s)，U(s)和C(s)分别表示年收入，年维修费和更新费。1)用最短路模型来求解此问题（列出模型，不解）2)用动态规划模型来求解此问题（列出模型，不解）三（18%）考察下列工程活动清单活动最乐观时间最可能时间最悲观时间紧前活动A269—B258—C246AD2310BE1311BF468C,DG1515E1)绘制工程网络图，确定期望工程与关键路径。2)计算工程在18周内完成的概率。3)计算非关键

8、路线B-E-G在18周内完成的概率。4)分析只依据关键路线上各工序标准差来计算工程在某工期内完成的概率的方法是否完全合理？附标准正态分布数指表…0.71…0.980.99…1.321.331.