电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

单纯形法C语言程序

单纯形法C语言程序_第1页
1/29
单纯形法C语言程序_第2页
2/29
单纯形法C语言程序_第3页
3/29
下载后可任意编辑实验:编制《线性规划》计算程序一、实验目的:(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

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

单纯形法C语言程序

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群