单纯形法、线性规划实践报告.docVIP

. . . . . 线性规划——单纯形法程序设计 1.实验目的： (1)使学生在程序设计方面得到进一步的训练;，掌握Matlab (C或VB)语言进行程序设计中一些常用方法。 (2)使学生对线性规划的单纯形法有更深的理解. 2.问题述 本实验主要编写一般线性规划问题的计算程序: Min s.t. x 引入松弛变量将其化为一般标准型线性规划问题： Min s.t. Ax=b; x A为m*n的矩阵，有m个约束，n个变量。 求解上述线性规划采用单纯形算法，初始可行基由引入的m个人工变量对应的单位阵组成，并采用大M算法 3.算法描述 （1）将引入的人工变量对应的单位阵作为初始可行基，则原线性规划问题构造出下面的新线性规划问题： （2）通过判别数计算公式可求出n+m个变量的判别数，若全部判别数,则得到一个最优基本可行解，运算结束；否则，转到下一步 （3）找出判别数为负的最小判别数，其对应的变量为入基变量，记下标