文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 西南交大2013《管理运筹学一》考研真题
侵权投诉

西南交大2013《管理运筹学一》考研真题

西南交大2013《管理运筹学一》考研真题

西南交大2013《管理运筹学一》考研真题

12312345

检验非基变量检验数λ11=10-0+1=11 λ12=20-19=1 λ15=10-3=7 λ22=M-3-19=M-22 λ23=10-3-5=2 λ24=30-2-9=19 λ31=1-1+1=1 λ33=7-1-5=1 可见,检验数均为正数,因此得到最优解 4、(15分)某地区有3个城镇,各城镇每天产生的垃圾运往该地区的4个垃圾处理场处理,现考虑各城镇到各处理场的道理的容量对各城镇垃圾外运的影响,假设各城镇每日产生的垃圾量,各处理场的日处理能力及各条道路(可供运垃圾部分)的容量(其中容量为0者表示无此直接道路)如表7所示,试用网络流分析目前的道路状况,能否使所有垃圾都运到处理场得到处理:如果不能,应首先拓宽哪条路?请画出相应的网络图,并说明分析的过程。 表7各条道路容量表

西南交大2013《管理运筹学一》考研真题

5、(15分)汽车按泊松分布到达某告诉公路收费口,平均每小时到达120辆。每辆车通过收费口的时间服从均值为27秒的负指数分布。问(1)在收费口有不多于1辆车排队等待的概率是多少?收费口空闲的概率是多少?(2)司机们在收费口平均停留时间是多少?(3)为了减少司机的等待时间,管理部门拟采购安装自动收费装置,但条件是该装置的利用率不低于75%,对该装置的平均收费时间有什么要求?按达到该条件的最低标准安装新装置,司机平均需要等待多长时间?

四、证明题(10分,共1题)

证明以下说法:若一对互为对偶的问题都有可行解,则它们都有最优解,且目标函数的最优值相等。

证明:设原问题任一可行解为x,可知cx≤cx;对偶问题的任一可行解q都有qTb≥qtb 由弱对偶性,对原问题的任一可行解x有cx≤qTb= cx,所以cx≤cx,可见x是原问

题的最优解。同理q是对偶问题的最优解。答案在书上 定理证明

上一页第6页

你可能喜欢

  • 西南交大电路分析
  • 西南交大毕业设计
  • 西南交大结构力学
  • 西南交大机械原理
  • 西南交大数据库
  • 西南交大课件
  • 西南交大峨眉校区

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email