级运筹学理论性与实践性问题研究.docVIP

实践性问题研究： 1. 某农场有100亩土地及10 000元资金可用于发展生产。农场劳动力情况为秋冬季3000人日，春夏季6000人日，如劳动力本身用不了时可外出干活，春夏季收入为4.8元／人日，秋冬季收入为2.4元／人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养动物时每头奶牛投资500元，每只鸡投资2元。养奶牛时每头需拨出2.8亩土地，并占用人工秋冬季为200人日，春夏季为100人日，每头奶牛年净收入800元。养鸡时不占土地，需人工为每只鸡秋冬季需0.5人日，春夏季为0.2人日，每只鸡年净收入为10元。农场现有鸡舍允许最多养2000只鸡，牛栏允许最多养20头奶牛。三种作物每年需要的人工及收入情况见表 表：三种作物每年需要的人工及收入情况 大豆 玉米 小麦 秋冬季需人日数 春夏季需人日数 年净收入（元／公顷） 30 55 240 45 65 320 20 35 180 试建立线性规划模型并求解，以决定该农场的经营方案，使年净收入为最大。 2. 某长生产甲、乙、丙三种产品，分别经过A、B、C三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表。 表：生产单位相关数据信息表 甲 乙 丙 原料拥有量 A B C 1 8 1 1 4 1 1 5 3 100 500 200 单位利润(元) 8 6 4 求获利最大的产品生产计划。 产品丙每件的利润增加到多大时才值得安排生产？如产品丙每件利润增加到50／6元，求最优计划的变化。 产品甲的利润在多大范围内变化时，原最优计划保持不变？ 设备A的能力如为100+10θ，确定保持最优基不变的θ的变化范围。 如有一种新产品丁，加工一件需设备A,B,C的台时分别为1，4，3小时，预期每件的利润为8元，是否值得安排生产？ 如合同规定该厂至少生产10件产品丙，试确定最优计划的变化。 3. 某厂准备生产A，B，C三种产品，它们都消耗劳动力和材料，有关数据见表4-72。 表:三种产品相关数据表 A B C 资源拥有量 劳动力 材料 3 3 2 5 4 1 60 30 单位利润（元） 3 4 6 确定获利最大的产品生产计划。 产品A的利率在什么范围内变动时，上述最优计划不变？ 如设计一种新产品D，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ 如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？给出合理解释。 4. 某公司在接下来的三个月内每月都要按照销售合同生产出两种产品。这两种产品使用相同的设备并需要投入相同的生产能力。每个月可供使用的生产和存储设备都会发生变化。所以生产能力、单位生产成本以及单位存储成本每个月都不相同，有必要在某些月中多生产一种或多种产品并存储起来以备需要的时候使用。 对于每个月来说，表5-62给出了在正常生产时间(Regular Time，RT)和加班生产时间（Over Time，OT）内生产能力，按照合同需要的销售数量。在正常生产时间和加班生产时间内的单位产品生产成品和每件产品存储到下一个月的存储成本。两种产品1,2的数量用“／”分开。 表; 生产数据表 月份 最大生产总量 产品1／产品2 销售 产品1／产品2 单位生产成本（1000／件） 单位存储成本 （1000／ 件） RT OT RT OT 1 2 3 10 8 10 3 2 3 5／3 3／5 4／4 15／16 17／15 19／17 18／20 20∕18 22／22 1／2 2／1 生产管理人员想要开发一个在正常时间（如果正常时间不够的话，就要用加班时间）内生产一种产品的数量的计划进度，目标是在满足合同规定的基础上，使3个月的总生产和存储成本最小。初始和在3个月结束后的存储量都为零。 对这个问题进行分析，将它描述成一个运输问题的产销平衡表，使之可以运输问题的表上作业法进行求解。 用数值计算以及Excel软件进行求解。 5. 设某仓库E1储存某种原料的一等品200，二等品300；仓库E2有该种原料一等品100，三等品150。工厂F1将该种原材料供应给3个不同的车间：第一车间可将这三种等级的原材料相互代用；第二车间只能用一等品，需求量是50 ；第三车间只能用二等品或三等品，需求量是50。工厂F2将该种原料供应给两个车间，第一车间使用一等品或二等品，需求量是200；第二车间只用一等品，需求量是300。仓库E1到工厂F1，F2的单位运价分别为5,7；仓库E2到工厂F1，F2的单位运价分别为8,6