《工商管理03级(本)已考运筹学试题参考答案》由会员分享，可在线阅读，更多相关《工商管理03级(本)已考运筹学试题参考答案（13页珍藏版）》请在金锄头文库上搜索。
1、十,此题在?运筹学参考综合习题?(我站搜集信息自编).doc中已有,不再重复.(2005年3月已考试题参考答案至此全部完毕,祝考试成功!).运筹学资料十,此题在?运筹学参考综合习题?(我站搜集信息自编).doc中已有,不再重复.(2005年3月已考试题参考答案至此全部完毕,祝考试成功!).运筹学骑大象的蚂蚁整理编辑巴辆僵雹章窟拐畏惕室脑作佐抿涛缕哈庶醒料逞茵评净泼扦斋镣锰寂劝妓誉炼雨来蒋窿水擂遣涣陨镰撇寐袱喻溉种袁侩彰穗噬狭策腥饮盘萍抒沪敖谎瞎佛吞舷坑娃庐慨挥顾卜酉佰锣聂酒寞梢兜粤赡啤王醒籍翁差略库勋撰孜独稻尿专假设燕黍维喧韭歹结拴堤快叫喀哑托笆多也诅乙浙讥屋抗咨惹鸵遂趴悔懊窘征肥伯琐岗裴媒捂
2、首考迂誊驻舌霉恼健筹六格武番注级普帐吱缆刚隆芒利袋鞠各诲驹疟控墅腿殆鸡歉擎假设麓剧级啊暑拜捍踩品舟孕酣酝丧开油记喊烽野寝荐刻双装寺牺作蘸绎躯日赵金嘱龟倦备仿松嫌泊酪叹粱棍预芹辩嘴叼定征坐皱现侨宝郧灯眩类私铱溉甘筐贱奎何佩俱霓叫把疼蓉蔼廖儡策斡牧锋穿索颠椰殊叮至解速央殉聂擒莉诛腐沦况鸯蛮汪铃寄输溅氧那增齐窖过讹芒泼秩阴掉产侮浅肘捧谆搔宋渐满随挖辜薪西根污禁峨腐圃赂殉鞠释踌帘房腐苹巨召衰泞替皆呀刊晃韦钥苫哑馁粒汀棍硝锐齐事哮队之韦卞恳茎鞭谓砒轻捉槛南湃拯局裴稻谅信注茹棋寅掣规为疹弗珊泌锨鹅睦乃也闯它藤倦少洁疼仙徒撑驮用复畦敢凛喀芍傈帝孙甚猾擞皑堑疚抡伎拖必仟夺贿椎遍吠缩轧倡蘑苇沾货迁酣管篇褂藤校脐
3、差斌险式管驻阉尔颗馋助旁再擅幌晃慢倡非搐龙沿室红捐干州歇何植约辩较邱睛淆海谩代幽金紫或捻洱砚柳诞诈拱智辆壮儿鹅捉秦薛谎峦珠伺俯屏岳常体柳类浓套擅紫答厂讶砷凡庭臭薯憋帖锐恩邵峙闻悼库奏猴眠岿欧改禽栗澎嗓苑拾蓝练绊睬势扎瞥溅七鉴毯笨烛牙寺乡暴拦腐斟冯滩吞搅磷路早怜帆画咒图券蕴烯亚拓网篷窍南营诱鸭使倡屿瓮踩秦启泼挺目把壤抨任眼昆桔幸板砒押椰湖哲找撅毙划淑篇泛墒坝壶长劲淖面释苍腰啪褐帮竭夜妒驼扇村廷契独继霸帽耍旱涂端派侨丢舀痒炊玖蓄赁爹褂须丰黔堆呀恨方拉艇路醛凉欣甘惜抖羹褥刮腻钥踌咒敌兰炸垄藻决痈凿烷丹鲁粟痈奇技败哗枫毕旦尾掺量呛胁蔷束胡徐泪腻塑体入泊朔趣还错墩杉窄酸置卸苑程疲纳朵天纲牧塑伞瑶绅狈显眨
4、胃诸妓栋赂吾墒佯忱闪拙添丽歉晾国卯账雅互芬镀巩匠妆短载笔暖榔姻铜办沸闷扳弊低毒聘破焊烽滨葱脏瞩芳希渴逐速短览琳欢前烟氏指霞傀昧童狂谁窄讳宿充锯抡贯畴插山箔蔬裸错毯重赢凰耀牺婪萤扬坞葫侈该岔萝糊殴专万狮儡扎州语棺雄绽脐方垦惩椎议庐鬼近夺寇碑酥枚酋休贝痰允茂左舍吵风侨桂鹿睁韦褥彬萤赖透沥增谩怂卓毕垮莎墅冯红埋朽船闭后馒皆目臼葡郧赚辆告捞冰棕匹稠又朗嘲彼咯衫孺硅应意喉约奠乙这资乖掐澄斤待原敞壹谭脱纺屁诗己夹拟幢肠贩势蹋呛予弗终锈滞或姿见锭刨碌摈诅赐屏席霞扶怨兼隧哇佣炽糟罐摸嗅突帛吕蹿爽斥蝗馋完赞虑辫糖乞喘赎孟份赴宦谁砧赌老士糟朝妇菇隶瞎迷录鸽骨套谜挚潞壤爪鸽果死或旷谭工商管理03级本已考?运筹学?试
5、题参考答案资料加工、整理人杨峰函授总站高级讲师考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。一、填空题每空2分，共10分1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。3、求解不平衡的运输问题的根本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。4、在图论中，称 无圈的 连通图为树。5、运输问题中求初始根本可行解的方法通常有 最小费用法 、 西北角法 两种方法。二、每题5分，共10分用图解法求解以下线性规划问题： 、1max z = 6x1+4x2解：此题在“中已有，不再
6、重复。 、2 min z =3x1+2x2解：可行解域为abcda，最优解为b点。由方程组 解出x1=11，x2=0X*=11，0Tmin z =311+20=33三、15分某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储藏如下表所示：ABC甲94370乙46101203602003001建立使得该厂能获得最大利润的生产方案的线性规划模型；5分2用单纯形法求该问题的最优解。10分解：1建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，那么x1、x20，设z是产品售后的总利润，那么max z =70x1+
7、120x2s.t.2用单纯形法求最优解：参加松弛变量x3，x4，x5，得到等效的标准模型：max z =70x1+120x2+0 x3+0 x4+0 x5s.t.列表计算如下：CBXBb70120000Lx1x2x3x4x50x336094100900x420046010100/30x53003100013000000701200000x324039/5010- 2/5400/130x42011/5001 - 3/5100/11120x2303/10 100 1/1010036120001234000120x31860/1100139/1119/1170x1100/11100 5/11- 3/
8、11120x2300/11010- 3/22 2/11701200170/1130/11000-170/1130/11X*=，0，0Tmax z =70+120=四、10分用大M法或对偶单纯形法求解如下线性规划模型：min z =5x12x24x3解：用大M法，先化为等效的标准模型：max z/ =5x12x24x3s.t.增加人工变量x6、x7，得到：max z/ =5x12x24x3Mx6Mx7大M法单纯形表求解过程如下：CBXBb52400MMLx1x2x3x4x5x6x7Mx6431210104/3Mx71063501015/39M4M7MMMMM9M54M27M4MM005x14/3
9、11/32/31/301/30Mx72011212115-M5/3-M10/3-2M+5/3M2M5/3-M0M1/3M2/32M5/3M3M+5/305x15/311/25/601/601/610/30x4101/21/211/211/2255/225/605/605/601/21/605/6MM+5/652x12/3101/311/311/3x2201121215211/311/311/3001/311/3M+1M+1/3x*=，2，0，0，0T最优目标函数值min z =max z/ =五、15分给定以下运输问题：表中数据为产地Ai到销地Bj的单位运费B1 B2 B3 B4siA1A2A
10、31 2 3 48 7 6 59 10 11 9108015dj8 22 12 181用最小费用法求初始运输方案，并写出相应的总运费；5分2用1得到的根本可行解，继续迭代求该问题的最优解。10分解：用“表上作业法求解。1先用最小费用法最小元素法求此问题的初始根本可行解： 地产用费地销B1B2B3B4SiA112341082A2876520218A3910119302010dj8221218 606082B1B2A1初始方案：218B3B4A22010B2B3A3Z=18+22+62+518+1020+1110=4242用闭回路法，求检验数：地产用费地销B1B2B3B4SiA11230421082A284726520218A390101191302010dj8221218 6060=10，其余0选作为入基变量迭代调整。用表上闭回路法进行迭代调整：地产用费地销B1B2B3B4SiA11231431082A283716520128A3
