201720172实验1单纯形法求解线性规划2.docVIP

实验1 单纯形法求解线性规划 成绩 专业班级 数学101班 学号 201012010103 姓名 李旭红 报告日期 2012-4-11 . 实验类型：●验证性实验 ○综合性实验 ○设计性实验 实验目的：进一步熟练掌握单纯形法求解线性规划。 实验内容：单纯形法求解线性规划4个 实验原理 线性规划单纯形法（线性规划解有四种情形，唯一最优解，无穷多个最解，无界解，无可行解） 若所有sgma=0并且基变量中没有非零的人工变量，非基变量的检验数均不为零， 则为唯一最优解； 若所有sgma=0并且基变量中有非零的人工变量，则为无可行解； 若所有sgma=0并且基变量中没有非零的人工变量,某非基变量的检验数为零，则为无穷多最优解； 若有某个sgma0,但所有的=0,则为无界解。 实验步骤 1 要求上机实验前先编写出程序代码 2 编辑录入程序 3 调试程序并记录调试过程中出现的问题及修改程序的过程 4 经反复调试后，运行程序并验证程序运行是否正确。 5 记录运行时的输入和输出。 预习编写程序代码：function [xx,b,fm,sgma,AA,flg]=myprgmh(m1,m,n,A,b,c) % 单纯形法求解性规划函数。默认标准型人工变量在最前、剩余变量在后构成基本量; % m1 人工变量的个数；m 基变量的个数； n 所有变量的个数; % A 约束方程的系数矩