双线形法变换c语言程序,单纯形法C语言程序代码[精心整理].doc

单纯形法C语言程序代码[精心整理]

长 春 工 业 大 学

课程设计程序代码

课程设计名称 运筹学课程设计

专 业 信息管理与信息系统

班 级 130506班

学 生 姓 名 于松南、张鑫蕊、

赵改玲、赵海潮

指 导 教 师　 王亚君、王忠吉

2015年7月3日

#include

#include

int m; //记录约束条件方程组的个数

int n; //记录未知量的个数

float M=1000000.0;

float A[100][100]; //用于记录方程组的数目和系数

float C[100]; //用于存储目标函数中各个变量的系数

float b[100]; //用于存储常约束条件中的常数

float CB[100]; //用于存储基变量的系数

float seta[100]; //存放出基与入基的变化情况

float cn[100]; //存储检验数矩阵

float x[100];

int num[100]; //用于存放出基与进基变量的情况

float Z=0; //记录目标函数值

void shuru();

void print();

int mincz();

int find_line(int a);

void exchange(int a,int b);

int main()

{

int i,j=0;

int p,q,temp; //q：换入，p：换出

shuru();

printf(