欢迎来到天天文库
浏览记录
ID：50776116
大小：71.50 KB
页数：7页
时间：2020-03-14
《运筹学考试试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2011年11月共2页第1页密封线燕山大学试卷题号一二三四五六总分分数一、简答题（每题5分，共15分）1，简述单纯形法解线性规划的基本步骤。2，简述影子价格的定义。3，简述产销平衡运输问题的定义。考试时间学号姓名班级运筹学考试科目二、（25分）对于线性规划问题：（1）求出上述问题的最优解和最优值；（2）写出此问题的对偶问题，利用对偶问题的基本性质求出对偶问题的最优解和最优值。三、（15分）用表上作业法求下表给出的运输问题的最优解：销地产地甲乙丙丁产量123372255724635506025销量60402015共2页第2页密封线燕山大学试卷四、（15分）用图解法求下列目标规划问题的
2、满意解：五、（15分）某游泳队的五名游泳运动员的游泳成绩如下，若从中选取四名运动员组成一个混合泳接力队，参加大型运动会。该如何安排才能使整体的预期成绩最好。成绩运动员s姿势甲乙丙丁戊仰泳蛙泳蝶泳自由泳37.732.933.837.035.443.433.142.234.741.833.328.538.930.433.629.226.429.628.531.1六、（15分）计算如下图所示从A到E的最短路线及其长度。1.用单纯形法求解2.对偶问题的基本性质3.运输产销平衡问题4.图解法，分值定界，指派问题，5.最短路6.最大流
此文档下载收益归作者所有
