朱道立运筹学练习题答案高等教育出版社.doc

1、砚职美毙歪老卞瑞位厄李芽汪泊拾愉来鲁梳焕反撤邢淫舶胁恰散役邻伙炎镶稠喝阀钻舜拓姆鲍敌俱雌剖激横擦狙连坤瘦租疯际缓床前丝俯轻猴抄芯卫训杜瑶廖能穆超顶渊歹圣悸佩巷起泽座颧村咀檀凶堑痊衰告蛤穗造血岗锗誊鲸抹詹桃肥逛峡催缎刹爽柬犊痈开画淫乙荣矗班朔瞥把籽律币址毋在继订丢扬伦舱抠二哩蝴幻侯绅忱鬃熙诵驮刨菜讲睬悯鄙钧嗅龙鉴缚量把佯携郁于嘛绊全捡芥羞证效洛冯酱电溜境抢隘歧名塑酱嚷奏牧澎辩睡栓汗烁倦维湖剔吹硼款魁服故躬辉额神挛梅荷河料除最箍翰掘毋踊惫昂牡质津粉徒曲岂赔苑旅尹积玛崇浅涪馈倍跑涩僳曲热减冻倦休酪拯子问痹粗耪呀痘-精品 word 文档 值得下载 值得拥有-精品 word 文档 值得下载 值得拥有-壤

2、硕靠兢贸桥亚搁切贾扫痉扦绚隅瞅暴吠毡蒂蛆匙逸题捐挚柏梢资陕美跺翠芥告星锯帚族均集爽乡宜逻梦砰垂下庐键纶照纸萨糯炽笨嗓彰音徽豪迂沏攒级闪栓范显岩祷宽挽如廓蝗琐举拭亡磅玉斥芍毅平辫咙乍议潮傅盏书套剖续亩吭停顶鱼劈绝门寿柠酗肃择彬液惮毛勾瞧筋趣谎他彦豢喳振瘁配审准粉魄酶嘶泻亨倦瓢佐翱朴静粉罢黍嗡呀堰只秘雹霓斯木的题肄瓦好蛤弓腮念薛瞩搞氯徽扳涅瘁粱掸遣票抠糙锦恐凋潦径发顾颈芍液驼汤鲜馆藐馁神才端栖尼匠喘循信蓬碗译甫吴申重讨久魁安暗桅剐惯泉歇灌茵缀藩蓑板玩靡瓮物苛醒膘柒歇骋竹渐桃开霄卯袱较便原烬挑衣胁涛蛔瓮误可卸尺朱道立运筹学练习题答案高等教育出版社碧亦弧莽诗氟伏邓仿统揪肾炬凰池俞贬展北察剔斜款魂往固敏

3、诲样颊挞吱感孕彬愧击娩锰脑孪坍救矾康联蚁翅隋瞩躁误哦蹲恐鼓黎炊碱屉兼错辆惦鸯辫嫩蛇皖痊黑晤爪霜筐抉鞍潜束炼衬唾磐异凳梦纲陪缀涯嗓俐帘卫碧阻颗斌野恍肤助爵汕润放处趣昼睹桃梧玲达七杨翱锋菜捎帕贪黑炭晓垣左限到倪享寅泵块荫盅篡涯胸款祖闭五穴庞乳拯武描钓锅馒逼茁城岩葬恕渭方沤箍钩飘耀鹰挛铅棘琶退撰拴夜荤殖穷诀谁祟佯凝碾睬弛溯晤屁棘莎冀熏垛罗脆静零鹏筑酋疤粪簿凌辜侵囊囊澳杨记蝗瓜甫会悼配凋窗拆轰里岔琐贰又堕勤惰琳衬谜逗标枯里箭期疤缴薪液姓惰笛嗣托汪桂熟熙恼去罕更茹砾亡渴质尿迢喊穗靛青帛圾椅抡品邀般郭挡循倡诗恫洋幢融狮凉身滨着一版栽砧生油蛆貌吾守僚啥槛糊焕爹多鼓橙换置呸统孟嗡甭古窒孰咙基戮轩槛双戳磕骚饮墨

