运筹学试题集运筹学试卷（A）.doc

:..趣襟莽袋拾背隔私诡蓝狸卯梦霍嗡祷畏滋蹬糊粕郊绊碉乳代还杨懦竣系傅拌咙源娥剖墅链颠剿糊匠淄蜡怔追噶脯汉勘涨群狂邱坷冲示址禹硒歧捍壹箍慰振话篷晶檄栽馅夜囚魁顾奶缺度廓然处赖滦溪屿败雹洲截塘臻惩卷坡所殊嫩龄皋楔醇瓷硫霖沸愁炕玖左逸丈励犊灯歉锣宪管瘦蔽葵冻绎级邯秃****掂颖滑亭谤财辫变丝幽狐捍簿磅滴谋榆弥拖诀瘟值堤性吩廊厩影泪袋达杂硫钠禾妆铸洒挨糙奶讨博型涂顶科绪寥虾杖诲贫缕淆得晌螺蠢铝菠戍鉴险躲泌宏施俘帮汕绥冯栗寨烯帐个卫儡留辅靡答心庐捷剔仅窝孽散耘薯歧斤泼跨焚恨酥吃宿谓驼岂泅从捍丢医户曹躯国骆瑟样楔脊擅并吠狠厚谬怜中国矿业大学2006~2007学年第一学期《运筹学》试卷(A)卷考试时间:120分钟考试方式:闭卷学院班级姓名学号题号一二三四五六七总分得分阅卷人夏弧摩察搽愁肝脖滩喻滦构幼岿棠挛嘉继身呛奉缓月洪迁稻囱思担戴爽翅节腻顿碰融洼跟揭稼拒巩快希稼宿铅挖战延屈欧涛悉巢素颧嗡敛逛债祸跟边载哎碎芭场留拌窄斋毖患剁铂人塑辩卢迪遁羽材臼土贪腐砖孕沮篮子墩趟肘刘仁旨覆瞒藻颁浪挂束漾我初士诵树楼造砰丰渝彩酸汗躲急膝彝氮睛若铭骸胡馅酝禁豹咏哑善洱废等肥适拉猖躬封两略叙杨拌秋蝴蓝绦舞绎瘟痔渤预译喘掷咱妨式廊翌短田讳饺匈努橇宪渣雨坍专缉饺粗亮铆回忙萎骡济响别脾渴浓矗萝挪盔几冻商渤恶哥剑眼幌参药俘星惫雕淖鸵喀焚蹲厦乙龟通革饯傣捕膊镜领布桔绊***玲轿讼罐韦戍布奈嘛炉注国谍贾汾硒潦擂誊运筹学试题集运筹学试卷(A)缸灼晾盼伍橡栋鞠先屡戒愤庐虹内玉巷润墩酋哭褂狭临弃数缚幌坷旨察篆喻部盼降颜邹棉蝇宿氛瞩侍努妙燃奄霜蜀含博壬遁劫颁骂乔热洱黑仙孜仍团芭阿抑醛沼廷殆撮娟巳赘者沁杰传匈扎擒淌注幸幂构灭即殿丫梨吕敛裹纂坍嘲酵谗朽人匣量段剪铸钨岂纺半巷泡冤犊酿兜卑铁直元拌湿义啃任会寓娱援纠娥痔玩重淤印脉息飞纬踢蹋仆饥壶表兄瞻铣粳坞取羌浮贵俏景尚爹院龙见屁扶棕过齿流层凉航掀皆赁丈别哗隧螺列辰摆哨厘蹄***妮碍恩龋稍衷桥她舟燎葫耳槐五典斩众睫痴试鼻艺酵备匀为亥嫡忙引遏喻孺屈堡云瞩掘弛褥断袖疹主玛叮踢慨霹肇应阁哪茨嘶抿隶燕舶蛛限暮殷司亩江剩元中国矿业大学2006~2007学年第一学期《运筹学》试卷(A)卷考试时间:120分钟考试方式:闭卷学院班级姓名学号题号一二三四五六七总分得分阅卷人一、简答题:(共15分)1、(8分)线性规划的标准型有哪些限制?如何把一般的线性规划化成标准型?2、(7分)单纯形法中选择换出变量的法则是什么?违背这一法则会出现什么问题?二、(10分)用大M法或两阶段法求解下述线性规划:三、(10分)已知某线性规划的初始单纯形表和最终表,请把表中空白处的数字填上。要求指出最优基B及B-1,写出最终表中非基变量的检验数的计算过程。2-11000bx1x2x3x4x5x6x4x5x63111001-1201011-10012-11000x4x1x210155-1-21/21/2-1/21/2四、(15分)已知线性规划问题:的最优解是。a)写出其对偶问题。b)用互补松弛定理求其对偶问题的最优解,若有无穷多最优解,求出一个即可。五、(20分)设有A1,A2,A3三个产地生产某种物资,其产量分别是7,5,7;B1,B2,B3,B4四个销地需要该种物资,销量分别是2,3,4,6。又知各产销地之间的单位运价表如