线性规划与整数线性规划

最近在学数学建模,把代码和遇到的问题记录一下

基本类型

基本直接套函数

[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)

x返回决策向量取值,fval返回最优解,f目标函数,A,b线性不等式约束,Aeq,beq线性等式约束,lb,ub界值向量

一般都是矩阵形式

一个easy题,把代码复习一下

max z=2x1+3x2-5x3,
s.t.

x1+x2+x3=7,
2x1-5x2+x3>=10,
x1+3x2+x312,
x1,x2,x3>=0

程序如下

f=[-2;-3;-5];
a=[-2 5 -1;1 3 1];
b=[-10;12];
aeq=ones(1,3);
beq=7;
[x,y]=linprog(f,a,b,aeq,beq,zeros(3,1));

特殊类型

即带绝对值的,也挺简单的,改一下模型就行,用lingo可以直接求

一类问题

主要就是投资的收益和风险,具体问题具体分析,大部分可以简化模型,比如固定一个值,优化另一个,再用循环改变固定值

0-1型整数规划

改写约束条件,比如

x=0或500

Original: https://www.cnblogs.com/haorical/p/16195989.html
Author: haorical
Title: 线性规划与整数线性规划

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/622661/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球