运筹学试题教学提纲.doc

《运筹学试题教学提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运筹学试题精品文档科目运筹学班级姓名学号时间燕山大学试卷密封线共8页第1页题号一二三四五六总分分数收集于网络，如有侵权请联系管理员删除精品文档一、填空题（共20分，每小题2分）1、将下面线性规划问题化为标准形式。max=。2、用单纯形法解线性规划问题时，判断有无穷多最优解的标准。3、用单纯形法解线性规划问题时，判断有无界解的标准是。4、用单纯形法解线性规划问题时，判断无解的标准是。5、写出下列线性规划问题的对偶问题min=无约束。6、弱对偶性是指原问题（最大化问题）的任一可行解的目标函数值对偶问题任一可行解的目标函数值。7、强对偶性是指若原问题和对偶问

2、题均具有可行解时，则。8、如果把约束方程标准化为时，x4是变量，x5是变量。9、运输问题表上作业法的基变量个数应有个。10、已知下列整数规划问题的松弛问题的最优解如表所示：用割平面法确定其最优解时的割平面约束为。320027/4313/4015/4-1/410-1/43/400-1/2-1/2燕山大学试卷密封线共8页第2页收集于网络，如有侵权请联系管理员删除精品文档二、（共20分）（1）用图解法解下列线性规划问题（10分）max=燕山大学试卷密封线共8页第3页收集于网络，如有侵权请联系管理员删除精品文档（2）单纯形法解下列线性规划问题（10分）max=

3、收集于网络，如有侵权请联系管理员删除精品文档燕山大学试卷密封线共8页第4页收集于网络，如有侵权请联系管理员删除精品文档三、（共20分）（1）用对偶单纯形法确定下列线性规划问题的最优解和目标值。（10分）min=收集于网络，如有侵权请联系管理员删除精品文档燕山大学试卷密封线共8页第5页收集于网络，如有侵权请联系管理员删除精品文档(2)已知某线性规划问题的最终单纯形表如下，试计算①当资源变动量分别为：，，时，最优解的变化情况。②第二种产品的价值系数（）在什么范围内变化，原最优解不变。（10分）230002404321001/4000-21/21011/2-

4、1/80收集于网络，如有侵权请联系管理员删除精品文档燕山大学试卷密封线共8页第6页收集于网络，如有侵权请联系管理员删除精品文档四、某运输问题的产地、销地及单位运费如表所示，用表上作业法确定该运输问题的最优解和目标值。（15分）产量5810508756076—50销量407020收集于网络，如有侵权请联系管理员删除精品文档燕山大学试卷密封线共8页第7页收集于网络，如有侵权请联系管理员删除精品文档五、某公司生产A、B两种产品，资料如下表所示:（15分）AB每天可用能力单位产品材料消耗（kg）2111单位产品设备工时(h)1210单位利润（元）37具体要求：

5、第一、该材料的消耗尽可能不超过11千克。第二、设备工时尽可能在10小时以内。第三、计划利润应不少于42元。试建立该方案的目标规划模型并求其最优解或满意解。收集于网络，如有侵权请联系管理员删除精品文档燕山大学试卷密封线共8页第8页收集于网络，如有侵权请联系管理员删除精品文档六、现有四个工人甲、乙、丙、丁，要指派他们完成四项工作任务A、B、C、D，每人完成某项任务所需时间如下表所示。试确定该任务将如何指派使总费用最小，总费用是多少？（10分）ABCD甲15182124乙19232218丙26171619丁19212317收集于网络，如有侵权请联系管理员删除

6、精品文档收集于网络，如有侵权请联系管理员删除