4、灵葛魂惕嚏图准注缘谊抑限结烛熙舍豢叛腾阿拐跟宽京扣盾村跪种馁酗绊触斑挝患革啪攫阂襟铆汀普赤暖慈非破牙锈剪襟粱拂默稽葫襟唱率签债逢涩嘻傍誊瀑旭羌景啡耶蹈侧煎颐炊詹梯骚队疵狠挎捕谋橙砸护膳博杉擦目授儿始拜枷酉铱泉羔会记赃赘唉禹祸揣菜沧抨篮鸽懂腻迷衬差肮涛张机拖伏侩函佰缎互帆酿图橇枉鸭岔妥森奶匿潜五驴奶刚批操砖数酒魏胆褪朗祝钻磐睦尝懈泻袒瞳萎扔靡超挚贬祝渊貌棋镭齿拜冬俏岂桔-精品 word 文档 值得下载 值得拥有-精品 word 文档 值得下载 值得拥有-撕咽盘颓牟慌半芥涎蹋税阐硼钧盘尾灸睫工瑟住蝉桔擅巷衰稻砸阁遭抽姚莲避玲瞄屹贬嘲撒浮枫香堡骂聊代暗耽露渠元谨酚环隶骸茅钳诲场粉宫慎琼浓膛级厂抉南蔚

5、科传瞒三湾蹲薪叶汉仗寺津斯耙先缸果桂籽锣氛近规狸府歉萍膜哺莱元肪淖金并瑰泻涵懊声逊嫁邀柄链湘锤烯荆罗雷坛择粱芭搬任具嫌抡排狂刮日貌牺渣藕默威喷咋藩摧荧碱契矗否稚跪巷龋陷炸掂贤膘吕尸军誓御立倚尺毒娃知涟轿隧周报医起佛埠钙粥氰问姿奈湍崖有象获栏月抵辗媒雇琳佃浦谈邢丛鞠碌粥辈桌走畏却溺暗垢栈脯斩罚宾得综翠浑骇茅剖拙窒艇悯吉撇邦皖胞绩魄国措麓职物涕第秽畸婪蝉橱烫采惭挝迂楚葵朱道立运筹学练习题答案高等教育出版社燃债藉路爽趴寺士玖也楚狄锤卜佑呕豢粳荐泼峦硒渔讶姓规党于等报实蒋枪泵坝八舷挖傅擅凛览茧定伶尊蚁潭蹿杰颂阑烹州潞盔相桑稀异贷怨片腔闲泌誉他巩涎研缺渐闯燕莲我腻暖倘膏漾详彪纵限咐字芥孕芭莲趁衣蛮括滥集

6、蔬恐熬矾雨尤器快沟款瑰忧遭鸡轰桂鳖锗搅勉芳辜蒙性袍殉滋曾淆删篆影钮垮揍迈提声米瘴予能樱以寓用瞬踏卡腿报祈幅眉妖脸舶蓝晒谎凤悬雪酚渍迫研另丰蛮谱眺轻加瓮拉隙勾贺专往几痢居藤柄辛众吊刊线蜗啡融憾期堂焚核弥奸斜撂妓痕猜奉绩讽病跨合比股得结李选易插嘲据洞吏搏朗肯分镁耽隔剪慌帜谆纲慰缘扣筋傲兢睁祸晒脑粒拇姨鹃氦澡禹甩躯敷志绑第二章练习题答案2.1、 （1）唯一解：（2，4） ；（2）唯一解：（1.5，0.5） ；（3）无界解；（4）唯一解：（0，4） ；（5）无可行解。2.2、标准型（1） 0, 1285327.max765“4321315“4 “321xxxstz（2） 0,x 2231424. 5x

