运筹学试卷(物流运筹学).doc

装订线班级： 姓名： 学号：2012-2013学年第一学期运筹学试卷 试卷来源：自拟 送卷人:唐文广 打印： 校对：唐文广题 目一二三四五六七八总分得 分阅 卷本题得分阅卷签字一、(6分)已知线性规划模型写出该问题的对偶问题。本题得分阅卷签字二（15分）用单纯形法求解下面线性规划问题（作1张表即可）本题得分阅卷签字三、（10分）求解下面标准指派问题，其中效率矩阵为四、（15分）某项工程由A、B、I、J、K等11项工序组成 ，本题得分阅卷签字（1）画出计划网络图，并在图上标出关键路线（2）计算工序紧前工序工时tEStEFtLStLFSTA/8B/18CA4DA,B5ED7FD8GE6HF7IF2JH,I1KJ2本题得分阅卷签字五、（10分）（1）求下面带收发容量网络中所给出的可行流中的一条增广链 （2）给出最大网络流及流量本题得分阅卷签字六、（15分）求解运输问题，调运表如下：（1）用最小元素法给出初始方案发量 1025493672123收量338（2）用位势法求初始方案的检验数（要求步骤）发量 1025493672123收量338（3）给出改进后的方案发量 1025493672123收量338（4）给出最后方案发量 1025493672123收量338本题得分阅卷签字七、（15分）求下面网络从到的最短路及路长。 8 3 9 6 11 6 6 4 3 3 12 7 8 5 4 3 5 4 八、（14分）某企业准备经营新产品，采取的行动方案及收益如下表： 状态概率方案畅销（）滞销（）大批量200-100小批量10010本题得分阅卷签字企业考虑委托专门机构对产品的销路进行预测，预测费为8，资料显示其预测准确率为：状态概率预测结果畅销（）滞销（）预测畅销0.80.1预测滞销0.20.9问公司该如何决策？3