运筹学吧 关注:8,420贴子:52,780

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

只看楼主收藏回复



IP属地:海南来自Android客户端1楼2015-04-18 14:32回复
    题的答案。。


    IP属地:海南来自Android客户端2楼2015-04-18 14:33
    回复
      楼主没有算错


      3楼2015-04-18 15:53
      收起回复
        这是那道题的原题,我把它写出对偶问题,然后求出的对偶问题有无穷多解,意思是原问题无可行解吗?大神 求助 下星期二就要考试了@huzw5392



        IP属地:海南来自Android客户端4楼2015-04-18 16:33
        回复
          假如4楼是题目,2楼是答案的话,我告诉你说,答案是错误的。


          5楼2015-04-18 16:40
          收起回复
            4楼的题目,明确要求你用对偶单纯形法计算一个线性规划问题。你只需要调用对偶单纯形法列表迭代即可。对偶问题都不写。


            6楼2015-04-18 16:41
            回复
              大神 这个第二题线性规划的图我画对了吗?这个问题有可行解吗?@huzw5392


              IP属地:海南来自Android客户端7楼2015-04-18 16:44
              回复
                无可行解


                8楼2015-04-18 16:51
                收起回复
                  另外,你在1楼计算了对偶问题,没有错。你是跟标准答案对照,发现不对,是不是


                  9楼2015-04-18 16:55
                  收起回复
                    其实你可以在最优单纯形表中直接读出原问题和对偶问题的最优解。


                    10楼2015-04-18 16:57
                    收起回复
                      本线性规划的最优解看b那列;该线性规划问题的对偶问题最优解看检验数那行。


                      11楼2015-04-18 16:59
                      收起回复
                        令基变量分别取b那列的值,其余变量取值为0,就是问题的最优解


                        12楼2015-04-18 17:01
                        回复
                          所以,在你的1楼计算表格中,最后一张单纯形表为最优单纯形表。

                          基变量y1=1,y3=3,s3=5
                          非基变量y2=0,s1=0,s2=0
                          故最优解为
                          Y*=(1,0,3,0,0,5)T


                          14楼2015-04-18 17:08
                          回复
                            大神帮我看下这道题我哪里算错了吧,我算了一个上午头都要烧掉了@huzw5392



                            IP属地:海南来自Android客户端15楼2015-04-18 17:10
                            回复
                              令松弛变量s1、s2、s3的检验数(-6、-2、0)的相反数(6、2、0)分别为x1、x2、x3;决策变量y1、y2、y3的检验数(0、0、0)的相反数(0、0、0)分别为t1、t2、t3,可得本问题的对偶问题最优解为
                              X*=(6,2,,0,0,0,0)T


                              16楼2015-04-18 17:11
                              收起回复