8.2 线性规划线性规划是处理线性目标函数和线性约束的一种较为成熟的方法,目前已经广泛应用于军事、经济、工业、农业、教育、商业和社会科学等许多方面。8.2.1 基本数学原理线性规划问题的标准形式是:或写成矩阵形式为:线性规划的标准形式要求使目标函数最小化,约束条件取等式,变量非负。不符合这几个条件的线性模型可以转化成标准形式。MATLAB采用投影法求解线性规划问题,该方法是单纯形法的变种。8.2.2 有关函数介绍在MATLAB工具箱中,可用linprog函数求解线性规划问题。linprog函数的调用格式如下:x=linprog(f,A,b):求解问题minf*x,约束条件为A*x=b。x=linprog(f,A,b,Aeq,beq):求解上面的问题,但增加等式约束,即Aeq*x=beq。若没有不等式约束,则令A= ,b= 。x=linprog(f,A,b,Aeq,beq,lb,ub):定义设计x的下界lb和上界ub,使得x始终在该范围内。若没有等式约束,令Aeq= ,beq= 。x