西南交通大学运筹学模拟试题一

试题一试题代码：453题名称：运筹学考生注意∶１．本试题共七题，共3页，请考生认真检查；２．请务必将答案写在答卷纸上，写在试卷上的答案无效。讲题号外一忆二真三聚四拜五割六嗓七秀总分衡得分弓签字一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分)表1钻序号声i蓄原料把辛烷钉值宵含硫诚量（虏％）畏成本工（元纯/泥吨）排可用磨量（朴吨喜/编日）糖1素直馏泥汽油返62丽1.暮5句60禁0亿20阵00释2蔬催化罢汽油筑78内0.灵8直90酬0故10狠00甜3砖重整假汽油所90何0.处2宇14核00纪50臭0表2棕序号税j狮产品煌辛烷乒值情含硫泼量（粥％）犬销售休价（籍元佳/纱吨）矿1树70计＃汽轿油匙≥复70擦≤挎1笋90玻0姜2撤80体＃汽潮油杀≥汗80递≤浸1冒12陶00鞭3令85午＃汽阳油慕≥敞85台≤徒0.茫6此15云00二、用对偶单纯形法求解下列线性规划问题：（25分）三、已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分）械A架i标Bj棕B刑1跌B币2罚B们3抗B闭4企B凭5鞠产量效A兴1煤10却15获20消20售40垃50水A堆2虫20怠40稼15祥30荷30傲10呜0怖A碌3星30古35治40艳55善25扬13闸0蒜销量绒25究11兴5揪60释30碗70腊四、层从甲绝,惹乙沃,景丙将,公丁骑,挑戊五调人中削挑选板四人刑去完警成四判项工户作，师已知沿每人意完成强各项班工作拼的时弦间如陕下表远所示净。规拼定每咏项工撞作只款能由炎一个启人去攀单独吹完成蜘，每奏个人懒最多称承担乱一项育工作娱，假田定甲毛必须佩保证阻分配遗到工凑作，悲丁因张某种睛原因响不同架意承坚担第未四项布工作志。在籍满足颈上述溜条件六下，模如何衔分配谣工作哈，使爪完成欺四项灰工作瑞总的棕花费核时间鼻最少舰。（德20灰分）唉人讯工作饭一姻二废三染四佳甲该10协5睬15涌20醒乙苍2申10西5狮15杨丙图3虏15稼14械13蔑丁欺15轧2甘7猴6药戊量9价4灰15狐8亭五、础求槽V蜂1唇到各茄点的奋最短赛路及蜘最短敏路径则。（趟20本分）怪六、爱某公族司有剂资金宗4圾百万性元向萄A秆，波B缘，筒C樱三个夕项目孝追加园投资搏，各敏个项套目可液以有棕不同烦的投矿资额厌（以弦百万私元为聪单位斯），清相应吊的效禁益值烦如下嗽表。鸭问怎疑样分奉派资污金，拐使总鹿效益禽值最烫大，西试用膀动态刚规划箩方法盼求解疏。（律25善分）彻项目黄投资拥额摄0幻1妙2检3衬4直A仇38忆41滴48恨60障66搬B杂40反42彩50氏60霉66算C衫38蒸64旨68访78阔76撇七、态用单辛纯形锋法解晴线性公规划配问题怒，如火何判揉断下拴列问付题：克（谁15麻分）殃无可飞行解克；酸有多令重解蜜；丹有无葛界解带。践礼烧窝试题猴一答岸案绘解：央设代竿表第洞i晶种原鲜料混郊入第酱j侵种产垄品中失的数恩量，户其中越i=岸1标，血2竖，泻3翁；帖j=旧1文，李2笼，京3太；则菜解：盒原问袜题可疾化为细：赞2疲磁马撤1恢约甘芳津0递备哗蹲体0换目捉贴如0合2两浩0批世0泥傲1恋约饺引1缩晶残帐屡1运穴杨悄哀0歪隔耐问奴0井0宇袄卫税2曲逃冤酸角1屯套折洗蜜1盲衡宝谢涨0壁0疤挥钞越-邻4治轿叉乞-6涂亦互裙荣0塔半择务滑赶1政5凉5龙-9迫0怜灯萌钥-逢1暗叹淹番-呀2积已懂仆在0烟镇桐稳熔0教-达滤设秋1闯/4冰忽五设1朴/3手调册炮介-跪丛平滥皂-泄2覆辱0轮堵0姜副1梢袋脆纠0逝顷睛狡生1搁/2感脉五弱梯0芹秀究比筝1/秤4陷0岂悠抬熟0睡渔准弃歌-凯2些盾欲科狂1菊亩灿贷攀1/甚2岸0椒洒闹下1鞋薯量手钓3聚/2鞠锅稿杜尊0阅等舱税询-1颂/4爬0语宪秋案0爱置涉哄业-1图/2期误赞胁宰0园羡崭辱殊-盘1/肃4党-3暮1/下4厚解：膊将原尝问题心改成昏产销碗平衡湖问题灾，并公用沃他格尔育法给丰出初梁始解猫得：蔬销溪产子产遥倘拔拉10返5壳屯丘魔15遮50衬君瞧亏20川20袋剧唇制20修5雷搂扫诊40怀35街50厕-1路5嗓奴娘辱20码10鼻悄示粉40筹10倍贪且务15涨60里食宾械30共30箩抱座委30材10偶10炒0好0拼晃惕语30扣5御说政混35托65涉旁40尚20捏眼持非55疲20且皆能皮25弄65捡13植0惧5汗叔醉醒0益15皮槐箩寨M灶M-冰10次疲踪浩0议5础榆恼暖0丰-1搁0逐果倘收0沉5仅20耍-2毫0客销焦25佳11龄5煮60钥30收70星30桨0堂20欲30看15豆30低20幕此方晨案还黄不是隙最优剪，需画要调沃整详销酷产掩产纪固便映10祥15醋篮缴酷15谜50涝火道馅20矮30再20烦15核植殃皱40碰35菜50歼-2嘉5忘碍伤末20棍25嘉帮阴旗40筛0跳作侦误15源60毫储变舅30残15遍匀建赌30咐0脆10索0瞒0铸钳印夺30按15幼随恩摩35梦65享洞街杀40尖30肥屠析愤55弹30月论粮顽25嘱65奏13指0部-5阳蜻云司0忍10弄筋尿呆M算M-清10提师删证0聋15泡遮摘涛0床15奸恩叙批0睛5胀20慎-3步0垒销强25洁11土5稻60益30乎70燕30煮0贸20没40令15坡30脏30糠此时疑检验亭数均潜大于望或等问于紧0册，为拴最优敲解解：欲10驴育5熔现1抱5纱碧20喂蝇M陈践焰乡8赠雅3黄坟10遇比恩12垃愚M千木谅5方仁0独浸7淡称欲9哄淘M渠-3扩2良同1眠0骄钻5禾贤15够馅0晌摆腊纲0管资8彩提0防坚诉7肌晚0莲删扭帮0障安8递烟0板叫7殊陵旋0柄括3渐高1谊5分1怖4终陷13案童0焦溉颗~酿1庸苏1插3罗9稍筋霸5客她0梳叉~朱哨1苦1逆3聋碌9腾站5秆拉故0罢~途斯15傲旁2饥枯允7轮写M守慈0鼓内仁布1铸3挥0河悠侧2摇绪M哈-8苹晓0子沾狗1茅3逝0机龟幸2扩政M贝-8霸国0违9慨距4弯踏1蔑5槽苹8鞠战0漏侦盼失7郑箱2迅叠1午0支佣0筛汪0膀市龙益7建陕2追垄10雄砍0誉料颗0但4喷落0服倘兼6改立8债告M竖-3组0垒疤9筑倍庸0刊艰7跑洽循1挤0抖核母13馆览8令亮4遣骗仙0挨12菊聋0植环酱1锁详M搜-9辈罢0升7涛坦3新廉坑10肆亲浇0巷烤堵1棵此时扭，费搭用最伪小，千其中膀，丙侧一，午甲违二，容乙烫三，吗戌院四解：促脱0貌*部悄惯瞒亚披菜数11置聪骆扒9*克爷狠1率0墓旋毙酒尿悲晋庙11行穷远想养姿删1部0*乖匹仇皱续讯20桂浮钳叨手祝踏前光11蛇*牌汉族倘欧繁匀利赠足2唱1亮搭葬如20臂第警悟诱趟抗稀妥扁支腐瑞伴皂驻喜备栗巴2瞎1茶仰神敲21叛*唤谊鲜烈究指除恳毅花屠膊印赔等雪葬覆仰2礼1*召醋伞见去胞夏蹄2趴8拖宅宋笛面凑拦乔墓主乒抽堡坊孩燥挖蒙忙古条膨烫革岛博2亏5*贡虫录11链萝：愉羊兆9讨星：胶待门10须涌：约演烘21翠舰：奔店肯20帆与：附岔罢25毒驻：解：俭阶段咽：以恋向某六一项垫目投饼资作杠为一移个阶堪段，身如此框可划涌分为鸦三个伏阶段垒。昆状态手变量促：以这可以蛾提供漠的投泉资额手作为植状态喂变量不，其南范围室为责0擦，虎1功，音2让，梦3酒，强4顿百万情决策意变量雹：以弯给某橡项目婚投资弦的金房额作芬为决蓝策变制量颗，则华状态璃转移棕方程哥：押0迹塑败1支狱从废2秒芒承3咳令尊烈4嚷*奏0摊1办2摧3烘4塑38蝇41绵48武羞闸理僚娱复驴60捡惧顿很矩蛙任沸加箱股汉援截桂槽66茶38融41占48组60中66宝0激1梯2嫌3苗4韵0公酱诱1贼玩性崇2碎瓶悠3泰茶膀肌4趟*信0钢1匆2终3兵4鸟40渐+3第8晃40染+4应1批抵42啦+3星8徒40舌+4赵8强宴42互+4赤1裁5酬0+坝38布40冒+6晓0重慕42失+4洋8友5目0+谨41懂珍60闭+3敞8浮40弟+6想6道寺42捷+6兔0铲5遣0+细48浩顶60丸+4仗1肾6州6+故38父78谱81短88洽10耐0臣10驱6起0途0许0绢，证2俯0讨0墨0护耻船1陈咏燕湖艰2敢纯