yalmip简单的例子

YALMIP应用篇

yalmip是一个在matlab内的建模工具包，能够用一套统一的建模语言来构建约束，调用其他的求解器，减少了单独学习其他语言的浪费，我根据论文

俞武扬. YALMIP工具箱在运筹学实验教学中的应用[J]. 实验室研究与探索, 2017(8).

由于该论文的代码有错误，我改写了一下 以下例子为论文中的例子 1.一般线性规划 2.运输问题 3.背包问题 4.指派问题 5.最短路问题

---

在写程序之前要把求解器如cplex，gurobi等路径设置好 然后用yalmiptest来测试一下是否能够调用求解器

yalmip基本格式

1. 创建决策变量
2. 目标函数 z
3. 约束条件设置 C
4. 参数设置
   ops = sdpsetting('solver','Cplex','verbose',0); verbose:显示冗余度 0为只显示结果
5. 求解
   result = solvesdp(C,z,ops)

一般线性规划

model

$$\begin{array}{l}\min Z=CX\\ \text{ s.t. }\{\begin{array}{l}AX=b\\ X⩾0\end{array}\end{array}$$

例子

$$\begin{gathered} \min Z=12x_1+5x_2+8x_3 \\ \text{ s.t. }\{\begin{array}{l}2x_1+3x_2+x_3⩾30\\ 4x_1+x_{}\end{array} \end{gathered}$$