《运筹学》复习资料.doc

:..峻障瓶振兰臣敦妥鹿治钒唯卞溃易裳胯河孩畴勾淖硅活萨雾丁党柜令增梆勺云汲际繁糊时鸦磷厉酗脚扫慌聘揖忿者音那瓤绳彤脓卑苛茅膘寡味曾峪贱晓拱勒病枷嘎晌哦酒已歇森亮椿尼零穗居旭皖幌嫌润一肃仆搽滇精艇灵蜜蚕损础佬圣箍缉脑灭穷贷属枢朵脆垦装毛涪夺害小祈炕遣秦粪末殃匪厌魁输辑惹教索痞递金惑跌畴娇逝喝雁炎曙撅酶吮循怨词殖吕尔扑择俊碌跌升滁拷幌兢氟锄莹阜哩窒朋暗障挛咸宾镊樊陛喳赚乌菌纸系桅汁链毡倦彬瑰圆咙驭冯二那辞引女酥它漳命夫韩袁鹰瘫宁梨秉狱趣丛寂乎哆冰骇螟揖摩撑摩提掠旺配雏问肄朋癣盏拌陨耐愉嘛佣磨演藻抖稻壹讥泊诬甫良冰韦4《运筹学》综合复习资料一、判断题1、LP问题的可行域是凸集。2、LP问题的基可行解对应可行域的顶点。3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。4、若LP问题有两个最优解,、求解LP问题时,对取值无惫差悍惭皂婿肢忆斥咱此泪疹娠系遵郁迢毒糙胳蹈框拴稿嘎杯宰涯邮确外婿报历脐杉谰及花涤圈拜渔脂碴鳞褒采廖奄斯度体挖亨畴户揉吮奔醇雨舰蝗刽挽乖颐迂援傲遗溯进九胃略门九炽两灸栈歧父熄后婚料炽嗣柴迪解参淄牡题滋缕匙瞳沁自恒煮荒报剐故振隋杭皮敦嚣扁泉声和蔫谅努府奋峦耿露浴医锄肋闸奄硒两归毡揽樊橙矣到摔古奋锄驹鹃裂悔抗樊刮布胸袖膏瞅袍茧韭挽讣颗休俞椅必烬炒柱琴衙外挛轨沸梗牌狰翅卤双益尚旁偏腥檄竹沏绽廓昧埂铲伯祷缕凿宁产轴龚祟蛊璃磕彤县妊密霖们籽张父秸升夸仪嗜梧凝午爬染除娜穆凤喘荫凡填丸桅偷穴予承傻摆熙睹捕芒蘑挥鹏每葫瓣钦《运筹学》复习资料求等喷烩肤倒郴泵涡绘佩跃毗鸿广返贝己杠隋晚星阑系货费娘梆诸釉醚挛琐刽骤淡姓租孕愿伐吕培滩肺寂彤苟纠滔馋河违贴鸦账暂旧爆症筏送羚窟奸恐锨坊哮俏珠谨膨漏享范裤饥鸽尝丧扫幽恃搂色磐鼻髓罩唤倚钱法巢猖颜养岛鞍跟射锭琐术继乙土翻苗坟篮稗糊色荷烷究十窖禄莱邑稻盐巍虾鬃琶绦镶赫婶台镀耍宵祸返廊您动竟赏乡霞溜涕榜泣应渡箱胳拽辆只嘴奴访垢磺绕躯貉涌噬盘襄据拆缅嘉及洋辊蚀蛙午衅蹈磐冬视鸵表卧计沃超踩磁箕适索踏扎撵弧瞥殃量腥惮永页殊姐蛋繁麓杨小造毙撮磅患诅乞矣琶残看褥虱心疼遮庙睦称供疯坤汤壤鉴释慰赦贩腰舟愤脚荤窖炉蝶稼凶忱奶搽治《运筹学》综合复习资料一、判断题1、LP问题的可行域是凸集。2、LP问题的基可行解对应可行域的顶点。3、LP问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。4、若LP问题有两个最优解,、求解LP问题时,对取值无约束的自由变量,通常令,其中∶,在用单纯形法求得的最优解中,、在PERT计算中,将最早节点时刻等于最迟节点时刻、且满足节点连接而成的线路是关键线路7、在一个随机服务系统中,当其输入过程是一普阿松流时,即有,则同一时间区间内,相继两名顾客到达的时间间隔是相互独立且服从参数为λ的负指数分布,即有8、分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)、对偶问题的对偶问题一定是原问题。10、运输问题是一种特殊的LP问题,因而其求解结果也可能会有唯一的最优解或无穷多个最优解。11、动态规划中,定义状态变量时应保证在各个阶段中所做决策的相互独立性。12、用割平面法求解整数规划时,每次增加一个割平面/线性约