数学吧 关注:907,173贴子:8,812,110
  • 42回复贴,共1

关于高中线性规划题目中的,一个命题

只看楼主收藏回复

如果是二元函数,f(x,y)
x,y的围成的是一个三角形阴影范围(边缘可取)
命题是
无论关于x和y的目标函数是什么,目标函数极值点总是在这个三角形的边缘处取到
我试了20来个例子了,都是符合这个命题的。但是,应该怎么证明呢


IP属地:浙江来自iPhone客户端1楼2016-05-27 00:01回复
    @KeyTo9


    IP属地:浙江来自iPhone客户端2楼2016-05-27 00:02
    回复
      2025-06-10 00:03:57
      广告
      @透明宇宙


      IP属地:浙江来自iPhone客户端3楼2016-05-27 00:05
      回复
        @大寒虫


        IP属地:浙江来自iPhone客户端4楼2016-05-27 00:05
        回复
          @efyuery


          IP属地:浙江来自iPhone客户端6楼2016-05-27 00:07
          回复
            目标函数非线性就不一定


            来自Android客户端7楼2016-05-27 00:08
            收起回复
              无论目标函数是什么?你确定?


              IP属地:安徽来自Android客户端9楼2016-05-27 00:20
              收起回复
                很容易就找出反例


                IP属地:安徽来自Android客户端10楼2016-05-27 00:21
                回复
                  2025-06-09 23:57:57
                  广告
                  网络常见猜题方法,不可靠


                  IP属地:中国香港来自Android客户端13楼2016-05-27 00:36
                  收起回复
                    因为用线性规划一般要找到一个最值,可以理解为固定一个x时y最大(最小)或者固定一个y时x最大(最小)这样就到边缘去了……
                    这个算是感性的认识,不是证明,大神勿喷…


                    来自Android客户端15楼2016-05-27 00:51
                    收起回复
                      很深奥的样子


                      来自Android客户端16楼2016-05-27 01:07
                      回复
                        楼主想说的不就是单纯形法吗,最优解如果存在一定会出现在凸多面体的顶点处。这个结论对于可行域是凸集的线性规划问题是对的,高中知道就行了,需要线性代数的知识


                        IP属地:云南来自iPhone客户端18楼2016-05-27 09:14
                        收起回复
                          错误命题无法证明。


                          IP属地:北京来自手机贴吧19楼2016-05-27 11:30
                          回复