运筹学实验任务书2021.docxVIP

运筹学实验任务书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）。已知从糖厂经由各仓库然后供应各地区的运费和储存费如下表所示。试确定一个使总费用最低的调用方案。 A1A2A3B1102030B21540354103055B5403025A 516121500B/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 29382742422040233151413丁15276戊94158