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

上 机 实 验 报 告

班级：自动化班

专业/方向：自动化

姓名：

实 验 成 绩

(10分制)

学号：

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

上机时间：2015年5月20日

上机地点：信自234

一、实验目的和要求

1、目的：

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

了解算法?程序实现的过程和方法。

2、要求：

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

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

二、实验内容和结果

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

(1)、算法步骤

(1)将线性规划化为标准形。

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

(3)求X(0)中非基本变量xj的检验数σj。若，则停止运算，X(0)=X*(表示最优解)，否则转下一步。

(4)①由确定xk进基；

②由确定xl出基，其中alk称为主元素；

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

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

(2)、程序图

找出初始基可行解列出初始单纯形表

找出初始基可行解列出初始单纯形表

计算校验数

所有δj