上 机 实 验 报 告
班级:自动化班
专业/方向:自动化
姓名:
实 验 成 绩
(10分制)
学号:
上机实验名称:使用C语言实现单纯形法求解线性规划问题
上机时间:2015年5月20日
上机地点:信自234
一、实验目的和要求
1、目的:
● 掌握单纯形算法的计算步骤,并能熟练使用该方法求解线性规划问题。
● 了解算法程序实现的过程和方法。
2、要求:
● 使用熟悉的编程语言编制单纯形算法的程序。
● 独立编程,完成实验,撰写
实验报告
化学实验报告单总流体力学实验报告观察种子结构实验报告观察种子结构实验报告单观察种子的结构实验报告单
并总结。
二、实验内容和结果
1、单纯形算法的步骤及程序流程图。
(1)、算法步骤
(1)将线性规划化为标准形。
(2)用最快的方法确定一个初始基本可行解X(0)。当s·t均为“≤”形式时,以松驰变量做初始基本变量最快。
(3)求X(0)中非基本变量xj的检验数σj。若
,则停止运算,X(0)=X*(表示最优解),否则转下一步。
(4)①由
确定xk进基;
②由
确定xl出基,其中alk称为主元素;
③利用初等变换将alk化为1,并利用alk将同列中其它元素化为0,得新解X(1)。
(5)返回(3),直至求得最优解为止。
(2)、程序图
2、单纯形算法程序的规格说明
各段代码功能描述:
(1)、定义程序中使用的变量
#include
#include
#define m 3 /*定义约束条件方程组的个数*/
#define n 5 /*定义未知量的个数*/
float M=1000000.0;
float A[m][n]; /*用于记录方程组的数目和系数;*/
float C[n]; /*用于存储目标函数中各个变量的系数*/
float b[m]; /*用于存储常约束条件中的常数*/
float CB[m]; /*用于存储基变量的系数*/
float seta[m]; /*存放出基与入基的变化情况*/
float delta[n]; /*存储检验数矩阵*/
float x[n]; /*存储决策变量*/
int num[m]; /*用于存放出基与进基变量的情况*/
float ZB=0; /*记录目标函数值*/
(2)、定义程序中使用的函数
void input();
void print();
int danchunxing1();
int danchunxing2(int a);
void danchunxing3(int a,int b);
(3)、确定入基变量,对于所有校验数均小于等于0,则当前解为最优解。
int danchunxing1()
{
int i,k=0;
int flag=0;
float max=0;
for(i=0;i0)
seta[i]=b[i]/A[i][k];
else seta[i]=M;
}
min=M;
for(i=0;i=seta[i])
{min=seta[i];j=i;}
}
num[j]=k+1;
CB[j]=C[k];
return j;
}
(5)、迭代运算,计算新的单纯形表。
void danchunxing3(int p,int q)
{
int i,j,c,l;
float temp1,temp2,temp3;
c=p;/*行号*/
l=q;/*列号*/
temp1=A[c][l];
b[c]=b[c]/temp1;
for(j=0;j
本文档为【使用C语言实现单纯形法求解线性规划问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。