下载后可任意编辑实验:编制《线性规划》计算程序一、实验目的:(1)使学生在程序设计方面得到进一步的训练;,掌握 Matlab (C 或 VB)语言进行程序设计中一些常用方法。(2)使学生对线性规划的单纯形法有更深的理解.二、实验用仪器设备、器材或软件环境 计算机, Matlab R2024a三、算法步骤、计算框图、计算程序等本实验主要编写如下线性规划问题的计算程序:其中初始可行基为松弛变量对应的列组成.对于一般标准线性规划问题:1.求解上述一般标准线性规划的单纯形算法(修正)步骤如下:对于一般的标准形式线性规划问题(求微小问题),首先给定一个初始基本可行解。设初始基为 B,然后执行如下步骤: (1).解,求得,(2).计算单纯形乘子 w, ,得到,对于非基变量,计算判别数,可直接计算令 ,R 为非基变量集合若判别数 ,则得到一个最优基本可行解,运算结束;否则,转到下一步(3).解,得到;若,即的每个重量均非正数,则停止计算,问题不存在有限最优解,否则,进行步骤(4).确定下标 r,使;1下载后可任意编辑2、计算框图为:开始 初始可行基 B 否 得到最优解否 不存在有限最优解确定下标 r,使得 2是是下载后可任意编辑3.计算程序(Matlab):A=input('A=');b=input('b=');c=input('c=');format rat %可以让结果用分数输出[m,n]=size(A);E=1:m;E=E'; F=n-m+1:n;F=F';D=[E,F]; %创建一个一一映射,为了结果能够标准输出X=zeros(1,n); %初始化Xif(n