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