《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 页
