广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

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

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

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

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

    如何求解基可行解和最优解

    来源:网络收集  点击:  时间:2024-08-06
    【导读】:
    大学数学运筹学知识点工具/原料more笔运筹学方法/步骤1/3分步阅读

    首先是如图的一道题,我们要求他的可行解,该怎么做呢?

    2/3

    首先该线性规划的阶是2,所以基解个数为2

    3/3

    接下来我们可以分六种情况讨论,分别为x1x2 x1x3 x1x4 x2x3 x2x4 x3x4.

    方法/步骤21/3

    当x1x2为基变量时,x3x4=0.这时可以求出x1x2的值。

    2/3

    以此类推求出六组值。去掉含有负数的组,并求z值

    3/3

    最后求出z最大的那一组,即为最优可行解

    注意事项

    注意不可行条件

    数学运筹
    本文关键词:

    版权声明:

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

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

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

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

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-05 14:22:22  耗时:0.026
    0.0263s