二十、线性目标规划（如何数学建模）

最新推荐文章于 2023-02-06 17:15:21 发布

skycrygg

最新推荐文章于 2023-02-06 17:15:21 发布

阅读量1.9k

点赞数 2

本文链接：https://blog.csdn.net/qq_42518956/article/details/114498816

版权

原文视频：https://www.bilibili.com/video/BV194411y7sA?p=20&spm_id_from=pageDriver

线性目标规划（目标规划）

局限性：

（1）不能处理多目标的优化问题

（2）不允许约束资源有丝毫超差

还需要考虑其他条件：

（1）I 产品销量有下降趋势，因此考虑 I 的产量不大于 II 的产量

（2）超过计划供应的原材料时，成本会大大增加

（3）应充分利用台时，但不希望加班

（4）应尽可能达到并超过计划利润56元

$2x_1+x_2\leq11$ （原料限制） 绝对约束

$x_1+2x_2\leq10$ （工时限制）真实工作时间（常规+加班） $\geq$ 工时限制 = 工时限制 + 加班时间（允许出现的时间偏差）

“常规消耗” = 常规限制 + 允许出现偏差

（1）关于偏差（变量）：

设偏差 $d = d^- - d^+$

$d^-$ 负偏差（变量）：决策值没有达到目标值的部分

$d^+$ 正偏差：决策值超过目标的部分

性质： $d^-$ ， $d^+$ 不能同时出现（0-1变量）（没有/有）

$d^+ \cdot d^- = 0$ , 且若 $d^+ =d^-$ ，则 $d^+ =d^-=0$

（2）绝对约束和目标约束：

绝对约束：严格遵守，不可逾越

目标约束：可能在小范围内调节

（3）优先级（优先因子）：（针对目标约束，P < 绝对约束）

$P_1,P_2,\dots,P_n\:\:\:\:\:\:\: \:\:\:\:\:\:\: \:\:\:\:\:\:\: P_1>>P_2>>P_3>>\dots>>P_n$

（4）权系数：

同一优先级 P1 $(\star_1,\star_2,\star_3)\:\:\:\:\:\:\:\:\:\omega_1\star_1\:\:\:\omega_2\star_2\:\:\: \omega_3\star_3$ $\omega_i$ 一般是具体的数

数学建模

先看约束：

（1）看绝对约束： $2x_1+x_2\leq11$

（2）按优先级从高到低判断： $\begin{Bmatrix} P_1: x_2\geq x_1 \:\:\:\:\:\:\Rightarrow x_1-x_2\leq0 \\ P_2:x_1+2x_2\leq10 \Rightarrow x_1+2x_2\leq10 \\ \:\:\:P_3:8x_1+10x_2\geq 56 \Rightarrow8x_1+10x_2\geq 56 \end{matrix}$ $\Rightarrow\begin{Bmatrix} (x_1-x_2)+d_1=0 \Rightarrow (x_1-x_2)+(d_1^--d_1^+)=0 \\ (x_1+2x_2)+d_2=10 \Rightarrow (x_1+2x_2)+(d_2^--d_2^+)=10 \\ (8x_1+10x_2)+d_3=56 \Rightarrow (8x_1+10x_2)+(d_3^--d_3^+)=56 \end{matrix}$

$\Rightarrow \:\:\:\:\:\:\:\:\:s.t.\begin{Bmatrix} 2x_1+x_2\leq11 \\ (x_1-x_2)+(d_1^--d_1^+)=0 \\ (x_1+2x_2)+(d_2^--d_2^+)=10 \\ (8x_1+10x_2)+(d_3^--d_3^+)=56\\ x_1,x_2\geq0\\d_i^-\geq 0 ,d_i^+\geq 0 \end{matrix}$

目标函数：

原： $max Z = 8x_1+10x_2$

$min Z=f(d^+,d^-)$ 希望调整幅度越小越好，在局部范围进行

（1）要求恰好达到目标值： $d^+=0,d^-=0,\:\:\:\: minZ =f (d^++d^-)$

（2）要求不超过目标值：允许达不到，即正偏差尽量小， $minZ=f (d^+)$

（3）要求超过目标值：超过量不限，但必须负偏差要尽量小， $minZ =f (d^-)$

