运筹学吧 关注:8,419贴子:52,804

回复:{运筹学}求助这个单纯形我什么地方算错了?

只看楼主收藏回复

你在1楼中,因为最优单纯形表有一个非基变量y2的检验数为0,故本问题存在多重最优解。


17楼2015-04-18 17:13
收起回复
    你在15楼中,标准化过程,结果是错误的。应该设该线性规划目标函数min z=4x1+3x2,标准化得max -z=-4x1-3x2;再考虑人工变量,得max -z=-4x1-3x2-Ma1-Ma2-Ma3,然后列表计算。


    18楼2015-04-18 17:16
    收起回复
      再有,假如你认定求min为标准线性规划形式,则令min z=4x1+3x2,以后考虑人工变量,有min z=4x1+3x2+Ma1+Ma2+Ma3。相应地,只有当检验数全部非负,才是达到最优;这个算我多话了。


      19楼2015-04-18 17:29
      收起回复
        大神 第八题的第二小问,我这样写线性规划对吗?这样的话这个问题是不是有无穷多解?@huzw5392




        IP属地:海南来自Android客户端20楼2015-04-18 19:33
        回复
          粗略看了看,对的。多重解就多重解


          21楼2015-04-18 21:08
          回复
            算了一个晚上头都要炸了为什么我又算的和答案不一样。。@huzw5392



            IP属地:海南来自Android客户端22楼2015-04-18 21:41
            回复
              第二张表26改为24


              23楼2015-04-18 22:03
              收起回复


                24楼2015-04-18 22:36
                回复