最优解
数学术语
通常定义为不牺牲任何总目标和各分目标的条件下,技术上能够达到的最好的解。它表示所有的总目标和分目标都可以达到的理想的解。而实际上这样的解是很少存在的。工程问题固有的内在因素总是包含各种矛盾的,由于科学水平的限制,很多设计因素和系统的约束还不是很了解;许多判别准则。例如: 社会上的相互关系、生活的质量、生态学,以及兴趣、爱好等等,是不容易确定的,更不容易定量化。而工程系统的设计问题或规划问题中劳动力、设备、财力以及时间总是有限的。所以,最优化过程只是产生一个在设计和工艺约束条件下所能达到的“最令人满意解”。
简介
数学规划的基本概念之一。指在数学规划问题中,使目标函数取最小值(对极大化问题取最大值)的可行解。使目标函数取最小值的可行解称为极小解,使其取最大值的可行解称为极大解。极小解或极大解均称为最优解。相应地,目标函数的最小值或最大值称为最优值。有时,也将最优解和最优值一起称为相应数学规划问题的最优解。
线性规划的最优解不一定只有一个,若其有多个最优解,则所有最优解所构成的集合称为该线性规划的最优解域。
例如:已知变量x,y满足约束条件:
1、y≤3;
2、x+y≥1;
3、x-y≤1,
则z=2x-y的最优解为(4,3)或(-2,3);
定理
设D = 非空, 则它的极点集非空且包含有限多个点 而且D 的极方向集非空当且仅当D 无界。若D 无界, 则它的极方向集包含有限个向量 此外, x ∈D 当且仅当x 可以表示为 的凸组合与的非负线性组合之和, 即