实验报告(单纯形法的matlab程序)(共5页).doc

南昌航空大学数学与信息科学学院实验报告 实验一：线性规划单纯形算法一、实验目的通过实验熟悉单纯形法的原理，掌握Matlab循环语句的应用,提高编程的能力和技巧。二、算法 对于一般的标准形式线性规划问题(求极小问题),首先给定一个初始基本可行解。设初始基为B,然后执行如下步骤：(1).解,求得，(2).计算单纯形乘子, ,得到,对于非基变量，计算判别数,令 ,R为非基变量集合若判别数 ,则得到一个最优基本可行解，运算结束；否则，转到下一步(3).解,得到；若,即的每个分量均非正数，则停止计算，问题不存在有限最优解，否则，进行步骤(4).(4).确定下标r,使为离基变量。为进基变量，用替换，得到新的基矩阵，返回步骤（1）。对于极大化问题，可以给出完全类似的步骤，只是确定进基变量的准则不同。对于极大化问题，应令 四、计算框图 开始 初始可行解令计算单纯形乘子，计算判别数（非基变量）令是得到最优解解方