使用C语言实现单纯形法求解线性规划问题(共11页).doc

自动化系上机实验报告（课程名称：运筹学） 学生姓名： 学号：上 机 实 验 报 告班级：自动化班专业/方向：自动化姓名：实 验 成 绩(10分制)学号：上机实验名称：使用C语言实现单纯形法求解线性规划问题上机时间：2015年5月20日上机地点：信自234一、实验目的和要求1、目的：l 掌握单纯形算法的计算步骤，并能熟练使用该方法求解线性规划问题。l 了解算法程序实现的过程和方法。2、要求：l 使用熟悉的编程语言编制单纯形算法的程序。l 独立编程，完成实验，撰写实验报告并总结。二、实验内容和结果1、单纯形算法的步骤及程序流程图。（1）、算法步骤（1）将线性规划化为标准形。（2）用最快的方法确定一个初始基本可行解X（0）。当st均为“”形式时，以松驰变量做初始基本变量最快。（3）求X（0）中非基本变量xj的检验数j。若，则停止运算，X（0）=X*（表示最优解），否则转下一步。（4）由确定xk进基；由确定xl出基，