《实用运筹学》上机实验指导Word下载.docx

1、（2）使用Excel软件中的规划求解功能求解模型；（3）结果分析：如五种家具各生产多少？总利润是多少？哪些工序的时间有剩余，并对结果提出你的看法；（4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型和结果分析等。案例1 生产计划优化研究某柴油机厂年度产品生产计划的优化研究。某柴油机厂是我国生产中小功率柴油机的重点骨干企业之一。主要产品有2105柴油机、x2105柴油机、x4105柴油机、x4110柴油机、x6105柴油机、x6110柴油机，产品市场占有率大，覆盖面广。柴油机生产过程主要分成三大类：热处理、机加工、总装。与产品生产有关的主要因素有单位产品的产值、生产能力、

2、原材料供应量及生产需求情况等。每种产品的单位产值如表 C1所示。表 C1 各种产品的单位产值序号产品型号及产品名称单位产值（元）12105柴油机5400 2x2105柴油机6500 3x4105柴油机12000 x4110柴油机14000 5x6105柴油机18500 6x6110柴油机20000 为简化问题，根据一定时期的产量与所需工时，测算了每件产品所需的热处理、机加工、总装工时，如表 C2所示。表 C2 单位产品所需工时序号产品型号及名称热处理（工时）机加工总装10.5814.5817.0811.037.0515029.1123.9629.3732.2627.733.3837.6329.

3、3655.140.8440.4353.5同时，全厂所能提供的总工时如表 C3所示。表 C3 各工序所能提供的总工时工序名称热处理（工时）机加工（工时）总装（工时）全年提供总工时12000095000180000产品原材料主要是生铁、焦碳、废钢、钢材四大类资源。原材料供应最大的可能值如表 C4所示。表 C4 原材料最大供应量原材料名称生铁（吨）焦碳（吨）废钢（吨）钢材（吨）最大供应量1562 951 530 350 单位产品原材料消耗情况如表 C5所示。表 C5 单位产品原材料消耗情况生铁（吨）焦碳废钢钢材0.180.110.060.040.190.120.350.220.080.360.230

4、.130.090.540.330.550.34市场情况可以依照历年销售情况、权威部门的市场预测及企业近期进行的生产调查结果，分别预测出各种型号柴油机今年的市场需求量，如表 C6所示。表 C6 各种型号柴油机今年的市场需求量产品型号及名称生产能力（台）市场最大需求量（台）800020001500400010003000根据以上资料，请制定较为科学的产品生产计划。（1）使总产值最大的产品生产计划是什么？共生产几种柴油机？哪些工序的工时有节余，节余多少？哪些资源有节余，节余多少？如果想提高产品产量，应该提高哪些工序的生产能力，增加哪些原材料的采购量？（2）假如总装的生产能力从原有的180000工时提

5、高到320000工时，其他条件不变，此时，总产值提高了多少？产品生产计划是什么？（3）如果钢材的最大供应量从原有的350吨提高到400吨，其他条件不变，此时，总产值提高了多少？（4）为了适应市场要求，同时不浪费设备，如果要求每年6种产品都必须生产，则通过生产调查后确定产品2105柴油机、x4105柴油机和x6110柴油机的产量下限分别为600台、500台和200台，其他条件不变，此时，总产值是多少？实验二 线性规划灵敏度分析掌握使用Excel软件进行灵敏度分析的操作方法。用Excel软件完成习题2.4、案例2。（三）操作步骤：（1）建立电子表格模型；（2）使用Excel规划求解功能求解问题并生

6、成“敏感性报告”；哪些问题可以直接利用“敏感性报告”中的信息求解，哪些问题需要重新规划求解，并对结果提出你的看法；（4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型、敏感性报告内容和结果分析等。案例2 经理会议建议的分析某公司生产三种产品A1、A2、A3，它们在B1、B2两种设备上加工，并耗用C1、C2两种原材料，已知生产单位产品耗用的工时和原材料以及设备和原材料的最多可使用量如表 C7所示。表 C7 生产三种产品的有关数据资 源产品A1产品A2产品A3每天最多可使用量设备B1（min）430设备B2（min）460原料C1（kg）420原料C2（kg）300每件利润

7、（元）302050已知对产品A2的需求每天不低于70件，A3不超过240件。经理会议讨论如何增加公司收入，提出了以下建议：（a）产品A3提价，使每件利润增至60元，但市场销量将下降为每天不超过210件；（b）原材料C2是限制产量增加的因素之一，如果通过别的供应商提供补充，每千克价格将比原供应商高20元；（c）设备B1和B2每天可各增加40 min的使用时间，但相应需支付额外费用各350元；（d）产品A2的需求增加到每天100件；（e）产品A1在设备B2上的加工时间可缩短到每件2 min，但每天需额外支出40元。分别讨论上述各条建议的可行性，哪些可直接利用“敏感性报告”中的信息，哪些需要重新规划

