c语言线性规划问题,使用C语言实现单纯形法求解线性规划问题.docx

上机实验报告

班级：自动化班

专业/方向：自动化

姓名：

实验成绩

(10分制)

学号：

上机实验名称：使用C语言实现单纯形法求解线性规划问题

上机时间：2015年5月20日

上机地点：信自234

一、实验目的和要求

1、目的：

掌握单纯形算法的计算步骤，并能熟练使用该方法求解线性规划问题。 了解算法 程序实现的过程和方法。

2、要求:

使用熟悉的编程语言编制单纯形算法的程序。

独立编程，完成实验，撰写实验报告并总结。

二、实验内容和结果

1、单纯形算法的步骤及程序流程图

(1)、算法步骤

将线性规划化为标准形。

用最快的方法确定一个初始基本可行解X(0)。当s ? t均为“w”形式时，以松驰 变量做初始基本变量最快。

求X(0)中非基本变量Xj的检验数g。若-c 0，则停止运算，X(0)=X* (表示最 优解),否则转下一步。

①由二k =max{；「j 0确定xk进基；

由xk = min {| aik > 0} = —确定x1出基，其中aik称为主兀素；

i aikalk

利用初等变换将aik化为1，并利用aik将同列中其它元素化为0，得新解X( 1)0

返回(3)，直至求得最优解为止。

、程序图

各段代码功能描述：

(1)、定义程序中使用