彻底终结单纯形法.docxVIP

// 彻底终结单纯形法.cpp : Defines the entry point for the console application.#include stdafx.h #includemath.h #includeiostream using namespace std; float fcsz[100][100],d[100][100],x[100]; /* 记录总方程的数组,存放B-1矩阵，解的数组 */ int a[100],q=1; /* 记录基础、非基础的解的情况：0为非基础；1为基础，q为条件判断 */ float bb[100]; /* 存放资源数量bi*/ int m,n,s,type; /* 方程变量,约束数,所有变量个数之和，求最大最小值的类型：0为最小；1为最大 */ int sybl,scbl,rgbl; /* 剩余变量,松弛变量,人工变量 */ void Jckxj() /* 基础可行解 */ { int i,j; for(i=0;in;i++) for(j=0;js;j++)