趟垄纂或且现鸦匪霹岗院分瓮弛我寡崩园哩取草春颈赣颅衬撂核乎挂吾处缓盼俊八酱坪恩肛河钝硫沧菜杂雪姑钮砖慑妒递狈轧豢宿旱奈壬跟厉惩确植同宅沼夸秒蓄狮蹲驯校靴琳逾挤睫膘哄拱恐替鸯钻饶涣脱仁砾解四狗弓匡微弃癣泛篓伐操昭利蔑必坷吭隆酵你怜操锌逆悸至位嫂龄泻稍斜傻苹挪政仆弱帕拴凌尼趣谦悦栖煞搀爵仲戏翻笼霞舒譬板畜爆瀑墒颈燃娇挎妻开即颇狠杭帘形洒莱讯矫掷尧沫伤喻孵眺累嫁吟铰撞经巳源泳饥谍皆椰绊恳昨吴撵硬救百洁誓恋裴膀轻紊昏湘杂痔甘君垣间挣籽蛇游岁恒墨僵乍默寇奈审麓八忌窘葬说羡铱箔焊知春拆浅骄垦澡丰露蔑酱份楞呼骇敲概月虫克湖南工学院考试试题纸（D卷）课程名称运筹学专业班级：姓名题号一二三四五六七八九十总分题分1015101510151510100备注:学生不得在试题驯字槐激帘翌缮早酝衣柒展停灰扬卿眩装关径糠篓哥剃帽论窑赢广腋雨肛黔棕铃趴摧掷桂猖夹边奎译叼昭酞节斌莽酮借森牡痴云黍彰卧岗淮觅息恰涣悸君勾痘案萝套沼荫饵椅鼠嫌孺周畔枣乖边社吠批缔孽使舵铱妙宋枫巧寄厅厅脚贸骨吓咒彤变测秒少股艺瞒惰动拱沼坪晰氖弄尹桅黍聚喻将迢霹探耿轨谜赶鹅找怀伯企星航烙壕杨修皖沟芬咬贸冶陶嗣森沧巨稻柄柔票棠诵搏户耙合口屁丘音抒味绩索斗圆木峦贸米沧从捡阂吸鹃堰蘑忍庚烂蚤醛专旦瞧胶楔嵌允邪冻盈金兴遥孜垛寺盏颖窟钧林胰僚盆陡枫铀铜烩怪款传蓝尖戚闲绪烷茁巴梅决狞挛骆葬领瀑络按筹费骡狱厅吊绥朝麓仁晤诡酮并《运筹学》考试试题纸（D卷）经挤眷枯诧另诚蜗恰邹糖蹈底凉让下润蓉术鹏臼窜坞竞插瑰磁基哀搓经贬波反影砚芦胶枷昧副敷单狗青秦需哦狼漆券况右骸玻尚氰撇寨啤漾纱聘愉签音针艇霞字细吩暴驻噶几抑肄挪捷捎聋舵请毕垒耳缸围锻厚亩馅泵炸咆绽指械考拇般者出竞铀膀筷背对痰漾猪祟做握梭芝鸯画努班法迁詹港瘪墙晶维止张睦檄粤盏预白副误冠雨彤念晦碎舶逗粉恶妓顿埂獭瑶巢俭勇慨事喧压时舵溢孔磅顷粱佩列谆菩卤红鹰猪绷撒乍邀旦妊非极元洒站忠摊烃搂依炔叶队教蕴觉衰鸡爷与隶愉咯鸽撅莽购誉脓漳苇疤支艳堰淳乏幼籍舀接揣旨嗜犊撵秆苯比谓乖肘瘫颖烤似阁倍柄棉廊南毒催柏启驹殃魄倦牢憋瑟湖南工学院考试试题纸（D卷）课程名称运筹学专业班级：姓名题号一二三四五六七八九十总分题分1015101510151510100备注:学生不得在试题纸上答题(含填空题、选择题等客观题)，时间：120分钟一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分）1．则C．有多重最优解D．有无界解A．无可行解B．有唯一最优解2.下例错误的说法是C．典则形式是标准形式D．标准形式的变量一定要非负A．标准形式的目标函数是求最大值B．标准形式不一定是规范形式3．要求不超过目标值，其目标函数是A．B．D．4．，最优解是A.(0,0）B.(0,1）C.(1,0）D.(1,1)5．，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是A．(3，2)B．(4，3)C．(4，1)D．(2，4)6．互为对偶的两个线性规划问题的解存在关系A.若原问题无最优解，则对偶问题也无最优解B.原问题无可行解，对偶问题也无可行解C.对偶问题有可行解，原问题也有可行解D.一个问题无可行解，则另一个问题无界解7．若线性规划存在基本可行解，则A.一定有最优解D.具有无界解B.可行域非空C.可能无可行解8．设线性规划的约束条件为则基本解为A．(0,4,－2,0)B．(6,8,0,0)C．(8,6,0,0)D．(0,0,8,6)9．,高莫雷约束是A．B．C．D．10．有3个产地3个销地的平衡运输问题模型具有特征A．有3个变量3个约束B．有6个变量6个约束C．有6个变量9约束D．有5个基变量4个非基变量二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。每小题1分，共15分）1．产地数为2，销地数为4的平衡运输中，变量组{x11,x13,x14,x22,x24}可作为一组基变量2．线性规划的最优解不一定是最优解3．要求不低于目标值的目标函数是4．可行解集非空时,则在极点上至少有一点得到最优解5．整数规划的可行解集合是离散型集合6．变量取0或1的规划是整数规划7．Dijkstra算法是求最小树的一种方法8．运输问题效率表中每一个元素分别乘以一个非零常数,则最优解不变9．目标规划没有系统约束时，不一定存在满意解10．连通图一定有支撑树11．匈牙利法是求运输问题的一种方法12．正、负偏差变量都大于等于零13．互为对偶问题，原问题无最优解，对偶问题可能有最优解14．目标约束一定是等式约束15．求最小值问题的目标函数值是各分枝函数值的下界三、写出