约束优化问题

✍ dations ◷ 2025-12-06 03:32:02 #最优化

约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部分组成，优化过程则为在约束条件下最优化（最大化或最小化）目标函数。

一个约束最小化问题可以写成如下形式:

${\begin{array}{rcll}\min &~&f(\mathbf {x} )&\\\mathrm {subject~to} &~&g_{i}(\mathbf {x} )=c_{i}&\quad \\&~&h_{j}(\mathbf {x} )\geqq d_{j}\end{array}}$ ${\begin{array}{rcll}\min &~&f(\mathbf {x} )&\\\mathrm {subject~to} &~&g_{i}(\mathbf {x} )=c_{i}&\quad \\&~&h_{j}(\mathbf {x} )\geqq d_{j}\end{array}}$

其中 $f(\mathbf {x} )$ $f(\mathbf {x} )$ 是目标函数； $g_{i}(\mathbf {x} )=c_{i}$ $g_{i}(\mathbf {x} )=c_{i}$ 与 $h_{j}(\mathbf {x} )\geqq d_{j}$ $h_{j}(\mathbf {x} )\geqq d_{j}$ 是求解这个目标函数需要满足约束条件（ $i {\displaystyle i}$ $i$ 和 $j {\displaystyle j}$ $j$ 标识第几个约束条）。在这个例子中，所有约束条件都是必须满足的，为硬约束。在有些问题中，目标函数是一些成本函数或者效用函数的加总，个体成本函数或者效用函数的约束条件只需要尽量满足，而不是必须满足，这种情况下的约束条件为软约束。

相关

螺内酯螺内酯（英语：spironolactone），商品名有安体舒通、Aldactone等，是一种常用于治疗心衰、肝硬化、胃病等引发的积液的利尿药。此药也用于治疗高血压、补充后仍无改善的低血钾，以及女
基尔大学基尔大学，全名克里斯蒂安-阿尔伯特基尔大学（CAU），坐落于波罗的海畔的基尔市，是德国石勒苏益格-荷尔斯泰因州唯一的一所综合大学。该校始建于公元1665年，历史悠久。目前在校学生约
朝鲜冷杉朝鲜冷杉（学名：Abies koreana）是一种在韩国高山地区及济州岛生长的冷杉。它们生长在海拔1000-1900米的温带雨林中，气候寒冷及高雨量，夏天潮湿，冬天则经常下大雪。朝鲜冷杉是细小至
ETtodayETtoday新闻云为台湾社群新闻网站，由东森新媒体控股股份有限公司经营。该网站前身为2000年至2008年3月的《东森新闻报》。2008年4月，《东森新闻报》被转售予中华联合电讯集团（
玄菟郡玄菟郡（谚文：현도군）是汉四郡之一，其疆域屡屡因为战争及行政重组而有所改变。于汉武帝元封三年（前108年）设立时疆域最广阔，亦是四郡里最重要的一个，大约是今北朝鲜咸镜南道、咸镜北
淮南西路淮南西路是中国宋朝（960年－1279年）的一个地方行政区。熙宁五年（1072年）分淮南路为东西二路。淮南西路始建制，首府治寿州（后升为寿春府），以寿州、庐州（南宋首府）、蕲州、和州、舒州（后升
别认输Million（日本唱片协会）《别认输》（日语：.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}
陶冷月陶冷月（1895年11月5日－1985年12月3日），原名善镛，江苏苏州人，中国画家，曾就读于江苏省立第一师范学校。
2001年马其顿武装冲突奥赫里德协议（英语：Ohrid Agreement）马其顿支持者: 150－250位平民死亡，并超过1,000位平民受伤其他伤亡: 140,000位平民流离失所 2001年马其顿武装冲突为2001年2月到6月开始
刘白羽刘白羽（1916年9月2日－2005年8月24日），原名刘玉赞，男，北京人，中国现代文学家。1938年12月加入中国共产党。2005年逝世于北京。