运筹学基础及应用线性规划及单纯形法课件.ppt

再考虑各项目的投资限额，得到该问题的线性规划模型如下： 下面我们考虑如何用 Matlab 语言来求解线性规划问题 在 Matlab 语言中，标准输入形式要求目标函数为极小，约束条件为等于或小于等于，并使用矩阵或列向量的形式给出，其标准形为： 上述线性规划问题改写： 在 Matlab 语言中，以矩阵作为基本计算单位，向量可以看作是矩阵的特殊情况，用“；”表示矩阵的分行，用“，”表示两个元素的分隔，用“[ ]”表示矩阵整体。 利用 Matlab 进行线性规划问题求解的命令格式为： X=linprog(f,A,b,Aeq,beq,LB,UB,X0) 在上述式子中： f 是目标函数中的系数向量； Aeq(A) 为约束方程组（不等式组）的系数矩阵； beq(b) 为约束方程组（不等式组）的右端列向量； LB 为决策向量 X 的下限； UB 为决策向量 X 的上限； X0 为决策向量 X 的初值； 各参量在 Matlab 命令中使用的名称可以根据需要而不同，但是出现的顺序不能发生改变。 1 1 0 0 0 0; -1.2 0 1 1 0 0; 0 -1.5 -1.2 0 1