对偶单纯形c语言程序,通用对偶单纯形法的C语言程序.doc
#include
#include
#define MAX_N 100
#define M 1000000.0;
int m,n;
float 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;
float min=0;
for(i=0;i
{
if(b[i]>=0)
flag=1;
else
{
flag=0;
break;
}
}
if(flag==1)
return -1;
for(i=0;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;
float min;
for(j=0;j
{
if(A[p][j]>=0)
flag=1;
else
{
flag=0;
break;
}
}
if(flag==1)
{
printf("\n原线性规划问题无可行解!\n");
return -1;
}
for(j=0;j
{
if(A[p][j]<0)
seta[j]=CZ[j]/A[p][j];
else
seta[j]=M;
}
min=M;
for(j=0;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;
float temp1,temp2,temp3;
temp1=A[p][q];
for(i=0;i
{
if(i!=p)
{
if(A[i][q]!=0)
{
temp2=A[i][q]/temp1;
for(j=0;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
CZ[i]=CZ[i]-A[p][i]*temp3;
for(j=0;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
{
printf("%.3f\t",-C[i]);
}
printf("\n---------------------------------------------------------------\n");
}
void print2()
{
int i,j;
printf("\n---------------------------------------------------------------\n");
for(i=0;i
{
printf("X(%d)\t",num[i]);
for(j=0;j
printf("%.3f\t",A[i][j]);
printf("%.3f\n",b[i]);
}
printf("\n---------------------------------------------------------------\n");
printf("cj-zj\t");
for(i=0;i
printf("%.3f\t",CZ[
对偶单纯形c语言程序,通用对偶单纯形法的C语言程序.doc相关推荐
- 第2讲:SQL语言的通用语法及分类
SQL语言的通用语法及分类 文章目录 SQL语言的通用语法及分类 1.SQL语言的通用语法格式 2.SQL语言的几种分类 1.SQL语言的通用语法格式 2.SQL语言的几种分类 1.SQL语言的通用语 ...
- 单纯形 c语言 程序,单纯形法完全c语言程序
单纯形法完全c语言程序 更新时间:2017/2/8 13:37:00 浏览量:566 手机版 单纯形法完全c语言程序,能运行 #include "math.h" #includ ...
- C语言实现单纯形法与对偶单纯形法
C语言实现单纯行法与对偶单纯行法 某次为了完成课程要求所做: 单纯形法代码如下,使用方法修改二位数组A[ip][jp], #include<stdio.h> #define ip 3 #d ...
- c语言接收串口数据信息,C51通用串口收发数据C语言程序
#include //C51通用串口收发数据C语言程序模块 #define uchar unsigned char #define uint unsigned int uchar shu; bit ...
- ts20芯片c语言例程,种基于C语言的DSP程序通用固化方法.PDF
种基于C语言的DSP程序通用固化方法.PDF 第38卷 第3期(总第 149期) 火控雷达技术 Vo1.38No.3(Serse148) 2009年9月 FireControlRadarTechnol ...
- 单纯形法只有两个约束条件_10分钟掌握对偶单纯形法
只听名字的话会感觉对偶单纯形法和对偶问题关系很大,其实不然(想要了解对偶问题的话可以看我之前的文章).对偶单纯形法在我看来和大M法以及两阶段法很像,都是用来补充纯粹的单纯形法无法解决特殊问题的缺陷.而 ...
- 应用程序通用开发框架
应用程序通用开发框架 一个通用的应用程序开发框架,是一个半成品,甚至只需简单配置一下就可以运行,其至少应该具备以下几个特点: 1.完善的权限控制,对于账号,角色,权限都不需要做特别编写,框架中都已经写 ...
- 《C++应用程序性能优化::第二章C++语言特性的性能分析》学习和理解
<C++应用程序性能优化::第二章C++语言特性的性能分析>学习和理解 说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版.最近出了新版,看了目录,在前面增加了一章 ...
- JavaScript脚本语言介绍并实现第一个Hello World程序
1.JavaScript是Web页面中的一种脚本编程语言,也是一种通用的.跨平台的.基于对象和事件驱动并具有安全性的脚本语言,具有与Java类似的语法.它不需要进行编译,而是直接嵌入在HTML页面 ...
最新文章
- Android 5.x 权限问题解决方法
- 解决ubuntu软件安装依赖关系
- matlab与python交互_Python和MATLAB交互的基本操作
- java动态添加view
- 网易云 6 亿用户音乐推荐算法
- 使用WCF建立起Silverlight客户端与服务端的桥梁
- Vim案列掌握vim的基本操作——案例一:vim创建编写txt文件
- HTML页面把list转成array,c# – 将Collection转换为Array或List的快速方法?
- 基于selenium的钓鱼工具:关于ReelPhish神器的使用
- qt及qt quick开发实战精解_Qt5实战001:Qt 5.15下载安装详解
- Android 所遇问题(一)
- TeeChart插入
- Java创造者詹姆斯·高斯林采访
- oracle服务启动哪几项,Oracle服务启动项
- 更改Typora宽度
- element-plus 更换主题色
- LCD(GEC6818)
- CTFHUB log
- VTK笔记-图形相关-线段平滑-vtkSplineFilter类
- 怎么理解无界队列和有界队列