Question

运筹学线性规划问题，求详细解答

求详细步骤

Answer 1

a)
2*5+15-0=25
5+3*15-20=30
4*5+7*5-2*20=85
满足约束条件 a 为可行解即可行域凸集顶点
b)
2*9+7-0=25
9+3*7-0=30
4*9+7*7-0-2*0-8=77
不满足约束条件 b 不为可行解 即非顶点
c)
2*15+5-10=25
15+3*5-0=30
4*15+7*5-10=85
满足约束条件 c 为可行解即可行域凸集顶点

追问

这个是给的答案，可是看不懂啊！

追答

凸集顶点的问题是我疏忽了 a c 为可行解 b 为不可行解
p1 p2 p3 p4 p5 是矩阵 三个约束式 p3 p4 p5 必须为单位矩阵才是顶点
[ 1 0 0 ]
I = [ 0 1 0 ]
[ 0 0 1 ]
这里面学问很多但是演算法流程图很简单
又叫单体法简形法 simplex