广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

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

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

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

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

    运筹学大M法例一和详解

    来源:网络收集  点击:  时间:2024-04-22
    【导读】:
    今天我将分享运筹学第二种类型题目的解法。方法/步骤1/8分步阅读

    题目如下:

    Max Z= 2*x1+ 3*x2- 5*x3;

    s.t.

    2/8

    首先,将数学模型转化为标准型,如下图所示;

    3/8

    接下来引入人工变量大M。如下图所示;

    4/8

    根据上图,我们画出该约数的单纯形表。根据我昨天发表的运筹学单纯形法例一和详解,我们就可以发现用大M法求解最优解到这一步就已经差不多可以发现有规律可寻了。在这我要说明一下:我们引入的人工变量“M”为一个无限大的正值。

    5/8

    列出上述单纯形表之后,我们要做到就是确定谁为进基变量,谁是出基变量。在这,由于大M为无限大的一个正值,所以我们通过比较就可以选出“2+3*M”列为进基变量,然后再由b的值与该列的比值选出最小的作为出基变量,也就是“2”出基,然后进行整理。

    6/8

    整理之后得出的单纯形表如下图所示,然后我们在重复上面的步骤,不断的选择出基变量和进基变量。

    7/8

    在下图中,我们发现最下面一行所有值都为小于等于零的数值,这时,我们可以说该问题的求解差不多已经完成。此时x1对应的b的值为:45/7,x1对应的b的值为:4/7。

    8/8

    由上面的数值我们就可以确定最优解了,最后结果如下:

    注意事项

    在进行第一步整理的时候,{2*x1 - 5*x2 + x3 gt;= 4}我们引入变量后加入的是“-”号,并非之前的“+”号。

    引入大M之后,max发生变化要写好,注意符号不能写错了。

    本文关键词:

    版权声明:

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

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

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

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

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-07 06:45:06  耗时:0.033
    0.0329s