【数模】线性规划模型

---

前言

本系列文章主要用于总结常见模型与算法，方便查询运用。
本章内容是线性规划模型。

Tip：以下是本篇文章正文内容，可供参考

---

一、线性规划模型

适用场景·：利用现有资源，取得最大效益

• 如何使总利润最大？
• 如何使总的消耗时间最小？

三要素：

1. 目标函数
2. 调试变量
3. 约束条件

• 若1和3要素均为线性函数，即目标函数与约束条件均为线性函数，则称为线性规划问题

二、matlab算法

1.标准形式

matlab标准形一般求最小值，若要求求最大值，则须在目标函数前加“-”（负号）

求解线性规划的命令为：

① [x,fval]=linprog(c,A,b) //只有线性不等式约束
② [x,fval]=linprog(c,A,b,Aeq,beq) //有线性不等式约束、等式约束
③ [x,fval]=linprog(c,A,b,Aeq,beq,lb,ub) //有不等式约束、等式约束、下界向量、上界向量

2.示例

求解下列线性规划问题：

解：
f=[-2;-3;5];
a=[-2,5,-1;1,3,1];
b=[-10;12];
Aeq=[1,1,1];
beq=7;
[x,y]=linprog(f,a,b,Aeq,beq,zeros(3,1)); //生成三行一列全零矩阵
x,y=-y

---

3.灵活转换

现有规划问题：

解：