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

《运筹学》试卷试卷来源:自拟送卷人:唐文广打印:校对:唐文广题目一二三四五六七八总分得分阅卷本题得分阅卷签字一、(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分)求下面网络从到的最短路及路长。83961166433127854354八、(14分)某企业准备经营新产品,采取的行动方案及收益如下表:状态概率方案畅销()滞销()大批量200-100小批量10010本题得分阅卷签字企业考虑委托专门机构对产品的销路进行预测,预测费为8,资料显示其预测准确率为:状态概率预测结果畅销()滞销()?