《2022年运筹学:线性规划》由会员分享,可在线阅读,更多相关《2022年运筹学:线性规划(7页珍藏版)》请在金锄头文库上搜索。
1、数学与计算科学学院实 验 报 告实验项目名称线性规划所属课程名称运筹学 B 实 验 类 型综合实验实 验 日 期班级成绩精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 7 页1 一、实验概述:【实验目的】熟练掌握 Matlab,Lingo等数学软件在线性规划及单纯形法中的运用,能自己建模,求解模型。【实验原理】利用线性规划基本原理对问题建立数学模型,用单纯形法和对偶单纯形法分析和求解线性规划问题。【实验环境】Window 7 Lingo 二、实验内容:【实验方案】通过对实际问题的具体分析,建立线性规划模型,再利用MATLAB 中的线性规
2、划函数进行求解 。【实验过程】实验步骤、记录、数据、分析美佳公司计划制造I、II 两种产品。已知各种制造一件时分别占用的设备A、设备 B 的台时、调试工序时间及每天可用于这两种产品的能力、各售出一件时的获利情况,如表所示。问该公司应制造两种产品各多少件,使获取的利润最大。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 7 页2 项目I II 每天可用能力设备 A/h 设备 B/h 调试工序 /h 0 6 1 5 2 1 15 24 5 利润/元2 1 1. 建立模型设 x1 为制造产品 I 的数量; x2 为制造产品 II 的数量;z
3、为该公司能获取的利润;由题意可以建立线性规划模型:122121212max25156224.5,0zxxxxxstxxx x1MATLAB 软件求解:将目标函数转化为求函数-z 的最小值。目标函数系数矩阵p=-2,-1; 约束矩阵 A=0 5;6 2;1 1 B=15 24 5; 调用 MATLAB 中 lingprog函数求出 -z 的最小值,其相反数就是max z ;程序运行结果如下:x = 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 7 页3 fmin = 所以 max z= LINGO 软件求解: Global optima
4、l solution found. Total solver iterations: 2 Variable Value Reduced Cost Row Slack or Surplus Dual Price 【实验结论】结果制造产品 I 3.5 件,制造产品 II 1.5 件,最大利润为8.5 元。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 7 页4 【实验小结】收获体会本次实验学会了用 Matlab和 Lingo 软件求解线性规划问题。 通过这次实验,加深了对课本知识的理解和对运筹学实际运用的认识,对进一步学习运筹学和提高对运筹
5、学的学习兴趣都有帮助。三、指导教师评语及成绩:评语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚 ,文字表达流畅 ,逻辑性强3.实验过程实验步骤详细,记录完整 ,数据合理 ,分析透彻4 实验结论正确. 成绩:指导教师签名:批阅日期:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 7 页5 附录 1:源 程 序MATLAB clc p=-2,-1; A=0 5;6 2;1 1 ; B=15 24 5; x,fmin=linprog(p,A,B) LINGO max=2*x1+x2; 5*x2=15; 6*x1+2*x2=24; x
6、1+x2=0; x2=0;附录 2:实验报告填写说明1实验项目名称:要求与实验教学大纲一致. 2实验目的 :目的要明确,要抓住重点,符合实验教学大纲要求. 3实验原理:简要说明本实验项目所涉及的理论知识.4实验环境 :实验用的软、硬件环境. 5实验方案思路、步骤和方法等:这是实验报告极其重要的内容. 概括整个实验过程. 对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作. 对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明. 对于创新性实验,还应注明其创新点、特色.精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 7 页6 6实验过程实验中涉及的记录、数据、分析:写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.7实验结论结果:根据实验过程中得到的结果,做出结论.8实验小结:本次实验心得体会、思考和建议. 9指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 7 页