线性规划问题的求解方法.ppt

线性规划问题的求解方法
第一页，课件共28页
一、利用MATLAB软件中的linprog命令求解


格式为：x=linprog(f,A,b)
[x,fval]=linprog(f,A,b)
格式为：x=linprog(f,A,b,Aeq,beq)
[x,fval]=linprog(f,A,b,Aeq,beq)
注：x，b不要求非负
第二页，课件共28页

格式为：x=linprog(f,A,b,Aeq,beq,LB,UB)
[x,fval]=linprog(f,A,b,Aeq,beq,LB,UB)
注：这里x、b不要求非负
第三页，课件共28页


第四页，课件共28页


第五页，课件共28页

第六页，课件共28页
P75 T2（5）
P75 T2（6）
第七页，课件共28页
P75 T2（10）
第八页，课件共28页
二、利用LINGO软件求解
例1
max=3*x1+2*x2;
x1+2*x2<=200;
3*x1+x2<=240;
例2
min=4*x+9*y;
9*x+7*y>=56;
7*x+20*y>=70;
1. max或min后面跟着等号＝；
2. 不区分大小写字母，变量必须以字母开头；
3. 模型中已经假设所有的变量非负；
4. 变量可以放在约束条件的右边，数字可在左边；
5. 每个语句都以分号“ ；”结尾；
6. 以感叹号“ ！”开始的是说明语句。
第九页，课件共28页
例3
max=8*x+5*y+4*z;
x+y+z<=9;
8*x+5*y+4*z<=45;
x<=1;
y<=5;
z<=5;
***@gin(x);
***@gin(y);
***@gin(z);
例4
model:
max=5*x1+7*x2;
x1+x2<=20;
3*x1+7*x2<=80;
end
第十页，课件共28页