物流运筹学试卷运筹学卷8.docx

上传人:p** 文档编号:960585 上传时间:2024-06-05 格式:DOCX 页数:3 大小:28.39KB
下载 相关 举报
物流运筹学试卷运筹学卷8.docx_第1页
第1页 / 共3页
物流运筹学试卷运筹学卷8.docx_第2页
第2页 / 共3页
物流运筹学试卷运筹学卷8.docx_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《物流运筹学试卷运筹学卷8.docx》由会员分享,可在线阅读,更多相关《物流运筹学试卷运筹学卷8.docx(3页珍藏版)》请在第壹文秘上搜索。

1、课程名称:运筹学题号一二三四/1.六七八九总分得分评分人一、单项选择题(下列每道选择题四个选项中只有一个是正确的答案,请将正确答案的字母填入题后的答案表内。每小题3分,10题,共30分)1 .对一个极大化的线性规划问题用单纯形法求解,若对所有的检验数a,O,但对某个非基变量J,有bz=O,则该线性规划问题()A.有唯一的最优解;B.有无穷多个最优解;C.为无界解;D.无可行解2 .在对偶问题中,若原问题与对偶问题均具有可行解,则()A.两者均具有最优解,且它们最优解的目标函数值相等;B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值;C.若原问题有无界解,则对偶问题无

2、最优解;D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解3 .在产销平衡运输问题中,设产地为?个,销地为个,那么解中非零变量的个数()。A.等于B.不能小于(n+-l);C.不能大于(加+-1);D.不确定4 .在目标规划中,求解的基本原则是首先满足高级别的目标,但当高级别目标不能满足时(A.其后的所有低级别目标一定不能被满足;B.其后的所有低级别目标一定能被满足;C.其后的某些低级别目标一定不能被满足;D.其后的某些低级别目标有可能被满足5 .如果要使目标规划实际实现值不超过目标值,但允许不足目标值,则目标函数应该采用以下哪个基本表达式:()。A.minf(d+d);B.minf(d+

3、)(;C.minf(d);D.minf(d-d+)6 .用表上作业法求解运输问题时,计算检验数可用:()A.最小元素法;B西北角法;C沃格尔法;D闭回路法7 .产销平衡运输问题()。A.可能不存在可行解;B.存在最优解;C.可能为无界解;D.一定有唯一的最优解8 .若一个指派问题的系数矩阵的某行各元素都加上常数上得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则(0A.新问题与原问题有相同的最优解;B.新问题最优目标值大于原问题最优目标函数值;C.新问题最优解等于原问题最优解加上女;D.新问题最优解小于原问题最优解9 .一个无向连通图可以一笔画的充分必要条件是()A.图中没有奇点;B.图中

4、恰好有两个奇点;C.图中没有偶点;D.图中的奇点数为0或者210 .以下哪一项不是对策模型的基本要素:()A.局中人;B.策略;C.赢得函数;D.约束条件二、解答题1.(1).用单纯形法求解线性规划问题。(16分)maxz=2x1-x2+x33i+x2+x330玉+X22毛20X1+x2-x320%1X2X30(2).写出上述问题的对偶问题。(8分)2 .已知赢得矩阵A如下,请用图解法求解矩阵对策。(15分)252332-273 .试求下图的最小生成树,并计算该树的长度。(15分)4 .求解下面运输问题。(16分)地产地BB2B3B4B5产量A102059109A?21083064A、12071048销量35463

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 理学

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!