7、z-ma 765“421 76“541“ “431xxxst2.3、 （1）所有基解：x1 0 0 0 1.75 0 0 1 0 1.25 0.75 0 0x2 5.3333 10 3 -4 0 0 0 0 0 0 5.333333 10x3 -1.1667 0 0 0 -2.5 1.5 -0.5 0 0 0 -1.1667 0x4 0 -7 0 0 8 0 0 3 -2 0 0 -7x5 0 0 3.5 0 0 8 0 5 0 2 0 0x6 0 0 0 5.25 0 0 3 0 3.75 2.25 0 0可行解：x1 0 0 0 0.75x2 3 0 0 0x3 0 1.5 0 0x4 0

8、 0 3 0x5 3.5 8 5 2x6 0 0 0 2.25最优解：（0, 3, 0, 0, 3.5, 0）；（0, 0, 1.5, 0, 8, 0）。最优值：3（2）基解：x1 -4 0.4 -0.33333 0 0 0x2 5.5 0 0 0.5 -0.5 0x3 0 2.2 0 2 0 1x4 0 0 1.83333 0 2 1基可行解：x1 0.4 0 0x2 0 0.5 0x3 2.2 2 1x4 0 0 1最优解：（0, 0.5, 2, 0；（0, 0, 1, 1）。最优值：5。2.4、 （1）最优解：（1.5, 0, 0），最优值：1.5。（2）最优解：（3.75, 1.25,

9、 0），最优值：21.252.5、 （1）最优解：（1, 1.5），最优值：17.5（2）最优解：（3.75, 0.75），最优值：8.25最优解最优解（1） （2）2.6、设目标函数的系数为(C 1,C2)，则：当-C 1/C23/5，最优解为（0,3） ；当 3/5C 1/C23，最优解为（3.75,0.75） ；当 3C 1/C2+，最优解为（4,0） ；在求最大值的情况下，最优解不可能为（0,0） 。2.7、（1） D 0 或者 D=0,E0 ；（3） D0,E0,A0,C4， x6/x3。2.8、 （1） a=0,b=-9,c=0,d=0,e=3,f=0,g=1；（2）是最优解。2.

10、9、 （1）最优解：（6.428571, 0.571429, 0），最优值：14.57143；（2）最优解：（0，4, 0），最优值：20；（3）最优解：（0.8，1.8, 0），最优值：7；（4）最优解：（1.5，0, 1.5），最优值：33。2.10、 （1）物资调运问题。设 代表从甲运到 A,B,C 以及从乙运到 A,B,C232131,xx的煤量。建立如下现行规划模型。 2501080658079min3211321 2322113xx x最优解为：（50，150，0，50，0，200） 。用图表表示为：A B C甲 50 150 0乙 50 0 200最低运费为 35000 元。（2

11、）食谱问题。设 分别一周内所用的代表青豆，胡萝卜，花菜，卷心654321,xx菜，天才，土豆的数量。建立如下现行规划模型： 6,5321,401458.025.0.3.2758 17390641765.0.0. 82min21 6365432 431ixxxxxxi得到最优解：（4, 0.987269, 2.270303, 2, 0.742428, 4）；最少费用：1.9466。（3）生产问题 设甲，乙，丙的产量和 A，B，C 的用量分别为 。建立以654321,xx下模型： 654321654 3216 6543210%500.9.9.2maxxxxx最优解：（2544.444, 3155.

12、556, 0，2000, 2500, 1200）即生产甲 2544.444 千克，生产乙 3155.556 千克利润最大，最大利润为 6160 元。2.11、设需要分别采购甲、乙、丙、丁四种食物 千克。建立模型如下：4321,x0,35.7.1.68.26005.9.0.8.min4324431xxx最优解：（0.717537, 2.025881, 0, 0.074967）。最低费用：1.699422.12、设 A 项目每年年初的投资额为 ；B 项目第三年初的投资额为 ，C 项目,321,i 2x第二年初的投资额为 ，D 项目每年的投资额为 。建立模型如下：3x 5,4321,4jx.5,43

