欢迎来到优知文库! | 帮助中心 分享价值,成长自我!
优知文库
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 优知文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    物流运筹学试卷2.docx

    • 资源ID:1225337       资源大小:46.13KB        全文页数:4页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录
    二维码
    扫码关注公众号登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    物流运筹学试卷2.docx

    运筹学期末考试试卷B专业班级姓名学号题号二三四五六七八考试成绩得分一、单选题(2分*10=20分,把答案填在序号前)L()1、对一个极大化的线性规划问题用单纯形法求解,若对所有的检I-验数bj0,但对某个非基变量勺,有bj=O,则该线性规划问题OA.有唯一最优解B.有无穷多最优解C.为无界解D.无可行解()2、关于凸集,不正确的描述是oA.凸集里面的任意两个点的连线上的点仍然在该凸集内;B.线性规划问题的可行域一定是一个凸集;C.若线性规划问题的可行域是凸集,则该凸集上任一顶点都可能是最优解;D.若线性规划问题存在最优解,则最优解一定是可行域凸集上的顶点。()3、在产销平衡运输问题中,设产地为用个,销地为个,那么解中非零变量的个数OA.等于B-不能小于(m+-l);C.不能大于1);D.不确定()4、整数规划问题oA.可以用舍入取整法求得最优解B.最优目标函数值一定优于松弛问题最优目标函数值C.都可以化为0-1型整数规划问题D.如果松弛问题的可行域是凸集,则整数规划问题的可行解是有限的。()5、用沃格尔法求解运输问题时,如果差值很大时,应尽量优先安排所在行或列的运输。A.最小单位B.最大单位C.最大差D.最小差()6、解最大化指派问题时,先转化为最小化指派问题,转化的方法是oA.用矩阵的最大元素减去所有元素;B.用矩阵的最小元素减去所有元素;C.每行的元素减去本行最小元素,然后再对各列的元素减去本列最小元素;D.用每行的最大元素减去本行元素,然后再用各列的最大元素减去对本列的元素。()1、下列描述错误的是一。A.对偶问题的对偶问题等同于原问题B.有些线性规划问题通过对偶问题的求解可以简化原问题的求解C.若原问题和对偶问题均存在最优解时,则它们相应的目标函数值相等D.当对偶问题有解时,原问题也有解()8、线性规划原问题第j个约束是严格不等式,则对偶问题中第j个变量是oA.Xj>OB.Xj<OC.Xj=OD.不一定()9、用单纯形法求解LP问题时,引入的松弛变量在目标函数中的系数为oA.0B.很大的正数C.很大的负数D.I()10、用单纯形法求解LP问题时,应满足条件,问题有无穷多最优解。A.对所有基变量的y=0;B.对所有基变量的但存在某个基变量的b/=0;C.对所有非基变量的,二0;D.对所有非基变量的°,但存在某个非基变量的,二0。二、判断题(2分*10=20分,填、;或×填在序号前)I得分()1、若原问题中Xj为自由变量,那么对偶问题中的第j个约束一定为等号。()2、用闭回路法求检验数时,每一个空格的闭回路是唯一确定的。()3、整数规划一定存在最优解。()4、影子价格反映的是资源对于外部市场的紧缺程度,它是机会成本。()5、对于最小化问题,其最终表检验数是对偶问题的最优解,()6、采用分支定界法解整数规划问题时,如果某个问题恰好获得整数规划问题的一个可行解,那么可以把它作为目标函数值的“界限”。%Xj<2()7、根据互补松弛定理,当R时,yi0()8、图解法同单纯形法虽然求解形式不同,但从几何意义是一致的。()9、有m个产地,n个销地的产销平衡的运输问题中,用表上作业法求解得到时,表中空格数是m×n-(m÷n-l)o()10、若某种资源的影子价格等于C,在其他条件不变的情况下,当该种资源增加1个单位时,相应的目标函数值将增大1C。三、计算题(60分)得分1、写出下面线性规划的标准形式和对偶线性规划。(8分)minz=-3x1+4x22x3+Sx44x1-x2+2x3x4=2s.tx1+x2+3x3-x4142x1+2x2x3+2x42XnX2O,X3O,X4无约束2、己知线性规划问题maxZ=IOX1÷5X23X+4X29<5X1+2X28XpX2O用单纯形法求的最终单纯形表如下:X、X2*3X23/2O15/14-3/14Xi11O-1/72/7OO-5/14-25/14(1)若价值系数C=I3,该问题的最优解如何改变。(8分)"918'(2)右端项由变为时,该问题的最优解如何变化?(10分)8J93、求解下列运输问题,表格中间的数字为运价。(12分)BiB2B3B4产量Ai1234IOA2876520A391011930销量82212184、用分枝定界法求解下面整数规划问题(12分)。InaXZ=4x1÷3x21.2x+0.8*2MIoV2xl+2.5x225-V19-V2NO,且均取整数5、求出从点A到点F的最短路。(10分)

    注意事项

    本文(物流运筹学试卷2.docx)为本站会员(王**)主动上传,优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知优知文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 yzwku网站版权所有

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

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

    收起
    展开