5线性规划剖析.ppt

§2.4 用Matlab解线性规划 在 Matlab 软件的优化工具箱中，求解线性规划的函数为：lp。其调用格式为 x = linprog(c, A, b, Aeq, beq, xLB, xUB) 适用模型为： 其中 Aeq、beq表示AX ? b中的等式约束部分AeqX = beq的系数矩阵和常数向量。 使用 Matlab 求解线性规划问题， 必须是这样的“标准形式”。 例 2.4.1 在§2.2 的引例中，我们对食用油加工 计划问题建立了如下的线性规划模型： 将上述模型改写成 Matlab 适用的模型，其形式为： 建立 M 文件，编写 Matlab 程序： c = [110; 120; 130; 110; 115; -150] A = [1, 1, 1, 1, 1, -1; 1, 1, 0, 0, 0, 0; 0, 0, 1, 1, 1, 0; 8.8, 6.1, 2, 4.2, 5, -6; -8.8, -6.1, -2, -4.2, -5, 3]; b = [0; 200; 250; 0; 0]; Aeq =[1, 1, 1, 1, 1, -1]; beq = 0; xLB = zeros(6, 1); xUB = inf*ones(6, 1); x = linprog(c, A