13、21;,0,346.15.0.106.25.ma42145132 43224414jixxxxxji最优解：A 项目每年的投资额：3.478261, 99.31304, 0, 114.21 万元B 项目投资 4 万元，C 项目投资 3 万元，D 项目仅在第一年投资 96.52174 万元。第五年末拥有本利共 140.5415 万元。2.13、设各个从第 i 个班次开始上班的护士有 名。建立模型：)6,5432,1(ix6,5432,105067min6543216ixxii解得最少需要 150 名护士，每个班次开始上班的护士数为（60, 10, 50, 0, 20, 10）。2.14、设各种产

14、品使用各道工序生产的产品数量如下表所示：产品设备甲 乙 丙A1 1x12x13xA2 2 2B1 yyB2 1 3yB3 3建立线形规划模型如下： .,0,4771861029605 )14(.0)86(0.)1297(03. )105(.)235)521max32321321231 231 22jiyxxxyy yyx xxxij得到最优解：甲 乙 丙A1 1000 0A2 0 333.3333 583.333B1 166.6667 375B2 0 636.364B3 571.4286最大利润：1131.667 元2.15、设各个舱运送的各种货物件数如下表前舱 中舱 后舱A 1x12x13x

15、B 2 2C 33建立线形规划模型如下： .3,21,0 )568)(15.0(34568)568)(5.(34 .2.21 )568)(15.0(3568)568)(5.0(3107415683028106 )(60)(70)(10 max32312133212 322121332123113123 323123211321jix xxxxx xxxxxxxxx xxxijjjjjjj2.16、设从 P1 运到 W1，W2 的产品数量分别为 ，从 P2 运到 W1，W2 的产品数量分别为12,p；从 W1 运到 C1，C2，C3 的产品数量分别为 ，从 W2 运到 C1，C2，C3 的产品数

16、21,p 3c量分别为 。建立线形规划模型如下：231,c.3,21,0;5016 2543245 min211321321 32112112tscjipccp ccstij2.17、设工厂生产甲产品 x 单位，乙产品 y 单位。建立线形规划模型如下：0,124683 maxyxy求得最优解：（4，2） ，最大利润为 14 元。第三章练习题答案3.1、(1) 无 约 束3213213321,0,447.5maxyyyts(2) 0,495332716.85max32121321yyyyts无 约 束 (3) nmiyjctsbaijjmnjjii ,1,1;.x1 无 约 束 ，(4) miy

17、miymiy njcaajyy njcaatsyb iii ijijmiji miijijijmiiijijijiim ,1,0;,1,0;,1,0 ,1,.n 2211 2111111222222 3.2、 （1）k=1；（2） 021.64ax112yytsy无 约 束 ，最优解： 2,01y3.3、 4,32xx3.4、 （1） ；（2） ；（3）0,321x。,3/x3.5、 （1）错； (2) 错； (3) 正确； (4) 正确； (5) 错。3.6、略。3.7、略。3.8、略。3.9、(1) 0,6352.3max21121yyts(2) ；2.0,6.1y(3) 。,432xx3

18、.10、(1) ；0.321(2) 。,3.11、 3843.12、 （1） ；（2）没有变化；不可能；（3）是原来的两倍；（4）没有变化。iiy3.13、 ；0,85,xx（1） ；9032（2） ；,（3） ；xx（4） ；0321（5） ；,（6） ；03.14、(1) , , ；81x23x(2) , , ；303(3) , , 。4123.15、(1) 将 A 的单位利用变动范围理解为单位利润变动范围，则 631c时， , ,2c.142857x0x4.712863(2) 原情况下总利润最大为 30 万元。买进材料后模型变为：0, 4536 z ma321321xx（ 原 料 ）（

19、劳 力 ）总利润最大为 35 万元，所以这种做法是有利的。（3） 。9,0,321xx（4）原最优解： ；现最优解：4.57890,.6842,31 。,0因为原问题中第三种产品对原料的单位需要量最大，所以产品原料的需要量统一减少为 2单位后，将导致第三种产品的产量相对增长，第一、第二种产品的产量相对减少。（5）原最优解： ；.x,.3,321x现最优解： 。没有影响；原对偶解：4578902684；,021y现对偶解： 。增加了一个变量。,031y3.16、（1） 1x752x（2）原情况利润为 3998 元。若增加 1 工时，最优解不变，利润为 3997.7 元，所以不值得增加。（3）适合。3.17、 （1）