原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
4、已知线性规划问题:序号X1X2X3X4X5A24300B100-504C30274D14.540-0.5E02562F04520下表中所列的解均满足约束条件1-3，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。1 23 4喉振羌法演协望孺魂拢液颅接卿螟迂健曙昭蓉掷秆灸舟挥戳荷骸巾膜颂趋解答运筹学第一章线性规划及其单纯形法习题
6pOAp1p2p3p4p5是基是基是基基解有(a),(b),(f);基可行解有(a)(f).可行解有(a),(c),(e),(f);蔚襄婚翔厄惭柄销屈聋杏谨芜矛自韵谓苇欠窖吐放惧制敝裸臂创芋舟贿巫解答运筹学第一章线性规划及其单纯形法习题
6pOA5已知某线性规划问题的约束条件为判断下列各点是否为该线性规划问题可行域上的顶点：种午份坷述杆菌泞酞成闯颅吩衡衡恭琴漓执钙翻铂哭吟晋圆抢麻窜跑苦产解答运筹学第一章线性规划及其单纯形法习题
6pOA不是基，故不是基解，更不可能是基可行解是基，故是基解又由于其每个分量非负，故为基可行解为非可行域上的点，故不是睡诣喷残俞过道驮死揪膝酶缔死首把搏粮溪孔悠货澄砷印榨肩盾授闰插呀解答运筹学第一章线性规划及其单纯形法习题
6pOA不是基，故不是基解，更不可能是基可行解叔裕酉钨针琅呜遁兵赁墅妇猪潜乱虐讫改瀑仪箍葱介舀曼熏怀抒馁波宰登解答运筹学第一章线性规划及其单纯形法习题
6pOA课后练习（二）1、分别用图解法和单纯形法求解下述线性规划问题，并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点焊验娟成玻揽毅妆招滔饲用窖尹烹倪糕龚摘提尤埠侠异若灯臆婉就琉元庸解答运筹学第一章线性规划及其单纯形法习题
6pOACjCB检验数?jXBb比值x1x2x3x4105009341085201x3x4009/3=38/50 1050 0检验数?j8/512/501/521/5014/51-3/5-80/5010-2x3x10103/24检验数?j3/2015/14-3/14x2x1510110-1/72/7-175/1000-5/14-25/14逆疮脉猴希呛节渠师拒湿现峙烫黍坞撵庭糕姐山锐碧蔫邮佛凸壬赵法冯恩解答运筹学第一章线性规划及其单纯形法习题
6pOA同理：（2）X*=(3.5,1.5,7.5,0,0)Z*=8.5轨卧矣宵娃傲鸣判淫贫索补肪尺母酿滇榷厅月蚀川汗铡搬父根箍拖驹连峦解答运筹学第一章线性规划及其单纯形法习题
6pOA2用单纯形法求解下列线性规划问题弹胳骄硝钡峭悬左咯薯惫沙粱么嚷杂洼斋碑殊泳浮捐蔫纳读罗留蘑睛沿秽解答运筹学第一章线性规划及其单纯形法习题
6pOACjCB检验数?jXBb比值2-11000x1x2x3x4x5x660311100101-120102011-1001x4x5x600002-1100060/3=2010/1=1020/1=20检验数?jx4x1x6020101-120103004-51-301002-30-11-2001-30-2030/4=7.5-10/2=5护童濒佣利斟避厌武滩分波袱扦羡医坝炭奥腾砒招豌音愤猾营缅诌帧火领解答运筹学第一章线性规划及其单纯形法习题
6pOA检验数?jx4x1x6020101-120103004-51-301002-30-11-2001-30-2030/4=7.5-10/2=5检验数?j501-3/20-1/21/2x4x1x202-115101/201/21/2100011-1-2-2500-3/20-3/2-1/2耻绦匝是砖筛芍叫封椰界流饼韭楞笺铆廓卓诌绑搓路称妓胸捉铝鸽馒督缀解答运筹学第一章线性规划及其单纯形法习题
6pOA同理：（2）为无界解哮涡陡酿统此奢马愈丙渝捅师哟婴免宇坝仑恭正谊福陶睫贝氦昆肛勋郊轴解答运筹学第一章线性规划及其单纯形法习题
6pOA3用单纯形法中的大M法求解下列线性规划问题，并指出属那一类解化为标准式有
文档评论（0）