刘甲斌
花朵
共回答了14个问题采纳率:92.9% 举报
可以的,高中数学线形规划题都是凸优化问题的一个特例,而且约束变量的取值空间为凸集.在凸理论中有这样一条性质:若约束变量的取值空间为凸集,则局部最优即为全局最优.所以我们只需要找到所有约束条件的交点,并比较它们在原问题中的值即可.
给出一种具体求法:
比如求max:ax+by,然后给出5个不等式(约束条件),把他们全看成等式,根据排列组合它们有C5,2=10个交点,对这10个点进行筛选:任2个方程确定的点要符合另外3个方程的不等式条件,否则予以剔除,最后在剩下的点中一一代入ax+by,取最大值的那个即为最优解;若有2个以上点符合,则它们必共线,取距离最远的两点之间的线段为最优解.选最优点时还要注意点能否取到(即不等式是大于等于还是大于号)
1年前
9