请教大家一个线性规划解的问题 - SPSS论坛 - 经管之家

› 论坛 › 数据科学与人工智能 › 数据分析与数据科学 › SPSS论坛

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

3760

2

收藏 2012-04-13

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

二维码

扫码加我拉你入群

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

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

全部回复

2014-10-21 15:08:08

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

二维码

扫码加我拉你入群

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

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

2016-5-17 20:33:25

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

二维码

扫码加我拉你入群

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

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

栏目导航

热门文章

推荐文章

扫码加好友，拉您进群

各岗位、行业、专业交流群