最新华南农业大学运筹学与最优化试题精品文档2012--2013学年第1学期运筹学与最优化方法期末考试试卷（A卷）参考答案、用单纯形法求解下列线性规划问题（共15分）maxz二-片2x2x3s.t彳为+2x2兰6Xi,X2,X3-0解：最优解为X*=（0,3,1）T，最优值为z*二maxz=7二、用大M法求解下列线性规划问题（共15分）maxz=3x,5x2s.t2x2兰123x12x2=18X1,X2-0解：最优解为X*=（2,6）t，最优值为z*二maxz=36。三、用隐枚举法解下列0-1型整数规划问题（共10分）maxz=3咅「2x25x3%+...
精品文档2012--2013学年第1学期运筹学与最优化方法期末考试试卷（A卷）参考答案、用单纯形法求解下列线性规划问题（共15分）maxz二-片2x2x3s.t彳为+2x2兰6Xi,X2,X3-0解：最优解为X*=（0,3,1）T，最优值为z*二maxz=7二、用大M法求解下列线性规划问题（共15分）maxz=3x,5x2s.t2x2兰123x12x2=18X1,X2-0解：最优解为X*=（2,6）t，最优值为z*二maxz=36。三、用隐枚举法解下列0-1型整数规划问题（共10分）maxz=3咅「2x25x3%+2x2_x3兰2论+4x2+x3兰4s.t«论+x2兰34x2+x3兰6X1,X2,X3=0或1解：最优解为X*=（1,0,1）T，最优值为z*二maxz=8。七、下表是某人每天从住处A开车到工作地G,途径B，C,D，E，F各点时受阻的可能性，试问该人应选择哪条路线，使从家出发至工作地路上受阻的可能性最小。（共15分）精品文档BCDEFG-A0.2P0.9B0.60.8C0.10.3D0.40.35E0.25F0.5解：A-B-C-E-G。
本文档为【最新华南农业大学运筹学与最优化试题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483