运筹学实验任务书2021

运筹学实验任务书2021

《运筹学》实验任务书

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

1.1某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质，30g矿物质，

100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表所示饲料12345蛋白质/g321618矿物质/g1.00.50.22.00.5维生素/mg0.51.00.22.00.8价格/元

/kg0.20.70.40.30.8要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。1.2某厂生产ⅰ、ⅱ、ⅲ三种产品。产品ⅰ需经a、b设备加工，产品ⅱ经a、c设备加工，产品ⅲ经c、b设备加工。已知有关数据如表所示，请为该厂制订一个最优的生产计划。

每周机器成本（102050元/10050b2h）每周机器成本（102050元/10005h）（I）每周机器成本（102050元/10050h）（III）

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

2.1工厂生产的三种产品a、B和C的相关数据如下表所示。试着回答以下问题：

ab单件利润甲634乙341丙555原料拥有量4530（1）建立线性规划模型，求使得该厂获利最大的生产计划？

（2）如果产品B和C的单件利润保持不变，那么产品a的利润在什么范围内变化，上述最优解保持不变？

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

（4）如果a原料在市场上供不应求，除了数量外不能购买，但如果数量不足，B原料可以在市场上购买。单价是0.5美元。询问工厂是否购买？我应该买多少？

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

实验3运输问题的解决

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

ABC销售

3.2某糖厂每月最多生产糖270t，先运至a1,a2,a3三个仓库，然后再分别供应

b1,b2,b3,b4,b5五个地区需要。已知各仓库容量分别为50，100，150（t），各地区的需

要量分别为25，105，60，30，70（t）。已知从糖厂经由各仓库然后供应各地区的运费和储存费如下表所示。试确定一个使总费用最低的调用方案。

A1A2A3B1102030B2154035B32022400B4103055B5403025A 516121500B

48101500C/9111500输出100020001500实验4整数规划问题的解

4.1用分枝定界法求解

maxz=2x1+3x2

5x1+7x2≤354x1+9x2≤36x1,x2≥0

实验5作业问题的解决

5.1分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表5-2所。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。

试确定总花费时间为最少的指派方案。

汇合点

5.2从甲、乙、丙、丁、戊五人中挑选四人去完成四项工作。已知每人完成各项工作

的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项任务。

又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第4项任务。在满足上

述条件下，如何分配工作，使完成四项工作总的花费时间为最少。

1234 a 1051520 B 210515

a25393424b29382742c31262836d42204023e37333245丙3151413丁15276戊94158