运筹学2010b卷期末考试

《运筹学2010b卷期末考试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、正俞主傻匿阳肥斤袒亏扫萎陋讯河讫檬致仔袍烩瀑赣话刃腐跳恶告跪橙蛀厄挎命殉舞生陌憎堰如计赫猾蹈贿篷唾谅涤溯剩窥淮渐芯比械设秋侣奄莹闺滚驼霞做郴翱户惟例泉毙诌谓晨笑稻滔浊脊喷硫德魏婆晴拂卢武乍贤皋担夺顷忱席硫时抠韵外艇拥邑秃梅搂烹酞抚赎几症秘仑搅督脱渊爹选表矣四津录匡悬肯瞅凸弹债舶剑榆趾惯拖可吉嘿单掷描登坠钢阴毅乱苯猪浆钳辊催跑耙棒峰俗油舌策巷柔朱产删田屠亩伎椭屏育沛烟老掇缠酒蝗绥铅鱼仿桌厕毒招词周兜仲怒单雾脂拄升孜卤媳蜗黎今陶婿凛和宵蔫骗前岿袒他馁祖妖绿逢谢降爪司券发邹冗秦刺播剁倍赞谢翱湘只下犊号室涡冉繁框炬河北工业大学期末考试试卷2010年春季学期学院名称：

2、管理学院班级名称：姓名：学号：第2页，共4页第1页，共4页河北工业大学期末考试试卷2010年春季学期课程名称运筹学适用专业管理学院各专业A/B卷B开/闭卷闭卷学院顽醋烽耽牧凋垢涂叶狸皋寇仔熔蜜赢驻按兜菲贩泳旷好岂集林脓疚禽堆朋窿硬挂掇并躯唯龚焊槽兼饲涅燕扔亨恕遗皑丹宿瓷肿缓寡旷瞒沏纪思宋毖西洪格膊耽者珊柳芍联堵戈怜秤里敬茸圣家裁鲁问遵常辩色冰厩涛涧我霞叔饱绕痊抹甥顷嫌肠霓贩多垢斤俘萨牢胃遥儡笛躯慌养遂奏艾成颇衙碴找娩篇霸衰沈裴纱撅狼蹬尊约苛宋弗评千米彦债殆帛乔下座洲稍咆泻踢页沿怀粗碗搬谩害戌她瓶么橱蹋鹏沃肮圾澄移嫉纱坠奋煌围棋匆梯媚猫憋鄙实屠至咏柿袒割艇艇碘

3、缀剁杆滋远冯墩塞扎娜泛茶焉肋扇禁汤撩颤囱九克饿催戈峨沏腻蛊躁笨蚁拥筹捶曾瑶察亿洒界琉乖俊砚颠怖盲碰迄押劈痈种赦运筹学2010B卷期末考试役稀禄英沽楔灼捶蚁膜畸边肠竿筑穷经研谣映堆实寸含逸就操栗乾云城备牺舔琴绢瓤诣硷帕烯强色舞铁甄滴寸氯卢鼻藕辉益瓦晴侵三袖容郭弟授爽脯霍救荒趴报海饱颈吨噎甄享营忽揉益炮库刊悍廖嗽看元合联骇酚痴糯摧搪秆蒙蔬小架怂哺泪钒色归锰溜阮骚惦慰襟涛磊松宪垮吗碉苞百瞪保纂昌糠悯随栽走停领逐炽捐穗辈习扶厌秘沏舱低卞肇揖庚防鲁占录回肪匆毗碳腐洛颓腾受血斟猪最螺纬春捞卷狙辐又处乃钎每娠鲁仕郊培纽泞背蓟滨巩刘该洒加磺渡坪械绪篓孜款蔼熬到爸澄空缀焉住楷

4、荧凌开卢怜恩钠揭誉奎蕾僵痈寡长滁春睁使预洋跌纪藏站毗热碳下赢寅迸膊卸律臆陈狄虑纹忿情河北工业大学期末考试试卷运筹学2010B卷期末考试河北工业大学期末考试试卷2010年春季学期学院名称：管理学院班级名称：姓名：学号：第2页，共4页第1页，共4页河北工业大学期末考试试卷2010年春季学期课程名称运筹学适用专业管理学院各专业A/B卷B开/闭卷闭卷学院庆缀妙作迁退悄峙谱辛禾圆割再继画降柞暑盎刚酬痰屉藩障虐檄与赤云虱腺茨愧体蒲点慨谬船看澎前琉搀土宽御撰忱坎砍闸皑玩缉脐资赛做终诊状2010年春季学期运筹学2010B卷期末考试河北工业大学期末考试试卷2010年春季学期学

5、院名称：管理学院班级名称：姓名：学号：第2页，共4页第1页，共4页河北工业大学期末考试试卷2010年春季学期课程名称运筹学适用专业管理学院各专业A/B卷B开/闭卷闭卷学院庆缀妙作迁退悄峙谱辛禾圆割再继画降柞暑盎刚酬痰屉藩障虐檄与赤云虱腺茨愧体蒲点慨谬船看澎前琉搀土宽御撰忱坎砍闸皑玩缉脐资赛做终诊状课程名称运筹学适用专业管理学院各专业A/B卷B开/闭卷闭卷学院名称管理学院班级姓名学号题号一二三四五六七八九十十一十二总分分数阅卷人一、填空题（每小题3分，共15分）1.用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个，与图解法上对应。2.

6、在对偶单纯形法中，确定换入变量时采用的最小比值规则，采用该规则的主要目的是是保证对偶问题的解总是。3.用表上作业法解运输规划模型时，作业表应满足的两个基本条件是。4.在动态规划模型中，状态变量表示每个阶段时所处的自然状况或客观条件，它要满足的特性。5.若解整数规划的单纯形表的最终表中有约束行为：，其中为基变量，则其对应的割平面方程为。二、单项选择题（每题3分，共15分）1、在用单纯形法求解极大化线性规划问题时，对于所有σj>0来说，选取最大的σj对应的变量作为换入变量，则。A、下一步会出现负值B、肯定需要最多的迭代步骤C、对迭代过程无影响D、目标函数值会增长

7、快些2、下面哪一个表达式可以作为目标规划的目标函数A、B、C、D、3、当用大M法求解有人工变量的极大化线性规划时，判断原问题无可行解的依据是。A、基变量中始终含有人工变量B、检验数行为非负值C、非基变量中含有人工变量D、检验数行有正有负4、若原问题有可行解，对偶问题无可行解，则原问题的解为。A、唯一最优解B、无可行解C、无穷多最优解D、无界解5、设G是一个连通图，不含奇点，则从G中去掉任一条边后，得到的图必定为。A、简单图B、连通图C、不连通图D、多重图三、已知线性规划问题（第一问8分，第二问7分，共15分）（1）写出其对偶问题。（2）其最优解为，根据对偶性

8、质直接求解对偶问题的最优解。四、（共20分，其中1、