运筹学实验任务书2013

《运筹学》实验任务书

实验1.线性规划问题的求解

1.1 某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质，30g矿物质，100mg维生素。现有五种饲料可供选用，各种饲料每KG营养成分含量及单价如表所示

要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

1.2 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品。产品Ⅰ需经A、B设备加工，产品Ⅱ经A、C 设备加工，产品Ⅲ经C、B设备加工。已知有关数据如表所示，请为该厂制订一个最优的生产计划。

实验2.线性规划问题的灵敏度分析

2.1 某厂生厂甲、乙、丙三种产品，已知有关数据如下表，试回答下面的问题：

（1）建立线性规划模型，求使得该厂获利最大的生产计划？

（2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围变动时，上述最优解是不变的？

（3）若有一种新产品丁，其原料消耗定额，A为3单位，B为2单位，单件利润为2.5单位。问该种产品是否值得安排生产，并求新的最优计划？

（4）若原材料A市场紧缺，除拥有量外一时无法购进，而原料B如数量不足可以去市场购买，单价为0.5，问该厂是否购买？购买多少为宜？

（5）由于某种原因，该厂决定暂停甲产品的生产，试从新确定新的生产计划。

实验3.运输问题的求解

3.1 某玩具公司分别生产三种新型玩具，每月可供量分别为1000件，2000件，2000件，他们分别被送到甲、乙、丙三个百货商店去销售，已知每月百货商店的各种玩具的预期销量为1500件，由于各方面的原因，各个商店的不同玩具的盈利额度不同，见下表，又知丙百货商店至少要供应C玩具1000件，而拒绝进A玩具。求满足上述条件下使得盈利额最大的供销分配方案。

3.2某糖厂每月最多生产糖270t，先运至A1,A2,A3三个仓库，然后再分别供应B1,B2,B3,B4,B5五个地区需要。已知各仓库容量分别为50，100，150（t），各地区的需要量分别为25，105，60，30，70（t）。已知从糖厂经由各仓库然后供应各地区的运费和储存费如下表所示。试确定一个使总费用最低的调用方案。

实验4.整数规划问题的求解4.1用分枝定界法求解

max z=2x1+3x2

5x1+7x2 ≤ 35

4x1+9x2 ≤ 36

x1, x2 ≥ 0

实验5.指派问题的求解

5.1分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表5-2所。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。

5.2从甲、乙、丙、丁、戊五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项任务。又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第4项任务。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间为最少。

实验6.动态规划问题的求解

6.1计算如图6-1所示的从A到E的最短路线及其长度。

图6-1

6.2 某工厂根据国家的需要其交货任务如下表所示。表中的数字为月底的交货数量。该厂的生产能力为每月400件，该厂仓库的存货能力为300件，已知每100件货物的生产费用为10000元，在进行生产的月份，工厂要支出经常费用4000元，仓库保管费为每百件货物每月1000元。假定开始时及6月底交货后无存货。试问应在每个月生产多少件物品，才能既满足交货任务又使总费用最小？

实验7.运筹学综合实验

一、内容

红牌罐头食品制造商经营决策

二、目的

通过综合实验教学，培养学生利用所学的运筹学知识,根据具体的问题,进行综合分析、计算、评价的能力,以全面理解运筹学的思想和方法并能用于实际工作。

三、要求：

1.总体要求：全面结合运筹学的内容，根据自己对问题的理解,通过分析,建立合理的运筹学模型,能利用计算机软件求出最优解,并能根据自己的理解发表见解。

2.形式与字数要求：所用的运筹学内容应先有简明阐述，再与具体问题相结合的结论。整个实验力求全面、丰富，应用资料注明来源，打印成稿。

四、组织形式

实验既可个人独立完成也可以是4人(含4人)以内的小组完成，小组完成时必须有明确的分工，必须有总负责人(总负责人也必须有自己的局部内容)。注：小组完成的，应根据各人完成的具体工作,在实验报告上注明,并按顺序排名。

五、考核形式

实验报告必须在第十八周之前交稿，教师可根据评阅情况的需要,指定部分学生进行答辩质疑与交流。

六、成绩评定

1.成绩由任课老师根据完成质量进行评定,以优、良、中、及格、不及格计分。注：实验由小组完成的，排名第三\四的同学的成绩相应递减一个等次。

2.答辩表述要求：需要答辩的内容,如果由个人完成时有个人全面阐述,小组完成时应由一人总述(总述人也应有自己的局部内容)，各成员陈述自己完成部分。

3.答辩时运用良好的手段与方式(如多媒体等)表述,可适当加分。

运筹学综合实验题一

红牌罐头食品制造商经营决策

星期一，经营副总裁米歇尔·戈登先生(Mr．Mitchell Gordon)请管理人员、销售经理和生产经理与他碰头，共同讨论那个季节的整装番茄产品数量。已经购买到的番茄已开始陆续运抵罐头厂，整装工作必须在下星期一开始。红牌罐头食品制造厂是一个位于美国西部的生产和销售各种红牌水果和蔬菜罐装产品的厂家。

调度员威廉·库伯先生(Mr．William Cooper)和销售经理查尔斯·迈尔先生(Mr．Charles Myers)先来到了戈登先生的办公室。生产经理丹·塔克(Dan Tucker)几分钟后进来并说他取得了生产检验组对将到番茄的质量估计。根据他们的报告，这批货中有20％质量为A级并且余下的2400000磅番茄全为B级。

戈登向迈尔问起明年对番茄产品的需求，迈尔回答说能够出售他们能生产的所有罐装番茄，另一方面，番茄汁和番茄浆的需求是有限的。然后他拿出了最近的需求预测，如表

C4—1—1所示。迈尔提醒说，根据公司长远经营战略计划已制定出相应的售价，并且在这些价格上已预测到了潜在的销量。

威廉·库伯在看完迈尔的需求估计后认为公司将在今年的番茄产品上做得很好：，随着新帐目的建立，他已计算出每种产品的单位收益，而且根据他的分析，整番茄的增加利润要高于任何番茄产品。五月，在红牌公司与种植者签署了平均价为0．06美元／磅的收购合同后，库伯就计算了番茄产品的收益(表C4-1-2)。

丹·塔克提醒库伯，尽管有充足的生产能力，也不可能全部生产整番茄。原因是这批番茄中的A级品所占比例太小了。红牌用数字作为尺度去衡量未加工产品与加工后产品的质量，这个尺度从1到10，数字越大表明质量越高。根据这个标准对番茄进行衡量，A级番