首页
如果线性规划问题有最优解,就只可能在可行解区的( )上。
2024-07-27 07:16:58
运筹学基础(02375)
如果线性规划问题有最优解,就只可能在可行解区的( )上。
【正确答案】:有限极点
【题目解析】:
如果线性规划问题有最优解,就只可能在可行解区中的有限极点(角)上,
最优的可行解必在可行解区边缘折线的凸交点上,即有限极点上
。
上一篇:
名词解释:线性规划的可行域
下一篇:
图解法又称为几何解法,一般只适用于解( )个变量的线性规划问题,实用价值不大,但它阐明了线性规划问题的基本原理。