8、求解？实验三 线性规划的建模与应用使用Excel软件求解各种线性规划问题。求解习题3.4、3.11、3.13、案例3或习题3. 10。（2）使用Excel规划求解功能求解问题；（3）结果分析；案例3 配料问题某饲料公司生产鸡混合饲料，每千克饲料所需营养质量要求如表 C9所示。表 C9 每千克饲料所需营养质量要求营养成分肉用种鸡国家标准肉用种鸡公司标准产蛋鸡标准代谢能2.72.8 Mcal/kg 2.7 Mcal/kg 2.65 Mcal/kg粗蛋白135145 g/kg 151 g/kg粗纤维 50 g/kg 45 g/kg 25 g/kg赖氨酸 5.6 g/kg 6.8 g/kg蛋氨酸 2.

9、5 g/kg 2.6 g/kg 6 g/kg钙2340 g/kg 30 g/kg 33 g/kg有机磷4.66.5 g/kg 5 g/kg 3 g/kg食盐3.7 g/kg3 g/kg公司计划使用的原料有玉米、小麦、麦麸、米糠、豆饼、菜子饼、鱼粉、槐叶粉、DL-蛋氨酸、骨粉、碳酸钙和食盐等12种。各原料的营养成分含量及价格见表 C10。表 C10 原料的营养成分含量及价格原料单价元/kgMcal/kgg/kg粗纤维g/kg玉米0.683.3578162.31.20.70.3小麦0.723.08114223.41.70.6麦麸1.78142956.0米糠2.10117726.52.71.013豆

10、饼0.372.404024924.15.13.2菜子饼0.321.623601138.17.15.38.47鱼粉1.542.8045029.111.86327 槐叶粉0.381.6117010810.62.29DL-蛋氨酸23980骨粉0.5614011碳酸钙1.12400120.42公司根据原料来源，还要求1吨混合饲料中原料含量为：玉米不低于400kg、小麦不低于100kg、麦麸不低于100kg、米糠不超过150kg、豆饼不超过100kg、菜子饼不低于30kg、鱼粉不低于50kg、槐叶粉不低于30kg，DL-蛋氨酸、骨粉、碳酸钙适量。（1）按照肉用种鸡公司标准，求1kg混合饲料中每种原料各配

11、多少，成本最低，建立数学模型并求解。（2）按照肉用种鸡国家标准，求1kg混合饲料中每种原料各配多少，成本最低。（3）公司采购了一批花生饼，单价是0.6元/kg，代谢能到有机磷的含量分别为（2.4,38,120,0,0.92,0.15,0.17），求肉用种鸡成本最低的配料方案。（4）求产蛋鸡的最优饲料配方方案。（5）公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的，试对两种产品配方方案进行灵敏度分析。说明：以上5个问题独立求解和分析，如在问题（3）中只加花生饼，其他方案则不加花生饼。实验四 运输问题和指派问题熟悉运用Excel软件求解运输问题和指派问题，掌握其求解方法

12、。求解习题4.6、4.11、案例4。（2）使用Excel规划求解功能求解运输问题和指派问题；（4）在Excel或Word文档中写实验报告，包括数学模型、电子表格模型和结果分析等。案例4某市的菜篮子工程某市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况，分别在A、B和C设三个收购点，再由收购点分送到全市的8个菜市场。按常年情况，A、B、C三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失见表 C14。从收购点至各菜市场的距离见表 C15，设从收购点至各菜市场蔬菜调运费用为1元/（100kg.100m）。表 C14 各菜市场

13、每天需求及短缺损失菜市场每天需求（100kg）短缺损失（元/100kg）7580701005590表 C15 收购点至各菜市场的距离距离（单位：100m）收购点A19B1417C15（a）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小；（b）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案；（c）为满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个采购点各供应多少最为经济合理。案例5人员指派方案研究某设计院是国家甲级工程勘察设计单位，经常要对较大型设计项目的“设计人员指派问题”进行分析研究，

