请教大家一个线性规划解的问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

在线性规划问题中，有定理说线性规划的基可行解对应于可行域的顶点，我想反问一下，那是不是所有的顶点都对应于基可行解，也就是顶点可行解和基可行解是不是一一对应的呀？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：线性规划 规划问题

优化问题最终通常转为求最大值或最小值，如果是求最大值肯定是使得一阶导数为0，在顶点位置

简单来说，可行域顶点是可行的角点，角点的定义方程对应取值为0的非基变量，剩下的超平面对应基变量。有时角点的定义方程多于n个，那么自选n个作为定义方程，没选到的就是退化（取值为0，称为退化）的基变量。所以角点对应基本解。可行的基本解就对应可行的角点，也就是可行域顶点。