运筹学试题32答案.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学试题32答案

第  PAGE 7 页 共  NUMPAGES 7 页 参考答案与评分标准 课程名称《运筹学》本科 一、判断题,本题5小题,每题3分,满分15分。 1、√ 2、× 3、√ 4、× 5、×。 二、单项选择题,本题共5小题,每题3分,满分15分。 1、B 2、B 3、A 4、C 5、C。 三、填空题,本题共5题, 每题3分,满分15分。 1、 2、下界 3、 4、 5、必是最大基数对集。 四、解答题,本题共5小题。 1、(5分)解: 2、(12分) 解:(1)、(6分) 首先把问题NLP化成标准的形式 它的Lagrange函数是 ………………2 因为,故问题NLP的K-T条件是 如果,由K-T条件得,由于此解不满足可行性条件,所以此解被舍弃。 如果,则有互补松紧条件知,由K-T条件得,同时此解满足可行性条件,故为K-T点。 ………………5 易验证与均为凸函数,因此为其整体最优解。 ………………6 (2)、(6分) 罚函数为 相应的增广目标函数为 原问题转化为求解一系列无约束最优化问题 , ………………3 用解析法求解上述问题。 令,则有,。 可以看出,当无限增大时,是从问题可行域外部趋向于它的最优解。 ………………6 3、(10分) 解: 首先得到问题P的松弛问题的最优解,。 ………………2 令或者,则生成P的两个子问题: (P1) (P2) 求得P2的松弛问题的最优解,。 令或者,则生成P2的两个子问题: (P3) (P4) 求得P4无解; 求得P3的松弛问题的最优解,。 求得P1的松弛问题的最优解,。所以停止。 ………………9 故原问题的最优解,最优值。 ………………10 4、(10分) 解:按迭代步骤平均分配分值。 B1 B2 B3 B4 3 … 0 … 6 … 3 | | | | | | | 0 … 0 … 1 … 3 | | | | | | | 2 … 3 … 1 … 0 | | | | | | | 4 … 1 … 0 … 2 B1B2B3B4A14①74A2②235A3564③A463②4 5、(18分) 解:(1)、(10分) 设该厂每月应该生产这三种产品分别为,。这个问题的线性规划模型(P): ………………4 问题P的标准形式为: ………………1 其中为松弛变量。因,故基对应的基本可行解为,其目标函数值。得到初始单纯形表如下: RHS231000011100314701091210014以为转轴元,进行旋转变换后得到下表: RHS01-1-200-61111003036-110600-1011以为转轴元,进行旋转变换后得到下表: RHS00-1-10-1-710120-1200621-33010-1011………………9 它对应的基本可行解为,此时检验数向量。故问题P的最优解为,最优值为。 ………………10 (2)、(8分) ⅰ.(4分) 问题P的最优单纯形表为: RHS00-1-10-1-710120-1200621-33010-1011基变量对应的是表中第二行的元素。当价值系数由变为时,此时,将第三行元素乘以加到第0行上去,再令,得到新问题的单纯形表如下: RHS00-1-301-510120-1200621-33010-1011利用单纯形算法得到新问题的最优单纯形表如下: RHS0-1-1-200-611120-13036-1106010

文档评论(0)

haihang2017 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档