线性规划实验报告课件.docVIP

2012——2013 学年第 二 学期 实验报告 课程名称： 数学建模 实验项目： 求解线性规划问题 实验类别：综合性□ 设计性□√ 验证性□ 专业班级： 姓 名： xxx 学 号：xxxxxxxxxxxxxxxx 实验地点： 实验时间： 指导教师： 成 绩： 一. 实验目的 （1）用 MATLAB 求解线性规划问题，并对结果进行分析 （2）对实际问题建立数学模型 （3）熟悉相关软件的操作 二. 实验内容 已知某工厂计划生产 I，II，III 三种产品，各产品需要在 A、B、C 设备上加 工，有关数据如下：问：如何发挥生产能力，使生产盈利最大？ I II III 设 备 有 效 台 时 （每月） A 8 2 10 300 B 10 5 8 400 C 2 13 10 420 3 2 2.9 单 位 产 品利 润（千元） 三. 模型建立 解 设计划生产 I ，II ，III 三种产品产量为 x1,x2,x3 最大盈利为 z 建立如下线性模型 : max z 3x 2x 2.9 x 1 2 3 8x 2x 10x 300 1 2 3 s.t. 10x 5x 8x 400 1 2 3 2x 13x 10x 420 1 2 3 x , x ,x 0 1 2 3 四. 模型求解（含经调试后正确的源程序） 编写 M 文件如下: c = [-3,-2,-2.9]; A = [8,2,10;10,5,8;2,13,10]; b = [300;400;420]; vlb = [0;0;0]; vub=[]; [x,fval] = linprog(c,A,b,[],[],vlb,vub) 五．结果分析 x = 22.5333 23.2000 7.3333 1 fval = -135.2667 由结果可知， I ，II ，III 三种产品分别生产 22,23,7 时，有最大盈利 135. 六．实验总结 本次实验主要是熟悉用 MATLAB软件解决线性规划问题，对实际问题进行分析并 建立数学模型， 然后编程继而模型求解。 线性规划在实际生活中有重要应用， 所 以此类方法应该掌握。 2