1、 装订线班级: 姓名: 学号:2012-2013学年第一学期运筹学试卷 试卷来源:自拟 送卷人:唐文广 打印: 校对:唐文广题 目一二三四五六七八总分得 分阅 卷本题得分阅卷签字一、(6分)已知线性规划模型写出该问题的对偶问题。本题得分阅卷签字二(15分)用单纯形法求解下面线性规划问题(作1张表即可)本题得分阅卷签字三、(10分)求解下面标准指派问题,其中效率矩阵为四、(15分)某项工程由A、B、I、J、K等11项工序组成 ,本题得分阅卷签字(1)画出计划网络图,并在图上标出关键路线(2)计算工序紧前工序工时tEStEFtLStLFSTA/8B/18CA4DA,B5ED7FD8GE6HF7IF
2、2JH,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