实验四 单纯形算法设计与实现实验报告.docVIP

华北水利水电学院 算法分析与设计 实验报告 20010～2011学年 第 二 学期 2008级 计算机科学与技术专业 班级：2008109 学号：200810906 姓名：刘景超 实验四 单纯形算法的设计与实现 实验目的： 了解单纯形算法的设计思路与设计技巧，理解单纯形算法的概念，掌握设计有效的单纯形算法的策略。 通过实际案例，领会算法的执行效率 试验内容： 单纯形算法 三、核心程序源代码： #include fstream #include iostream #include cmath #include iomanip #include cfloat using namespace std; class LinearProgram { public: LinearProgram(char *filename); //~LinearProgram(); void solve(); private: int enter(int objrow); int leave(int col); int simplex(int objrow); int phase1(); int phase2(); int compute(); void swapbasic(int row, int col); void pivot(int row