数学建模天天学—第一天—线性规划

Posted 2021-12-08 再吃一个橘子

川川菜鸟关于线性规划第一小节的学习内容pdf

 

x = linprog(f,A,b) 求解 min f'*x 约束条件为 A*x ≤ b.
x = linprog(f,A,b,Aeq,beq) 求解上述问题，但是增加了约束条件，即将： Aeq*x = beq. 如果没有等式存在可以用：A = [] and b = [] 
x = linprog(f,A,b,Aeq,beq,lb,ub) 定义变量x的下界lb和上界ub,使得x始终在该范围内，即lb ≤ x ≤ ub。若没有约束条件，则设： Aeq = [] and beq = [] 

注意点：

注意式子2是大于号，需要式子两边加上负号，转换成小于号才能应用linprog函数

Matlab题解：

clc
clear all
c = [2 3 -5];%目标函数系数

a = [-2 5 -1;1 3 1]%约束条件左边约束

b = [-10;12];%约束条件右边约束
aeq=[1 1 1];%等式约束条件中左边系数
beq=[7];%等式约束条件中右边的值

lb=[0;0;0];%下限是0
ub=[inf;inf;inf];%没有上限

[x,fval]=linprog(-c,a,b,aeq,beq,lb,ub);
x%获取到对应的x1,x2,x3
best=c*x%求出最优解

结果：

 

数模学习打卡第一天。拿到国奖才是我的目标！