线性规划的可行域为凸集,即集合中任意两点连线上的一切点仍然在该集合中。这样的凸集表现为一个凸多边形,在空间上必将是一个凸几何体。
此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!
绕多边形的边界,计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形。如果叉乘结果全部为正则为凹多边形;若有正有负,则为凸多边形。
A、对
B、错
凸多边形窗口的二维线裁剪Cyrus-Beck算法中,若____,说明P1P2与第i条边平行。
A、Ni(P2-P1)0
C、Ni(P2-P1)≠0
D、Ni(P2-P1)=0
线性规划的可行域为凸集,即集合中任意两点连线上的一切点仍然在该集合中。这样的凸集表现为一个凸多边形,在空间上必将是一个凸几何体。
此题为判断题(对,错)。
A.没有无界解
B.没有可行解
C.有无界解
D.有有限最优解
泰森多边形的特征有()。
A、所有多边形都是凸多边形
B、多边形的顶点是相邻已知点构成三角形外接圆的圆心
C、相邻多边形边界是相邻已知点连线的垂直平分线
D、相邻多边形的边界室友那些到相邻已知点距离相等的点组成的