广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    运筹学单纯形法例题五和详细解题步骤

    来源:网络收集  点击:  时间:2024-08-02
    【导读】:
    用单纯形表法计算运筹学线性规划问题。工具/原料more练习本方法/步骤1/6分步阅读

    题目如下图所示:

    2/6

    首先我们需要将上式化为标准型,然后进行求解。化为标准型如下图所示:

    3/6

    我们需要根据标准型线性规划。建立初始单纯形表如下图所示,然后进行求解。

    4/6

    我们首先需要根据初始单纯形表即上图。最后一行选取最大正值。然后根据b/x的最小值选择出基变量。进行迭代计算。经过一次迭代之后,如下图所示,我们发现最后一行仍然存在大于零的正值。这时我们就需要再次进行迭代计算。

    5/6

    方法如上。我们先选择进基变量,然后在选取出基变量。进行迭代计算。经过这一轮迭代,我们发现其最后一行的值都是非正值。即可完成迭代计算。

    6/6

    我们根据最后的迭代结果,可以看出x1的最优值为4,x2的最优值6,此时有最优解Max z = 12。

    注意事项

    在进行迭代计算的时候一定要细心。

    运筹学单纯形表计算需要不断地用习题进行练习,才能熟练的掌握及解题方法。

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_1051221.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 02:13:44  耗时:0.025
    0.0253s