单纯形法基本算法并求解线性规划问题概述.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 单纯形法的基本算法并求解线性规划问题 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 班 级 信息与计算科学1101班 学 号 201153100124 姓 名 陈 兵 成 绩 一、实验概述： 【实验目的】 （1）掌握Matlab的各种数据类型及基本运算; （2）有关矩阵基本运算的编程练习； （3）向量函数的梯度及Ｈｅｓｓｅ矩阵编程练习； （4）单纯形法算法得Ｍatlab编程源代码并进行机器求解； 【实验原理】 过复习Matlab数据的类型、定义、赋值和使用进行有关矩阵基本运算；编程练习,对单纯形法给出Matlab源代码进行机器求解。 【实验环境】 1. 2.Windows7旗舰版; Matlab 7 二、实验内容： 【实验方案】 一、单纯形法计算步骤 第