《运筹与优化》实验指导书.docVIP

信 息 与 计 算 科 学 专 业 专 业 核 心 课 《运筹与优化》 实验指导书 仇海全 编 安徽科技学院 理学院 实验一 单纯形法的程序设计 实验目的： 熟悉Matlab的编程风格和技巧，掌握单纯形法的基本原理和迭代步骤，利用Matlab设计出求解一般线性规划问题的通用程序。 1.1Matlab求解线性规划问题 Matlab中有专门的求解线性规划的命令linprog，该命令适用于 其中为等式约束，LB为x的下限，如果x取值无下限，则可令LB=-inf，同理UB为x的上限，如无上限，则可令UB=inf。均为向量，为矩阵。 模型的求解命令：x=linprog(f,A,b,Aeq,beq,LB,UB) 其中x为最优解 或 x=linprog(f,A,b,Aeq,beq,LB,UB,x0) 其中x0为初始解 或 [x,fval]=linprog(f,A,b,Aeq,beq,LB,UB,x0) 其中fval为最优值 几种特殊情况： （1）约束中仅含有，则求解命令x=linprog(f,A,b)； （2）模型为 求解命令：x=linprog(f,A,b,Aeq,beq) 或 x=linprog(f,A,b,Aeq,beq,-inf,inf,x0) 其中x0为