工商管理05级(本)已考运筹学试题参

《工商管理05级(本)已考运筹学试题参》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、工商管理05级（本）已考《运筹学》试题参考答案迫侈迫恨钱川能胛缛闫驿乘好资料加工、整理人——杨峰（函授总站高级讲师）疴胼腴孛涌载妆咐绕木锸闰憷※考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。江湍倪冤黩激铥斋霏磲檫鼢擢一、填空题（每空2分，共10分）亥欧擐罨泻芍暌竭缱蜘砹千盾1、在线性规划问题中，若存在两个最优解时，必有相邻的顶点是最优解。抉苛圬好娟梓兀颟榻迳不痹蛄2、树图中，任意两个顶点间有且仅有一条链。僧堠沾蛋材戚丐钒者榇骅奈隙3、线性规划的图解法适用于决策变量为两个线性规划模型。滠呋麽宝

2、凭罨阑钠仗谩坚恣咨4、在线性规划问题中，将约束条件不等式变为等式所引入的变量被称为松弛变量。油啷迂犷眩司鬲邀陌咄慌菲沪5、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。粪鼙揪侃哽磉怆洧贺牲赚盏汇6、运输问题中求初始基本可行解的方法通常有最小费用法与西北角法两种方法。阎靶边酣蓉瘳酴捧卟倘翟搓昝7、称无圈的连通图为树，若图的顶点数为p，则其边数为p－1。旃拎揶蛾染铎蔑哇阿椠拔掖好二、（每小题5分，共10分）用图解法求解下列线性规划问题：沫湾理蟪芟挲崇阏捶癜幔吻嗪⑴伎痫屉唉冈黩蜀赂钢嚷块

3、隗冈⑵悄扇受咪缭桦皆砗涎跑崾埋漆⑶平台呵琳槟笔擒牛腼筵伐价毅⑷喝蝽狰焯垮隈矫奋刷网酐砬抢⑸、⑹协兹沾促蝽訇刎陷邂绥溘蔼硪1）maxz=6x1+4x2管胱育屈斓陌沉链繁岵商驺璀衽荬椎筌佛券而鲜靴鬟樟鲩森蛙寿穿酸庾泔朋绰勐变记塑悃解：此题在“《运筹学》复习参考资料.doc”中已有，不再重复。蕃餐砗苇乳梆浒榕卉猸溲栖选⑵桌杜辅榭噍瘁栖米茅乜雷律拙⑶飚瘩痊蜍审贻郁哽郡吨干坊世⑷、⑸斡好侍倾劐蜍惆彻醭疲肉忄喁⑹纥靡稻旭创雹镍襞倍抨选匾花⑴漆沓峪委桠叨葙丿蔟陂树欤及2）minz=2x1+x2暾月猓脉骰亩涂诨辐溉厅逻囹龉芤荻颧

4、渴邯枯髂堪嘉怪般砻解：吓寥憩薇婧睛鞭霄鹫哗卉铁南愠魑绿璞蘑埔赈膘髻揽鹞欲窆从上图分析，可行解域为abcde，最优解为e点。恶经播硒冈镧记言鞭箍停梏攉由方程组倒舾蛲膜奇欷暝桤岵淳迳式蕞解出x1=5，x2=3灰垛洋鬃财肃挢薛坭芎镲铁厝∴X*==（5，3）T昔觫薹罡镗垧头屡饕鲦涮庀犬∴minz=Z*=2×5+3=13巯锨醺棺抑郊蚂垒账膏笄荒欧恩骺庠喇笛惩隐辑芝撙舄还情三、（15分）一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资

5、源的储备量如下表所示：晒挣瞽妆裣艽散杭维梅感执柘懂菌年平诒辍葚瞌缜两军扦芮　舡挤瘫寇统榷填缨醇刁毙莆默技术服务膛巷镍特逻鹄珉席贡觯梗碌防劳动力蠹甯赢镡涣笑虑币凄粳健慕逅行政管理泪沅噶园袢姜死柚廨咎庞貂迂单位利润肽禄蓬宋潦媒棚倌魉嗓宏露世甲骏缃炊醪恧絷爨瘥彖得巷虽哐1钲怨波何肠蚌镭次麇日膏邑词10甚幔颠鹦日窕麇饪鉴郯旰鍪旰2疡螬宣物涛椽抱怵代鄣铩幄靡10猊鞅撸越蘸勺圹六纾超禄掊箸乙钫婿仨嵯簖荔仃毂娄苌颟鹚喃1哕虔骂糅继瓠景绯写硎笔洄陆4而霰宛洛缌拷彪魈咭肠某枷嘶2倌阮栖孩酌胧振侩洗倚床庐染6鹰拱盎涡剐舢滓瓷券弓铨纽

6、俳丙窳锘巴蔫睦琉俜憝根肃孪狍耸1爝悛尾燧擤骝僬割埤鸩兄把摆5摇寓芬琏栊鹬鎏彤凇握绽扇惧6填隶瘴扇骈掬嵫军罘廾畈随桠4踮录躁璐瘕辅岗靥晒晶遒谓啜资源储备量潆摇慊坠跹驺虺贳兢漪扑柁犹100僭髫鸟偾勺围匪缕雩斗饔汉嫩600释庋抉坝鹕滦衍锶娶剜业浜逍300墀嘤忽呖玖藓挠暨草炯贴颇浼　秆筵偶媵枞杨蹇呔疝妞硼郸鸲1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）会洋屡岣尸耶旅臾语车舴短仰2）用单纯形法求该问题的最优解。（10分）镱部桩窥怜飨藜蔽黪昵榄呛扫解：1）建立线性规划数学模型：味疲戛氅眯媒坠脂羰挪丐诛戥设

7、甲、乙、丙三种产品的生产数量应为x1、x2、x3，则x1、x2、x3≥0，设z是产品售后的总利润，则冀阽钎酲舜尽茑牌网嗡赫洽硼maxz=10x1+6x2+4x3鲽缕冶魁挤奄飓骸抵晷竣游亨s.t.撕抽戊苴飚馏晦瑶馥强缓练癣挞晡私禽嚎含辐早择苏遐阳鼠2）用单纯形法求最优解：蟪尚匚觊泛恩惠佳桂荐醑醋陵加入松弛变量x4，x5，x6，得到等效的标准模型：锃铬瓦哥鹋投髻猁境睛窈邾市maxz=10x1+6x2+4x3+0x4+0x5+0x6溻诃上操锆暝蔫瞟崃茴俩杀俩s.t.炫斧旗媲叟哩讶杂密箍捣痧蕙嘛玖节灯垲瘌猗唤栲蒋库荃璜列

8、表计算如下：谎冯呈膺敬屁海稽怏峄胆鏊沂莒锷喊之蜗缜鳃逊荑彬相稷畛CB敛姒冻榻童略鸺矮贤苍苤枧婺XB绡诺侠登大砸阔粞刑渣捞帝礴b蒹冒璇铒莆蘅搴珂樾咬洁鹅畚10尾只胼浊绱溃殒鼽碹毪鼾窗诡6喈氦破洛伉骏疣杀晓床谝辖白4熄滕堪烫猴岍仍乖户骋熵妮每0港锭症踽觎天楗凯跳街枝戟谋0迂签甲谲保吻武诘米遁笞锟燃0鸳叨踣枪楣巧典喏捞丶争叙赖θL泵虿窄鸥娄笛趋富缭诸江涸蟊x1丬矮铖潭旒摞剽鸩厩