管理运筹学作业答案韩大卫MBA

第1章线性规划基本性质P471—1（2）解：设每天从煤矿运往城市的煤为吨，该问题的LP模型为：P481—2（2）33-10（1）（2）解：，则该LP问题无可行解。P481—2（3）11-50（1）（2）QZ=0Z=10-1P解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP问题为多重解（无穷多最优解）。则（射线QP上所有点均为最优点）掠P4要8绒1健—三2（需4央）（1）（1）（2）（3）Z=0Q纸解：盟由图跨可知晨Q点祖为最龄优点版。则预P4列8聋1处—鹅3（紫2）带P竟49昌1熄—败5舰解：阶可行私域的举极点担与基些本可轰行解白是一爬一对惑应的蹄。位（1耕）吃对于底，不巨满足寒约束槽条件袄，即定不是眼可行牲解，乳也就椒不是雅基本慨可行芝解，日故不该是该植可行春域的群极点情。讽（2予）会对于召，是值可行杯解。贫此时那基变阁量为弃，由妨此得陪到的桥基矩创阵为脉，所蚁以闸不是喘基本通解，陷也就评不是夏基本祥可行撒解，亮故不短是该若可行秀域的具极点伴。搭（3挥）泄对于羞，是啊可行寄解。边此时必基变瑞量为廊，由贱此得允到的风基矩蓬阵为贼，所狼以爬不是警基本盾解，抹也就凶不是枕基本正可行握解，罚故不探是该虏可行果域的津极点质。随P馋50辟1晴—假8仆1异2布3盟4私5昨6照7威8劲A(堂2.裳9)烟1潮1雨1烤2浪0掠0喂0轨0显10助0蔑B(医2.狸1)概1乌2宇0爷0强1克0凭2认3锹10胆0师C(彼1.股2)镇2改0福3们1呆4叉6惠2矩0续10绢0顿余料摩0仪0.犁3锦0.气9盲0.兔4嘱0.注5勺0.伍2汽0.驰8笔1.悬1均解：恨设按睡第级种截壶法下尘料吨根，治该问柳题的捡LP写模型刊为：甚第拐2灰章榜单纯鲁形法之P7崖0赏2康—翻1（铲2）咱解：够标准蒜化为苏，容合易得而第一钩次迭狼代歼时迎：廉则葱为进组基变环量川（此健时俭仍为瑞非基锤变量团）段则砖为进企基变灶量，惹6为各主元申角此时弟：亮第娇二芬次迭沾代仔：虏则德为进仪基变摘量虑则什为进井基变拥量，组为主宽元哭此时筝：宣此时眯，则密（图型解法姻略）假注意偷由方袍程组例形式枕求的稼每个反基本洁可行样解与揭图解缺法求蒙得霜的返可行掘域的趣极点忽之间富的一热一对阻应关半系。控P7竟0网2稀—尺2（薪1）渐解：雅化标幕准形贤为：萝2披2呜0师0爪b瞒0妥1蚀1彩1俗0极0网2严1秤0草1承2江2忧0烈0欺而它害所对穗应的优系数部列向做量吧则该银LP赶问题陷无最呜优解碎（无辛界解弓）吼。搜补充扑作业荣：袋求解像下列杀LP图问题凉：但解：浮标准据化后款求解邮过程协如下比：买6西3邪0柜0各0纠b送0膨60详3缴1蕉1乐1倾0贫0脂20拨0柳10敏（济1来）资2副0好1贩0恰10烧0励20众1喊1胆0麻0腊1蔑20菠6鬼3哪0孩0鞭0占0艺30度0镜4隙1烂0炕30联/4笔6趁10晓1闷2镰0州1涛0捉——飘0叙10疑0遇（2搅）姜0嗓1昌5决0境3呜0耳0产0锹10锯0吐0联1殃1仰6独15奸1读0谊1/缘2逗0止1/匠2振1/省2急5饼0说1卖-3危/2断0院-1耀/2迅1/葛2孩0虫0量-9伤/2辣0递-9疗/2萌-3志/2对，则尽最优沾解为枝：汗P7念0突2姑—芒2（腾4）候解：闲建立溜该L外P问钞题的译大M削法辅摸助问贫题明如下四：稠0药0胆b类8天1沃（版4迈）流2伯0灯1宾0牲2沿6厨3祥2废0常0震0慌1羊3毁0础0籍2造1/免4贩1雹1/毛2模0漫1/狐4截0矿8核2辫（5上/2皮）姜0额1/切2故1穷4/刺5套0洞0允0商1挽（洲3/芝5侦）肤1/梯10嚷3/食10榆1脉0泼1/告5枝2/斯5诚0率0雾0足/2悼3因0陵5/番3宴1庆1/泡6碌1/弊2猜/6扁2君1率2/浅3昼0爱0朗/3剪0答1/爬3盯0类0滋0速/2吩/2夫由于鸣出现耗非基久变量泽的检摊验数芒为0锻，故善该L挽P问孟题有抢多重恶解。故则蚁最优谣解为浇：床P7标1肿2养—支2扫（5舒）颈解：渣目标绘函数酬化标盾准形稍为：掏函数尾约束戏添加书人工恨变量喜，兴拟宿采用疼两阶侍段法惠求解被。言第一切阶段储：拿两阶拖段法帖辅助耀问题阀目标争函数薄为：便0廊0召0兵0桨b见2刷（1哨）欧2椅1誓0暮0雪2残6亚2净1欺1亮0葬1茫0珠3头7将1献1吊1剥1能0咐0斗1与7志4纹1李0居1向0娱0末0宰0极2菊1翠2暗1队0影0僵--铜--症-饭2别0牵（3定）亿3巴1夸0备2/教3抢5别0尼2僻2鸣0时1卧5/刮2结0晃5域5况0局0荒0奴8/茅3闷1兄0黄-1勉/3介0扭1/绕3啄1/经3闸0恼--病--训-址0外2/帐3旋0搁1筐-7柄/3除1英-2岔/3剑1/盛3悠0屯--午--庙-餐11掏/3遗0号0餐（1欲1/肾3）航0轰1/颤3区-2悄/3能1秀1稻0页0喂11猛/3态0桂-2转/3总-5举/3壤0音0骄3义1寄0毯0并0伪4/幸11炊3/江11降1/夫11驱0怒3污0钩1库0盼1景-5孤/1添1亡-1跪/1棵1珠7/侍11斯0榜1丹0基0挪1吓0赌1/垫11崇-2辉/1骄1傲3/坑11稍0王0重0窝0蛇由第润一阶葡段最采终单赢纯形葛表可矿得涉，故云原L班P问队题存拦在可堪行基团，转绵入第尽二阶印段继秀续求散解。冷第二怜阶段愉：求彩解原蜻LP婚问题蔽。犹1杨1洗b装3争1笔0塘0甘0兰--遇--司-阴3族0掀1于0里（1舍）泡3泻1加1顺0题0跪1糕0变--颤--很--惹0引0浸0豪2沫3陆1嫩0啊0葡0惰1率3晓0局1寻0候1杰1斩1卖0峰0禽1必0崖0寒0埋0脸此时义故原辣LP冠问题至的最筛优解祸为：孕补充个作业兔：搅求解息下列孤LP柔问题窃：山解：渔建立焰大抽法的宴辅助康问题尘如下竟：卷2乘1金1厕0拢0易0除b顶4坑（4衣）目2及2故0赖0副1韵1最0目20坊2穿4须0短0必1酸0跟0债10总0病16滤4杂8弟2正0抓0只1烂0掌4颗0党0沙0建2弟1房1目1/诞2缺1/边2咬-1辞/4羞0患0区1/区4卸——诊0扑18烈0追3殃1/研2辅1羡0录-1蔽/2乞36精0亡12赏0和6林0醒（1塞）孙0掌1蜓12每0禾0胁0铺1/区2谷0减0介2翻4宅1当2需（1恐/2私）也0熄0栏1/完4厌0格8破0佳12颤0波0当0主1蚀-1筝/2吗0粗——章0焰12求0职6长0雕1纤0冒1涨——阴0潜0棍0弊0概-1材/2继1帮8睬2肾4废1秧0急0戒1/末2戒0毁0乎20邀2稠4睁0茶0抢1数0岗0茫0纹12夫0躲6锡0气1毫0傅1幅0腐0债0锅0维-1荐/2幼该L永P问燕题有宫多重辨解。私最优洁解为塌：亮，灯第樱3狐章响对偶辜原理克P9抗2割3暖—超1醋（1锹）（勺2）狸（4饼）至（1叫）朝（2天）庄（4翼）僵P9工2任3锄—勺2挥（6令）缺（6誉）店P9涝3半3爹—孩6释（1材）用翠对偶葬单纯沙形法桥求解乔LP愚问题解：误0耐0诸0熊b价0惕1亚0志0趋0支5蚂1年0筹0芽1辱0醋0惧（液）像0调0敬1除0浸0误0玩1/鞭3扇2遇0唯0破（再）券1珍0茂0线3话0长0胖1吓1/心3扬2劳1壤1/冠3注0象0先0剑0劫0骗1池1酿6/碍5葵0壁1蹲0隙（樱1/母5短）叫0贸17苦/5座0绍0旧1姥2/笛5创8/晶5摘1辰0淋1/菠5窃0既0千0家0成0位0件6优0起5蓄0凳1彩0响1流0转1春1牺0颗4勇1运2队0最0敏0嫁0络0苹0拍该L迈P问百题有篮多重置解。邀最优扎解为粒：接P9旦3恼3布—复7竖解：拔（1填）泛设甲括、乙娃、丙怀三种租产品旦每月责的产它量分谁别为怨件，云建立吐LP金模型日为：丸3晓2患1订0熄0蕉b旬0励40争0驻1瞧2因1凝1职0算40控0婶0菠50涉0较（2略）允1驰2呼0骄1捧25翼0咳3推2渗1港0包0处0吧15锁0骄0蝇（3弯/2甚）警0险1房10劲0蔽3研25某0嫩1闻1/零2有1贝0址1/击2盗50搏0槽0到1/变2复0撒2著10岔0选0拜1晌0欠2/毁3旨3耳20玻0贵1里0够1乔2/聋3沟0旅0送，则傻最优朱解为绣即：瑞每月缝生产仪甲产弄品2介00电件，欣乙产狸品1置00护件。域最大王总产陵值为瓦80栽0千爽元。目（2袄）经对偶边问题首为：寸由对尝偶性转质可牵得：蹈，即院A设涝备的愿影子扎价格害为1肌/3荡千元跟，即样元谢35凯0元蛙。剃故外辅租外掀厂A劫设备挣不划曾算。虏补充垄作业园：荡1、气已知翠线性离规划工问题爬，挡其对汇偶问海题的饱最优价解为尚：薄，跃。试堤用对赌偶性绍质求善出原冤问题堤的最倘优解辩。坦解：辫该问忘题的养对偶巡问题追为：物将对捉偶问阶题的锣最优电解叉代入企到对龙偶问姜题的连所有晒函数湿约束处中去夜，推发现喝（纸1告）（瞎2）耗为严脾格不淘等式庸，由甲互补尽松弛冷性定狂理醋（或恰松紧梦定理况）知寻又因克，渡由互谊补松志弛性宴定理面（或逮松紧衫定理驼）知侮原问歉题的串两个萍约束魂条件乖应该轰取圈严格迹等式桑，综区上可捕得：剖球，梯解得谈故原成问题言的最误优解婆为：面惨,摧第痒5扬章案运输校模型凭P1泽44谢5支—吐1解：调调拨站工厂宋1嘉2外3氏4程产量黎1简5趁铲费2鸟7.舟5尿本旷1筋3榆盒（邀10丰）堤4.泽5绝纽（2僚）细12府0浪2挥6.副5饺析辈2塑8底封兰（1劲0）柳4于6温散察（7象）铸17列1.半5镇3牢4赠惊扭（1欣0）眨7掠5轮膨笛1颗5.新5耗爬（应1）练11侍1误销量臭10蹦10示10家10徒40甲3匠6.役5盟3思4.岂5丘，则灭该方婶案为凝非最激优方悼案恨又蓬，则年为进泉基变厘量，雹调整娘量安，急为离秤基变浸量。响新方委案为酿：调调拨站工厂骆1钻2袖3评4玻产量况1法5恼桃匪2代7.扫5础0.赠5凶3自旦（借3崖）早4.品5每脆（炒9携）粮12敏0晓2促6.泰5紧乒唱2剥.5亚8央秩帅（1逼0）粥4旺（7债）焰6贞17料1郑3污4厚境起（1演0）燕7遮5卡社痛1绘5.室5回州（非1）糊11蔽1普销量吵10迫10支10般10陆40留3寸7颤3参4.见5其，则很该方荷案仍则不是辩最优偷方案唇，兆为进威基变竹量，铅调整制量零，盈为离士基变益量。难新方赚案为艇：调调拨站工厂皇1盈2遇3对4温产量淋1弄5控团踢1居7.邻5喜污0阀.5瘦3姐脱（搏2）工4.敲5肢计（1核0）解12岔0凭2瘦6.许5树应坐1.玩5杨8夺疮暑（9废）怜4格泪（些8）钱6双忍啄0.这5屠17欢1革3侦4带允逝（1谨0）艳7壳最舱（1孕）泪5蜂竞物2使5.岗5苹淡1映11慎0做销量秋10北10迷10干10凉40穴4声7梢3容4.道5好此时笛此方颤案为播最优绵方案竭。们（元货）礼第罢6凤章荷整数徒规划饰P1尼71孤6梁—脱2膊（眨2）脾解：躁先用锦图解做法求梦出松省弛问蜻题的挺最优迅解为瘦：残。无可行解无可行解涛由上暖可知氧：该还IP圈问题狗的最颤优解吴为笔，毛。胆P1秤71藏6纠—锡2洁（泊4）崖解：誉将原屠问题摄转化护为求选其松粮弛问赴题的运最优洒解为无可行解无可行解无可行解与相矛盾爹则原拔IP魔问题尿无可趴行解富。虹P1概72糟6亡—屠5车解：复此题池满足鹊标准熄指派拦问题玩的三炒个条丑件，剪直接丽用匈筝牙利胖法求已解如浓下：披即解愿矩阵连为沟指派俊方案加为：倚机床慎1加后工零真件2升，机则床2裂加工冒零件失3，男机床游3加教工零匹件5婆，机壤床4头加工扫零件誉1，代机床涉5加损工零有件4净，总坟加工段费用险为：切（元只）锻P1焰7群3掠6溉—胀7要解：饼（1复）为该指聚派问饶题要锡求目启标函填数最焰大化蹦，根寻据匈剩牙利乒法适尼用的赛标准坊指派宅问题侮三必遵要条仗件应宰先化掉为最尼小化喷问题化，记哀即解喉矩阵屿为萍指派踢方案食为：箭甲翻缩译德备文，举乙翻并译日袭文，程丙翻浅译法列文，什丁翻旁译俄汉文，蔑戊翻们译英视文泛，断总亚翻译波效率槽为：造（印港刷符丈号/享小时乎）轿（2仇）由限于甲携不能先胜任舟翻译勾德文尽，乙骗不能帽胜任滚翻译激日文似，效寨益矩观阵变会化为笔：音即解醒矩阵桶为婶指派铅方案辰为：音甲翻灵译日将文，菠乙翻艘译德蚂文，核丙翻闲译法托文，蛇丁翻枯译俄律文，千戊翻浊译英永文，漏总翻送译效誉率为纹：奶（印此刷符矩号/柔小时刃）针第子8暂章挨网络恼分析伐P2田32狸8贼—型1柄解：哪（1副）不连通图不连通图携（2浙）真典子图克，季是赤的真倘子图蓬。巨支撑宝子图继，滑是终的支守撑子茎图。量（3眼）框堤鲜鸭开梳链、询简单潜链络饭撇帅封开祥链、碧简单利链、崖初等厘链驰兄歇扁电闭兽链、锹简单睛链、副圈犯厚容宰逝夫闭逝链、充简单易链、服圈疮嫌建闭摔链、状简单探链、娃圈民韵汤断开半链的P2授33订8订—称5绣（爪a优）（做b矛）（结c帝）解：辛（型a表）11246735林（极b夺）113478652透（欺c大）114235971086滑P2俊33蝶8该—歇7假（筑a）解：ss25t4163纵点到塑各点百的最赴短路绝为：健，路渡长为亩6定，路阻长为柳2缎，路擦长为倘8才，路修长为仇6避，路虑长为滥3羊P2沾34雹