《运筹学》实验指导书.doc

《《运筹学》实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《运筹学》实验指导书适用专业：工业工程东北大学秦皇岛分校控制工程学院工业工程专业2014年3月前言对于工业工程专业来说，运筹学是一门公共基础课，是应用性很强的课程。它是利用现代数学研究各种资源的运用、筹划和相关决策等问题的一门重要学科，主要研究如何在一定条件下科学、合理地分配人力、物力、财力等资源，使实际系统有效运行。它可以用来预测发展趋势，制定行动规划或优选方案，从而为行政管理人员和决策者在决策时提供科学的依据。运筹学的实际运用包括如下六个步骤：问题分析；模型构造；模型求解；模型验证；解的有效控制；方案实施。随着计算机软件的发展，许多复杂的运筹学计算可以由计算机软件来完成，如ma

2、tlab、mathematica、lingo、excel等。本实验课程以lingo软件为工具，使学生在学习了运筹学基本原理的基础上，进一步掌握使用软件工具解决运筹学实际问题的方法。本实验课程共8学时，内容如下：1、软件编程基础及其在运筹学中的应用（2学时）2、单纯形法的计算机实现（2学时）3、解运输问题（2学时）4、解目标规划、整数规划问题和指派问题（2学时）实验一软件编程基础及其在运筹学中的应用（2学时）一、实验目的1、熟悉lingo的操作环境。2、学会用lingo编程的方法来求解运筹学问题并读取结果。二、实验素材例题1、（利润最大化问题）某工厂生产甲、乙两种产品。每生产一个单位

3、的甲产品需要使用A设备1小时，工人劳动时间1小时，可赢利20元；生产一个单位的乙产品需要使用B设备1小时，工人劳动时间2小时，可赢利30元。受工厂条件限制，每天的总劳动时间不能超过120小时，A设备的总使用时间不能超过60小时，B设备的总使用时间不能超过50小时。试建立线性规划模型，每天生产多少甲、乙产品，可使利润最大？解：建立线性规划模型。设x1为每天生产甲产品的数量，x2为每天生产乙产品的数量。由此得到线性规划模型：max=20*x1+30*x2;x1+2*x2<=120;x1<=60;x2<=50;x1>=0;x2>=0;将程序输入lingo软件，不需输入最后两行（变量的非负

4、约束），点击solve按钮，得到求解结果如下：Globaloptimalsolutionfound.---（已找到全局最优解）Objectivevalue:2100.000---（最优目标函数值）Infeasibilities:0.---（找到的解违反了几个约束条件）Totalsolveriterations:1---（迭代次数）VariableValueReducedCostX160.000000.X230.000000.RowSlackorSurplusDualPrice12100.0001.20.15.0000030.5.420.000000.由上述结果得到，每天生产甲产品6

5、0个单位，乙产品30个单位，每天可获得的最大利润是2100元。（注：大家在“help”中查找“solverstatus”，即可查询到solverstatusbox的详细解释。关于lingo软件的使用问题都可以通过查询help文件得到答案）习题1、max=6*x7+7*x2;7*x1+5*x2<=3500;5*x1+8*x2<=4000;2*x1+5*x2<=2000;习题2、min=x1+x2;x1-x2<=-1;x1+x2<=-1;习题3、（装船问题）设有甲、乙、丙三种货物需要装船。它们的积载因数分别为1.5、2和1（m3/kg），舱时量（装船速度）分别为50、100和40（kg

6、/h），总装货量为1000kg，货物总容积不能超过1400m3。问该船应各装甲、乙、丙货物多少千克，才能使装货时间最短？习题4、（最高性价比问题）某饲养场饲养动物出售。设每头动物每天至少需要700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，其每千克的营养成分含量及价格如下表所示。要求确定既满足动物需要、又使费用最低的饲料选择方案。饲料蛋白质（g）矿物质（g）维生素（mg）价格（元/千克）1310.50.2220.51.00.7310.20.20.446220.35180.50.80.8注：粗看起来，目标函数与约束条件是有显著区别的，但细致分析，就可以发现他们之间

7、没有本质上的区别。例如，一个企业增加生产量，创造高的经济收入显然是目标。这个企业拥有的资金、设备是限制条件，把拥有的资金和设备说成是目标是不妥的，但若要求一个企业“以最少的资金创造最高的经济收入”，这里的资金就有目标的含义。所以给目标加上某一限制，就成了约束条件。习题5、（人力资源分配问题）某昼夜服务的公交线路每天各时间段内所需要的工作人员人数如下表所示。设工作人员在各时间段一开始时上班，并连续工作8小时。问该公交线路该如何安排工作人员，才能既满足工作需要，又可以配备