2.2.2 一些基本概念
由线性规划作图求解的结果可给出线性规划问题的一些基本概念:
(1) 可行域 (可行集) ——全体可行解的集合,常记为Ω。
(2) 可行解 (可行点) ——满足全部约束条件的解。
(3) 最优解——使目标函数达到最优的可行解。
(4) 最优值——最优解的目标函数值。
它们之间的关系是可行域为一凸多边形,可行解是可行域中的点集,最优解是可行解中的子集,而最优目标函数值是根据最优解计算的结果。线性规划问题求解就是设法找出最优解,从而得到目标函数值,以便了解决策结果 ...... (共253字) [阅读本文]>>