运筹学上机实验报告-线性规划

数学与软件科学学院 实验报告 学期：__2011_至__2012__ 第___一__ 学期 2011年11月9日 课程名称:__ 运 筹 学 ________ 专业:_信息与计算科学__ _级 班

实验编号：02 实验项目_______线 性 规 划 ________ 指导教师__黄娟__ 姓名：＿ ____ 学号： __ 实验成绩：＿＿＿＿＿

一、实验目的及要求

了解Matlab的优化工具箱， 熟悉M文件的编写， 掌握相关函数的调用格式和参数的具体含义，能利用Matlab求解线性规划。

二、实验内容

把优化问题转化为Matlab能识别的矩阵运算, 调用Matlab提供的优化函数, 编写相应的M文件，并执行相应的程序。

三、实验步骤(该部分不够填写.请填写附页)

<1> p75-16（1）

?minz??2x1?x2?x3?s.t.3x?x?x?60123?? ?x1?x2?2x3?10

?x1?x2?x3?20??x1,x2,x3?0? <2> 因为问题已为要求的格式，所以直接编写M文件(LP.m)，并保存

>> f=[-2 -1 1]';

>> a=[3 1 1;1 -1 2;1 1 -1]; >> b=[60 10 20]'; >> xm=[0 0 0]';

>> [x,f_opt,flag]=linprog(f,a,b,[],[],xm,[])

<3>运行M文件. 在》后输入LP，按“Enter”键。实验结果参见附页。

实 验 报 告 附 页

四、实验结果分析与评价 (该部分不够填写.请填写附页) x = 15.0000 5.0000 0.0000 f_opt =

-35.0000 flag = 1 >>

注: 实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格