线性规划问题的可行解是指满足什么的一组变量的值?急

问题描述:

线性规划问题的可行解是指满足什么的一组变量的值?急

域为凸集.参考二维问题的图解法,其可行域是由几个线条围起来的区域,所以肯定是凸集.那么,求解最优解就在这个凸集里搜索.由目标函数等值线的移动来搜索解,则最优解肯定在其凸集的边缘达到最优值,而该凸集的边缘要么是...