14、作为设计项目管理现代化的开端。现在要进行一个较大型矿井设计项目，牵涉到采矿、电气、机制、设备、土建、总运、技经，共7个专业，每个专业又需若干名设计人员分别担任设计和检审工作，各专业现有人员中可抽调人员数和需要人员数见表 C19。由于专业技术的限制，各专业之间专业技术人员不能流动。表 C19 各专业可用人数和需要人员数专业采矿电气机制设备土建总运技经可用人数需设计人数需检审人数由于每个设计人员的素质不同，因而他们从事设计或检审工作的效率和质量也各不相同。为了简化问题，由该院专业技术委员会对每个设计人员从事设计和检审的工作效率和质量进行综合评估，以百分制来衡量。各设计人员从事设计或检审工作的综合素

15、质评分见表 C20。表 C20 设计人员质量效率综合素质评分表人员采矿专业（5人）设计89.5472.378.565.982.3检审70.2590.0282.3586.878.78电气专业（7人）77.2193.568.7585.6473.5682.7880.1688.1572.3182.5687.8578.2669.7673.15机制专业（4人）87.3478.3374.9881.2377.1567.2284.8771.54设备专业（7人）83.1587.4279.6873.5490.7585.3475.6776.4585.7482.6482.1272.6578.91土建专业（10人）92.

16、7489.8690.5672.7685.5379.7568.7687.7483.3576.8488.2578.3281.9382.6574.8780.0577.2591.7370.0275.62总运专业（3人）84.2678.388.1685.2780.81技经专业（5人）76.5679.3582.1680.9872.8177.5770.6981.678.2168.98注：表中空白表示无此人该问题的目标是根据各设计人员从事设计和检审工作的综合素质评分，选取各专业合适的人员进行设计工作或检审工作，以使参加项目人员的综合素质总分最高，从而从人员选配方面保证整个设计项目达到效率和质量综合效果最好。提

17、示：每个专业都是一个人员指派问题，因而可以分成7个指派问题。对某专业的每个设计人员分别就设计工作、检审工作引用两个0-1变量。实验五 网络最优化问题熟悉运用Excel软件求解各种网络最优化问题，掌握其求解方法。用Excel软件求解最小费用流问题、最大流问题、最短路问题、中国邮路问题等，题目自选。（2）使用Excel规划求解功能求解网络最优化问题；案例6 人员配备模型研究某计量所现有15个投资项目需要配备人员，但职工必须具备相应项目的检定证书才能从事相应项目的检定工作，而且，他们的检定工作效率也各不相同，这就产生了人员配备模型。根据某专业技术委员会评定、打分，具有相应项目的检定证书的职工（21人

18、）从事相应项目（15个）的检定工作的工作效率如表 C22所示。表 C22 职工从事项目检定工作的工作效率0.80.20.90.50.41821（1）根据法律法规，每个项目至少应该有两名具有相应项目的检定证书的职工进行检定，同时，该计量所又规定，每个职工最多从事两个项目的检定工作。这样，就可以建立一个0-1整数规划的人员配备模型。请写出相应的0-1整数规划人员配备模型，并用Excel求解结果，看每位职工都检定哪些项目、每个项目都由哪些职工来检定？如果采用指派问题方法求解，会提示“可变单元格过多”，所以可采用网络最优化问题方法求解。（2）由于只要持有检定证书的职工，就能参与某项目的检定工作，造成工

19、作的惰性，竞争性不强，为了提高工作效率，可以通过提高职工间的竞争性来达到目的。这样，每个项目只允许两名检定人员检定。请问，哪些职工由于其持有检定证书的项目工作效率较低，没有竞争力，而无项目参与，只能下岗。实验六 整数规划用Excel软件求解整数规划（纯整数、混合整数）、0-1规划。求解习题6.5和习题6.13（或其他例题、习题、案例等）。（2）使用Excel规划求解功能求解整数规划、0-1规划问题；（4）在Excel或Word文档中写实验报告，包括整数规划或0-1规划模型、电子表格模型和结果分析等。案例7 证券营业网点设置问题证券公司提出下一年发展目标是，在全国范围内建立不超过12家营业网点。（1）公司为此拨出专款2.2亿元人民币用于营业网点建设；（2）为使网点布局更为科学合理，公司决定：一类地区网点不少于3家，二类地区网点不少于4家，三类地区网点不多于5家；（3）网点的建设不仅要考虑布局的合理性，而且应该有利于提升公司的市场份额，为此，公司提出，新网点都投入运营后，其市场份额应不低于10%；（4）为保证网点筹建的顺利进行，公司要从现有各部门中抽调出业务骨干40人用于筹建，分配方案为：一类地区每家网点4人，二类地区每家网点3人，三类地区每家网点2人；（5）依据证券行业管理部门提供的有关数据，结合公司的市场调研，在全