视频链接
根据视频整理
视频链接：
1 多目标规划模型的概念
多目标规划法（Multi-objective programming，MOP）是一类考虑多因素约束与多目标组合，将定性分析与定量分析相结合的分析决策模型[ 1 ] ^{[1]}[1]。其基本模型包括目标函数和约束条件两部分。
[1] 张业涌,刘德平,邹敏科,梁禧健.基于聚类分析与多目标规划的新疆旅游线路优化设计与研究[J].甘肃科技纵横,2022,51(01):64-68.
2 多目标规划模型的相关概念
2.1 定义一
向量u和v为多目标规划问题的解集。
一个解集优于另一个解集，(以最小值为例)需要满足一个解集中的所有解小于等于另一个解集中的所有解，同时还要满足较优的那个解集存在一个解小于小于另一个解集中的一个解。
$u = (u_{1}, u_{2}, ..., u_{m})$ $v = (v_{1}, v_{2}, ..., v_{m})$ $u_{i} \le v_{i}, i = 1, 2, ..., m$ $\exists j \in\{1,2, \cdots, m\}, u_{j}<v_{j}$
2.2 定义二
Ω \OmegaΩ为在约束条件下，自变量可以取到的值组成的集合，即可行解组成的集合，也叫决策空间。
向量x 1 x_{1}x1与x 2 x_{2}x2为多目标规划问题的各个自变量(最优解的影响因素)组成的向量。
自变量向量x 1 x_{1}x1优于x 2 x_{2}x2，是指当影响因素的取值为x 1 x_{1}x1时，所有目标函数的取值都要小于等于当影响因素的取值为x 2 x_{2}x2时的目标函数的取值，同时其中任意一个目标函数的取值需要满足取值为x 1 x_{1}x1值小于取值为x 2 x_{2}x2。
$x_{1}, x_{2} \in \Omega$ $$\left\{\begin{array}{l} f_{i}\left(x_{1}\right) \leq f_{i}\left(x_{2}\right), \forall i \in\{1,2, \cdots, m\} \\ f_{j}\left(x_{1}\right)<f_{j}\left(x_{2}\right), \exists j \in\{1,2, \cdots, m\} \end{array}\right.$$ $(f_{1}(x_{1}), f_{2}(x_{1}), ..., f_{m}(x_{1}))$ $(f_{1}(x_{2}), f_{2}(x_{2}), ..., f_{m}(x_{2}))$ $x_{1}$ $x_{2}$ • 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9
2.3 定义三
如果Ω中没有支配（优于）x 的解，则称 x 是问题的一个 Pareto最优解（非劣解、有效解、非支配解)。
Pareto最优解的全体被称作Pareto最优解集；Pareto最优解集在目标函数空间的像集称为Pareto Front(Pareto前沿，阵(界)面)。
如图所示：
在A,B,C,D,E,F,H,G中，H点和G点是最优的：它们相应的自变量向量没有被任何其它的自变量向量所支配。这也就意味着在任何一个目标上它们都不能被其它个体支配。这样的解被称为Pareto最优解，有时也称作非劣最优解，非支配解。
判断自变量向量的优劣
以需要判断的自变量向量所在的点(如，B点)为原点绘制坐标轴：
假设目标函数求解的为最小值。
图中，阴影取内的点所代表的自变量向量都优于B，而左下角的点所代表的自变量向量都劣于B；左上角的点所代表的自变量向量与右下角的点所代表的自变量向量和B点无法进行比较，是由于左上角的点在横坐标上优于B在纵坐标上劣于B，右下角的点与之相反，所以无法进行比较，可以认为一样优(好)。
3 引言与引例
3.1 引言
在实际问题中，经常遇到需要 使多个目标在给定区域上均尽可能最佳的优化问题 。
例如：
设计一辆汽车，既要安全(重量大)，又要经济(油耗小)。
设计一个导弹，既要射程最远，又要燃料最省，还要精度最高。
这种 多于一个的目标函数在给定区域上的最优化问题 就称为多目标优化(multi-objective optimization）问题。
不同于单目标优化，在多目标优化中， 各目标之间是互相冲突的 ，导致 不一定存在在所有目标上都是最优的解 。某个解可能在一个目标上是最优的但在另一个上是最差的。( 判断多目标优化问题的关键 )
如果在一个目标上越优，在另一个目标上也越优，可以通过变换转换为单目标优化，所有该种情况不为多目标优化。
例如：
要使汽车安全性高，必然重量大，从而油耗高，经济性差；
要使汽车经济性好，即油耗小，必然要求重量轻，从而安全性低。
因此，多目标优化问题通常存在一个解的集合，它们之间不能简单地比较好坏，这样的解称为非支配解（有效解）或Pareto最优解。
非支配解（有效解）或Pareto最优解 在 多目标规划模型的相关概念 中有相关的定义。
单目标优化只有一个最优解，而多目标优化是一个解的集合，即多目标优化存在多个解。
3.2 引例
3.2.1 引例1 – 生产计划问题
注意能耗的单位；
注意单位的统一。
x 1 x_{1}x1小于等于100，是由于每周的最大销售量为40000，而布料A 1 A_{1}A1每个小时生产400，所以x 1 x_{1}x1小于等于100，x 2 x_{2}x2与x 3 x_{3}x3同理。
约束条件一定要写完整，约束条件可能会在题目中直接给出，也可能会隐藏在题目中。
求解最值问题，通常转化为最小值问题，最大值转化为最小值，前面加负号；同理，最小值转化为最大值，也是前面加负号。
F(x) 为目标函数向量。
