《运筹学》课程实验指导书09级

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

1、《运筹学》课程实验指导书实验一线性规划问题模型的建立及求解1.实验FI的和要求理解线性规划模型的基本思想，熟悉运筹学软件的安装及基本使用方法，能够使用运筹学软件对线性规划问题进行求解。2.实验前准备复习教材第一、二、三、四、五、六章相关内容。3.实验条件每名同学使用一台计算机。小组同学相邻，方便讨论。4.实验内容(1)熟悉运筹学软件的安装及棊本使用方法。(2)练习教材第二章习题弘,b的数学模型，使用运筹学软件求解，分析输出数据。(3)选择教师指定的实际问题，进行分析、建模和求解(实验报告内容)。5.实验报告完成本次实验的报告，写清实验步骤及实验结果。指定问题：问题一：任

2、务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台吋数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台吋数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的耍求，又使加工费用最低？乍床类型单位工件所需加工台时数单位工件的加工费用可用台时数工件1工件2工件3工件1工件2工件3甲0.41.11.013910800乙0.51.21.311128900问题二：某厂每日8小吋的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为:速度25

3、件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时，正确率95%,i

4、-时工资3元/小吋。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？问题三：某农场有100公顷土地及15000元资金可用丁•发展生产。农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本身用不了时可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需耍专门投资，而饲养动物吋每头奶牛投资400元，每只鸡投资3元。养奶牛时每头需拨!111.5公

5、顷土地种饲草，并占用人工秋冬季100人日，春夏季为50人日，年净收入400元/每头奶牛。养鸡吋不占用土地，需人工为每只鸡秋冬季需0.6人日，春夏季为0.3人日，年净收入为2元/每只鸡。农场现有鸡舍允许最多养3000只鸡，牛栏允许最多养32头奶牛。三种作物每年需耍的人工及收入情况如表所示。试决定该农场的经营方案，使年净收入为最大。人'丄玉X麦r秋冬季需人日数203510春夏季需人日数507540年净收入（元/公顷）175300120实验二运输问题模型的建立及求解1.实验目的和要求理解运输问题模型的基木思想，模型的建立方法及使用运筹学软件对运输问题进行求解。2.实验前准备复

6、习教材第七章相关内容。3.实验条件每名同学使用一台计算机。小组同学和邻，方便讨论。4.实验内容（1）练习教材第七章例4-例9中的一个例子，使用运筹学软件求解模型，分析输出数据。（2）选择教师指定的实际问题，进行分析、建模和求解（实验报告内容）。5.实验报告完成木次实验的报告，写清实验步骤及实验结果。指定问题:问题一：已知Al,A2,A3三个矿区可分别供应煤炭200,300,400（万吨/年）。下述地区需调入煤炭:B1为100—200万吨/年,B2为200—300万吨/年,B3为不低于200万吨/年,最高不限,B4为180—300万吨/年，已知单位运价表（元/吨）如表所示

7、。如要求把所有煤炭分配出去，求满足上述要求，又使总运费为最少的调动方案。问题二：如表所示的运输问题屮，若产地i有一个单位物资未运出，则将发生储存费用。假定1,2,3产地单位物资储存费用分别为5,4和3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求解此运输问题的最优解。地产地ABC产量112220214540323330销量302020实验三整数规划问题模型的建立及求解1.实验目的和要求理解整数问题模型的基木思想，模型的建立方法及使用运筹学软件对整数规划问题进行求解。2.实验前准备复习教材第八章相关内容。3.实验条件每名同学使用一台计算机。小

8、组同学和邻，方便讨论。4.实验内容(1)练习教材第八章例4-例8中的一个例子，使用运筹学软件求解模型，分析输出数据。(2)选择教师指定的实际问题，进行分析、建模和用软件求解(实验报告内容)。5.实验报告完成木次实验的报告，写清实验步骤及实验结果。指定问题：问题一：求解下面的整数规划问题maxZ=3州+兀？+3x3一X]+2x2+些W134x2-3x3<11