若线性规划问题存在可行解，则该问题的可行域是什么集
2个回答
展开全部
凸集。
证明：
所有的线性规划约束都可以化成：AX<=b
假设可行域为S,从中任意取两个点X1,X2,
则AX1<=b,AX2<=b
则A(a*X1+(1-a)*X2)=a*AX1+(1-a)*AX2<=a*b+(1-a)*b=b 其中0<=a<=1
所以A(a*X1+(1-a)*X2)<=b
所以a*X1+(1-a)*X2属于S
据凸集的定义可知：S凸集。
即存在可行解的线性规划问题的可行域一定是凸集。
证明：
所有的线性规划约束都可以化成：AX<=b
假设可行域为S,从中任意取两个点X1,X2,
则AX1<=b,AX2<=b
则A(a*X1+(1-a)*X2)=a*AX1+(1-a)*AX2<=a*b+(1-a)*b=b 其中0<=a<=1
所以A(a*X1+(1-a)*X2)<=b
所以a*X1+(1-a)*X2属于S
据凸集的定义可知：S凸集。
即存在可行解的线性规划问题的可行域一定是凸集。
已赞过
已踩过<
你对这个回答的评价是？
泰硕安诚
2024-09-05 广告
第二种是环境影响报告表,指的是对建设项目本身可能产生或是能周围环境造成较大污染和影响的; 第三种是环境影响登记表,指的是造成的污染或影响较轻。 国家对这三种形式的认定有个专门的目录,叫《建设项目环境影响分类管理目录》,对所有类别的项目进行分...
点击进入详情页
本回答由泰硕安诚提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