$minZ_1=P_1 \cdot d^+_1$ （约束一：观察被减数 $x_1$ ，因为 $x_1$ 不超过 $x_2$ ，所以为 $d^+$ ）

$minZ_2=P_2(d^+_2+d^-_2)$ （约束二：充分利用台时，不希望加班）

$minZ_3=P_3 \cdot d^-_3$ （约束三：利润超过一定量）

$\Rightarrow \:\:\:\:minZ =Z_1+Z_2+Z_3=P_1 \cdot d^+_1 +P_2(d^+_2+d^-_2)+P_3 \cdot d^-_3$

一般模型

目标函数： $Z=f(d^+,d^-)\:\:\:\:\:\:\:\:\:minZ=Z_1+Z_2+\cdots+Z_L$

$Z_1=f(d^+_1,d^-_1),Z_2=f(d^+_2,d^-_2),\cdots Z_L=f(d^+_L,d^-_L)$

$P_1:Z_1,\cdots,Z_i; \:\:\:\:\:\:\:P_2:Z_{i+1},\cdots,Z_j, \:\:\:\:\:\:\:P_n:Z_k,\cdots,Z_L$

$P_1:\omega_1,\cdots,\omega_i; \:\:\:\:\:\:\:P_2:\omega_{i+1},\cdots,\omega_j, \:\:\:\:\:\:\:P_n:\omega_k,\cdots,\omega_L$

$P_1:$ $P_2:$ $P_n:$

$\\Z_1=P_1\cdot\omega_1\cdot f(d_1^+,d_1^-)\\ =P_1\cdot (\omega_1^+,\omega^-_1)\cdot f(d_1^+,d_1^-)\\ =P_1\cdot (\omega_1^+ \cdot d_1^+ + \omega^-_1 \cdot d_1^-) \\\\ Z_2=P_1\cdot\omega_2\cdot f(d_2^+,d_2^-)\\ =P_1\cdot (\omega_2^+,\omega^-_2)\cdot f(d_2^+,d_2^-)\\ =\:\:\:\:\:\:\:\:\:\:\:\:\:\:\vdots$ $Z_{i+1}=P_2\cdot\omega_{i+1}\cdot f(d_{i+1}^+,d_{i+1}^-)$ $Z_{k}=P_n\cdot\omega_{k}\cdot f(d_{k}^+,d_{k}^-)$

简记为：

$minZ=\sum_{i=1}^2Z_i=P_1()+P_2()+\cdots +P_n() \\=P_1 [\sum^{k_1}_{k=1}(\omega^+_kd_k^+ + \omega^-_kd_k^-)]+ P_2[\sum^{k_2}_{k=k_1+1}(\omega^+_kd_k^+ + \omega^-_kd_k^-)]+\\ \:\cdots +P_n [\sum^{k_n}_{k=k_{n-1}+1}(\omega^+_kd_k^+ + \omega^-_kd_k^-)]\\\\ =(\sum_{l=1}^nP_l)\cdot [\sum^{k}_{k=1}(\omega^+_{lk} d_{lk}^+ + \omega^-_{lk} d_{lk}^-)]$ 每一个优先级 $P_i$ 对应一组对应的权系数 $\omega_i$

约束方程：

绝对约束： $Ax\leq(=,\geq)b$ 正式写法： $\sum^n_{j=1}a_{ij}x_{ij}\leq(=,\geq) b_i \:\:\:\:\:\:(i=1,2,\cdots,m)$

目标约束： $Cx+(d^--d^+)=g$ 正式写法： $\sum^n_{j=1}c_{kj}x_j+(d^-_k - d^+_k)=g \:\:\:\:\:\:(k=1,2,\cdots,n)$

skycrygg

关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
二十、线性目标规划（如何数学建模）

原文视频：https://www.bilibili.com/video/BV194411y7sA?p=20&spm_id_from=pageDriver线性目标规划（目标规划）局限性：（1）不能处理多目标的优化问题（2）不允许约束资源有丝毫超差还需要考虑其他条件：（1）I 产品销量有下降趋势，因此考虑 I 的产量不大于 II 的产量（2）超过计划供应的原材料时，成本会大大增加（3）应充分利用台时，但不希望加班（4）应尽可能达到并超过计划...
复制链接

扫一扫