MATLAB求解带绝对值的规划问题

对于带有绝对值的非线性规划问题,尽量进行手工线性化再根据线性规划的方法去做。

例如:

对于 ∣ x i ∣ \vert x_i \vert ∣xi∣,我们无法运用正常的线性规划方式进行求解,因此我们可以进行变量变换,将模型转换为线性规划模型。

我们可以用两个线性规划变量来表示,令 u i = x i + ∣ x i ∣ 2 , v i = ∣ x i ∣ − x i 2 , i = 1 , 2 , 3 , 4 u_i= \dfrac {x_i+\vert x_i \vert} 2,v_i=\dfrac {\vert x_i \vert-x_i} 2,i=1,2,3,4 ui=2xi+∣xi∣,vi=2∣xi∣−xi,i=1,2,3,4

令 u u u= [ u 1 , u 2 , u 3 , u 4 ] T , v = [ v 1 , v 2 , v 3 , v 4 ] T [u_1,u_2,u_3,u_4]^T,v=[v_1,v_2,v_3,v_4]^T [u1,u2,u3,u4]T,v=[v1,v2,v3,v4]T

则转换成的线性规划模型为:
m i n min min c T ( u + v ) c^T(u+v) cT(u+v)
s t st st { A ( u − v ) ≤ b u , v ≥ 0 \left\{ \begin{matrix} A(u-v)\leq b \\ u,v\geq0 \end{matrix} \right. {A(u−v)≤bu,v≥0

所以我们在线性规划方程中添加一个变量就可以了。

matlab 复制代码
c=[1,2,3,4];b=[-2;-1;-1/2];
a=[1,-1,-1,1;1,-1,1,-3;1,-1,-2,3];
prob=optimproblem('ObjectiveSense','min');//目标函数最小化,也可以写成prob=optimproblem;
u=optimvar('u',4,'LowerBound',0)//决策变量
v=optimvar('v',4,'LowerBound',0)//决策变量
prob.Objective=sum(c*(u+v))//目标函数
prob.Constraints.con=a*(u-v)<=b//约束条件
[sol,fval,flag,out]=solve(prob)//fval返回了最优值
x=sol.u-sol.v//求出xi的值

结果为

则最优解为 x 1 = − 2 , x 2 = x 3 = x 4 = 0 x_1=-2,x_2=x_3=x_4=0 x1=−2,x2=x3=x4=0.

最优值 f v a l = 2 fval=2 fval=2.

相关推荐
William_cl10 小时前
【C# OOP 入门到精通】从基础概念到 MVC 实战(含 SOLID 原则与完整代码)
开发语言·c#·mvc
少许极端10 小时前
算法奇妙屋(七)-字符串操作
java·开发语言·数据结构·算法·字符串操作
懒羊羊不懒@10 小时前
Java基础语法—字面量、变量详解、存储数据原理
java·开发语言
小龙报11 小时前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
古一|11 小时前
Vue3中ref与reactive实战指南:使用场景与代码示例
开发语言·javascript·ecmascript
宠友信息11 小时前
java微服务驱动的社区平台:友猫社区的功能模块与实现逻辑
java·开发语言·微服务
驰羽11 小时前
[GO]golang接口入门:从一个简单示例看懂接口的多态与实现
开发语言·后端·golang
ii_best12 小时前
IOS/ 安卓开发工具按键精灵Sys.GetAppList 函数使用指南:轻松获取设备已安装 APP 列表
android·开发语言·ios·编辑器
王夏奇12 小时前
C++友元函数和友元类!
开发语言·c++
Full Stack Developme12 小时前
jdk.random 包详解
java·开发语言·python