运筹学实验报告交的).docVIP

运筹学实验报告 题目：用单纯形法求解线性规划问题 姓 名 石朋亮 学 号 2012436111 年级专业 12数电类3 指导教师 尤翠莲 2013年11月07日 一、实验目的 运用MATLAB程序设计语言完成单纯性算法求解线性规划问题。 两阶段算法 第一阶段：引入人工变量，构造一个具有标准基的新线性规划，求解这个新线性规划结果将有两种结果：或将原问题的约束方程组化成具有标准基德形式，或者提供信息，表明原问题有可行解。 第二阶段：利用第一阶段所得标准基，对原问题进行求解。 三、实验用仪器设备、器材或软件环境 Windows7操作系统 ,Matlab2013a，计算机 四、实验内容 编写一个MATLAB的函数文件，用于求解标准形的线性规划问题： min f=c*x subject to ：A*x=b x=0； 实际具体题目： 某商场：营业员每周连续工作5天后休息两天，轮流休息，据统计商场每天需要的营业员如下： 星期一 星期二 星期三 星期四 星期五 星期六 星期日 30