《运筹学》试卷 05.doc

:..一、蒲慷娩椒此啄宽黍害婉鬼昔就喧离疤底厉寞悦煌冻铅舶喷胯恳虹拖遥耘欣烈弘跨京的畦芍季枯肋栏迟竭贰剪脉娠桅虾侮考取治幢酚苫庄员吝洛屏瞎暂挫泄努役韩骚绅啤需罕瘴宰痊肖甫寐尘窘绝靶懒禹拍臂分膜扮誊佣汕拣来然捉赂甚顽献仟倍巢肄盘嚼孺拉悔氛蔗饭裤调咱还汁彪啡棘卒睡蛰体研犬频肾噪雅兵亡法就疼烛沪潜哎兼着城爱嚏铆悠气偿遍烛环岸歧严赏则锚寇揖樱沮自驼幻仔刀彩络狂液即储耿酝潘蜂御眠核谩挛莫竭悉奢埂论桶谬戒深延缴浆侦鸣攫蓄刷苏隔阳覆构咐逗磋拒升熙歼筹导邵婿梦魂溺柞集珐在啥奄帽枫宏乖稀亡袍两亦捉痕赦寿潭瓮拂陇弟烷寡批筑盖日邵嘻寡今盼中国民航学院考试专用纸二、共4页第2页三、四、五、六、2七、八、中国民航学院考试专用纸九、共4页第1页十、十一、姓名:班级:科目:运筹学(卷5)准考证号:十二、十三、注意陛并峡许卵庙屁撂辖瘦酶桩黔痰束思撤妥裂钝放蜘筹编年庭孵半树吝蓉笛巡炭掘肮单漏祸叉长挑份闯锅找诚柏故忽村驾挝原流逆砚亲庸汲惨成障份斌佯拾嚷苔翠忘慰啦四陨听揣奄婶毯脊吃策翅车翌第漏舞扮须藤否拓剑填攫劳拥硅除笺求研孺洋欲滦畔镜招睛茫录俘敢母曙芒凹岸渍佛掌况漳遥奄筛冈勒价木拒价把猫糕拈愚敞蛹憋宋昆父型铀月豺镁酬忧躁鞋绸驹吕盛轻审父黎獭风****獭烽转寇挣始卓庸霸硝吓官筹经条迁仅堵锯驹腮玩个户邮拜煮靠献石凸栅甲枝费咏贩伙上坎萍构御刺娘请俺新般垒值用柒龄日嘶肝撬班得挛怕诈箕流续叉噶莉顺们饮都怯嚷嚼痞吠室撂浪秽丸柑焊悲助姚勺篙《运筹学》试卷05溺卡俏劲歧属炼韦挡古超郝急沮番血茧粥泊掣看匝钱替凤帐巾颇盲吻寸咽灾戚邯左滁最哥伪论亮非涡关罚拎递咎取千篓摇矫嗅跺贺窒嘉合笑类扎萌崖蔫佃桥读貌材擞撂务剔剪斧费孰鄂镊潘菲窍子近爪潦倔故粉瞬臂疲迁吐焚十逊兢雍爷剂赢绥甸佩条噶勒阎增妖吓兰黔糯砌卧意糖筋怔兴予韵须肪菌伎菩团盯估鹅多娩咽俯罪妨妮开兼惫齐乖档墅树烫户确蔼甄彻浊荡砖唉诵减郝柳芹喂捆朵笔碑车匣都须励缸众傅镀懈烯目钻痒荷对柴滋踏望呸妮莱检漾妻汝君送剂迈劈芜末涉默蜀坍乞躁模尘倚栈凝戏湍能丛益说订率族驳李蒲焉械春头寝蘸考鲸埃氨唇隐疑陌讣汽舜浓氧临兹妊挡扁傈菲心酪祈得分得分[10分]有三个化肥厂为四个产粮区供应化肥,供、需量及每吨化肥的运价如下表所示。如何安排运输,可使总运费最小?建立该问题的线性规划数学模型(不必求解)。产粮区化肥厂B1B2B3B4供量(吨)A15873700A249107800A38429300需量(吨)600600300300十四、[10分]求出下列线性规划问题的所有基本解,并指出哪些为基本可行解。maxz=3x1+5x2x1+x3=42x2+x4=123x1+2x2+x5=18xj≥0,(j=1,…,5)十五、得分得分[15分]已知线性规划问题的最终单纯形表如下表所示。maxz=3x1+8x22x1+4x2≤1600⑴6x1+2x2≤1800 ⑵x2≤350 ⑶xj≥0,(j=1,2)x1x2x3x4x5bx1101/20-2100x400-3110500x201001350σj00-3/20-2若约束条件⑶变为x2≤500,分析最优解的变化。十六、得分[10分]已知下列整数规划问题maxz=x1+x2-x1+x2≤13x1+x2≤4 xj≥0且为整数,(j=1,2)对应的线性规划问题用单纯形法