对偶单纯形c语言程序,对偶单纯形法C语言实现.doc
程序源代码:
#include
#include
#define MAX_N 100
#define M 1000000.0;
int m, n;
double A[MAX_N][MAX_N], C[MAX_N], b[MAX_N], seta[MAX_N], CZ[MAX_N];
int num[MAX_N];
int GetOutCow() //求换出基
{
int i,k;
int flag;
double min = 0;
for (i = 0; i < m; i ++)
{
if (b[i] >= 0)
flag = 1;
else
{
flag = 0;
break;
}
}
if (flag == 1)
return -1;
for (i = 0; i < m; i ++)
{
if (b[i] < 0 && min > b[i])
{
min = b[i];
k = i;
}
}
return k;
}
int GetInCow(int p) //求换入基
{
int i, j;
int flag = 0;
double min;
for (j = 0; j < n; j ++)
{
if (A[p][j] >= 0)
flag = 1;
else
{
flag = 0;
break;
}
}
if (flag == 1)
{
printf("\n原线性规划问题无可行解!\n");
return -1;
}
for (j = 0; j < n; j ++)
{
if (A[p][j] < 0)
seta[j] = CZ[j] / A[p][j];
else
seta[j] = M;
}
min = M;
for (j = 0; j < n; j ++)
{
if (min >= seta[j])
{
min = seta[j];
i = j;
}
}
num[p] = i + 1;
return i;
}
void change(int p, int q) //计算新的单纯形表
{
int i, j;
double temp1, temp2, temp3;
temp1 = A[p][q];
for (i = 0; i < m; i ++)
{
if (i != p)
{
if (A[i][q] != 0)
{
temp2 = A[i][q] / temp1;
for (j = 0; j < n; j ++)
A[i][j] = A[i][j] - A[p][j] * temp2;
b[i] = b[i] - b[p] * temp2;
}
}
}
temp3 = CZ[q] / temp1;
for (i = 0; i < n; i ++)
CZ[i] = CZ[i] - A[p][i] * temp3;
for (j = 0; j < n; j ++)
A[p][j] = A[p][j] / temp1;
b[p] = b[p] / temp1;
}
void print1()
{
int i;
printf("\n--------------------------------------------------------------------------\n");
printf("\t");
for(i = 1; i <= n; i ++)
printf("X(%d)\t", i);
printf("RHS\n");
printf("--------------------------------------------------------------------------\n");
printf("\t");
for (i = 0; i < n; i ++)
{
printf("%.3lf\t", -C[i]);
}
printf("\n--------------------------------------------------------------------------\n");
}
void print2()
{
int i, j;
printf("\n-------------------------------------------------------------------------
对偶单纯形c语言程序,对偶单纯形法C语言实现.doc相关推荐
- 周信东c语言实验二实验报告,周信东主编最新版C语言程序设计基础实验一实验报告.doc...
周信东主编最新版C语言程序设计基础实验一实验报告.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我 ...
- c语言课设宿舍管理程序,C语言程序课程设计宿舍管理软件.doc
C语言程序课程设计宿舍管理软件.doc 课程设计(论文) 题 目 名 称 宿舍管理软件 课 程 名 称 C语言程序课程设计 学 生 姓 名 学 号 系 .专 业 信息工程系.信息大类 指 导 教 师 ...
- 8255a初始化c语言程序,8255A的c语言程序.doc
8255A的c语言程序 8255A的c语言程序 [实例24]用8243扩展I/O端口 #include sbit ContrBit0=P1^0; sbit ContrBit1=P1^1; sbit C ...
- 万年历定时关机c语言代码,C语言程序设计能力教程电子万年历设计.doc
C语言程序设计能力教程电子万年历设计.doc 电子科技大学成都学院课程设计报告电子科技大学成都学院电子工程系课程设计报告课 程 名 称 C语言程序设计能力教程 设 计 题 目 万 年 历 指 导 教师 ...
- 职工工资程序c语言doc,C语言程序课程设计---职工工资单系统.doc
C语言程序课程设计---职工工资单系统.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水 ...
- c语言课设学生管理程序,c语言程序课程设计学生成绩管理程序.doc
c语言程序课程设计学生成绩管理程序 武汉科技大学 二〇一〇~二〇一一学年第一学期 信息科学与工程学院 课程设计报告书 课程名称: C语言课程设计 班 级: 自动化2009级2班 学 号: 姓 名: 指 ...
- 怎么用centos7运行c语言程序_写C语言程序,如何提升程序运行效率?我的一点经验分享给你们!...
在编写C语言程序后,经常需要对源码进行优化,以提高程序的运行效率,下面简述几个常用的优化技巧以供大家参考: 1.C于代码在程序中的优化 现在的C编译器会自动对代码进行优化,但这些优化是对执行速度和代码 ...
- c语言程序课程设计问题,矩形问题-C语言程序课程设课程设计(论文).doc
矩形问题-C语言程序课程设课程设计(论文) PAGE PAGE \* MERGEFORMAT 20课程设计(论文)题 目 名 称 矩形问题 课 程 名 称 C语言程序课程设计 学 生 姓 名 xxx ...
- 程序设计基础(c语言),程序设计基础(C语言)
<程序设计基础(C语言)>由会员分享,可在线阅读,更多相关<程序设计基础(C语言)(26页珍藏版)>请在人人文库网上搜索. 1.程序设计基础(C语言),东北大学高级语言程序设计 ...
最新文章
- 通过 RDTSC 指令从 CPU 寄存器中直接获取系统时钟
- 日期格式化的“疑难杂症”
- UA MATH566 统计理论 Bayes统计基础
- accessors 作用_lombok @Accessors用法详解(一看就能就懂)
- OS- -请求分页系统、请求分段系统和请求段页式系统(一)
- Python中xPath技术和BeautifulSoup的使用
- Redis的分片、预分片技术总结
- 检查python模块_Python输入模块–有效使用类型检查器
- Android kotlin中配置protobuf
- 数商云SCM供应链协同管理系统解决方案
- Windows 7安装.net framework 4 安装
- Android 高德地图自定义InfoWindow
- 阿里褚霸专访-揭秘技术男开挂升级的职业路径(回帖有奖)
- 【通过输入身份证前17位得到省份,性别,年龄,出生日期和最后一位】
- 7. Java8新特性-并行数据处理(parallel)
- 2020年下半年网络工程师下午真题及答案
- springboot 签名验证
- cshop是什么开发语言_Fecshop 多语言
- 蓝桥杯 ADV-201 VIP试题 我们的征途是星辰大海(试题解析)
- VS2019配置GDAL2教程
热门文章
- isomap算法 python实现
- 名词、文化概念的解释
- 微信小程序中,需要注意ios系统的坑: 日期不识别横杠“-”符、输入框设置maxlength时,拼音也会被限制……
- 下载最新android版本号,Android版本更新
- 程序员诉苦:“绩效考核”成了优秀员工的标签,绩效满分=成功?
- 使用squid 解决内网服务器通过设置代理访问外网
- 常见的光盘防拷贝保护技术
- #7.生活小妙招-工业标准化数据简单处理(python数据处理)
- 多隆:从工程师到阿里合伙人 | 阿里技术人纪录片
- SVN如何切换账号 下