05第五篇 详细规划、优化与系统分析作业题.docVIP

第五篇 规划、优化与系统分析 1 线性规划 1）某企业生产A、B两种产品。生产每一吨产品所需消耗的劳动力以及煤、电量见下表。 产品种类与限量 劳动力（个， 按工作日算） 煤（吨） 电（千瓦） 单位产值 （万元） A产品x1 5 7 3 8 B产品x2 10 4 5 15 限量 350 400 200 从表中可以看出，生产每一吨甲产品的经济价值是8万元，生产每一吨乙产品的经济价值为15万元。由于某种条件的限制，该厂单位时间内仅有劳动力350个、煤400吨，供电量限定为200千瓦。试问生产A、B产品各多少吨，才能创造最大的经济价值？要求： ⑴ 建立线性规划模型； ⑵ 用图解法给出答案； ⑶ 用单纯形法寻求结果； ⑷ 用Excel进行求解； ⑸ 用Mathcad给出求解方案。 【参考答案：x1=50，x2=10】 2）某农场有500亩土地可以用来种植桔子与葡萄。已知每亩桔子的利润为800元，葡萄为700元。用于生产的劳动总时数为900个。如果每亩桔子需要2小时的劳动量，每亩葡萄需要1.5小时的劳动量。各种投入和产出的参量列表如下。 水果种类 土地（亩） 劳动（小时） 利润（元） 桔子 x1 2小时/亩 800 葡萄 x2 1.5小时/亩 700 总量约束 500 900 f-80,000 假定总成本为80,000元，试求： ⑴ 建立线性规划模型。 ⑵ 用任意方法给出求解过程和结果。 ⑶ 该农场如何分配土地种植桔子和葡萄？最大利润为多少？这一题与课文中的例子有什么不同？【答案提示：种植300亩桔子，200亩葡萄，最大利润30万元】 3）一个城市的某地区计划拿出20公顷的土地建立住宅楼，楼房建设本身的总投资预算为4亿元。由于种种原因，建筑密度限定为17%。假定只考虑3种类型的房屋：6层住宅、8层住宅和10层住宅。其他有关参数列表如下。请问三类楼房的建筑面积各为多少才可以使得总的居住面积达到最大？ 楼房类型 建筑面积 面积系数 单方造价 6层 x1 0.60 1650 8层 x2 0.55 1850 10层 0.50 2150 具体回答的问题如下： ⑴ 建设线性规划模型。 ⑵ 用任意方法给出求解过程和结果（要求展示计算过程）。【答案提示：6层楼的总面积126,367.347平方米，8层楼的总面积103,510.204平方米，10层楼的总面积0平方米，最大居住面积为132,751.02平方米。】 ⑶ 如果限定容积率为1.1，结果又是如何？要求给出模型和求解过程。【答案提示：6层楼的总面积156,000平方米，8层楼的总面积64,000平方米，10层楼的总面积0平方米，最大居住面积为128,800平方米。】 4）有一位心地善良的少年，他的善行感动了一位老神仙。这位老神仙派人将少年带到一个藏有宝石的山中，指着红、蓝两种颜色的宝石对他说，尽可能多地拿吧，我要改变你的命运。不过，神仙同时也告诉少年如下基本信息：所有的红色宝石重量都是1/4千克，价格是3000元/颗；所有蓝色宝石的重量都是1/3千克，价格是4000元/颗（神仙的东西多么有秩序）。不过，少年出山要走10里山路，在这段里程中他绝对不可以歇息，也不可以因为不堪负荷而扔掉一些宝石，否则他的全部所得将化为泡影（看来要从神仙那里得到什么也真不容易）。假定少年的最大负重能力是50千克，在走10山路时，其负重能力将不断衰减，单位里程的相对衰减率为ln(2)/10。请你帮助少年解决如下问题：红、蓝两色宝石各取多少颗，他将可以获得最大收益？要求： ⑴ 将问题列表表示，然后计算两种宝石的数量与总的价值。 ⑵ 写出问题求解的模型与过程。 ⑶ 该问题的最优解是不是唯一的？为什么？如果要求宝石总数量（注意：不是总收益）尽可能地多，答案如何？如果要求宝石总数量尽可能地少，答案又是如何？如果要求两种宝石的数量尽可能地接近，应当如何分配？【提示：少年负重能力指数衰减。】 5）假定某城市有三个人流源区（生活区），每个区的工作人员数目已知：O1=16000，O2=5500，O3=8600；同时有三个人流汇区（工作区），各个区的工作岗位数已知：D1=15900，D2=5690，D3=8510。总的人数和总的工作岗位数相等：30100（表A）。假定这三个生活区的人员全部到三个工作区就业。从不同生活区到不同工作区的旅行时间如表B所示。 我们知道，旅行时间和交通成本是成正比的。减少各条道路上不必要的旅行数量，实际上有助于缓解城市交通压力。现在问如何在这三个源区和三个汇区之间合理安排人流——如何给不同生活区的人群安排工作场所，给不同工作场所的人员安排住宿地点，方才使得总运行时间最少？ 表A 从不同生活区到不同工作区的出行人数（假设） 到达区（Di） 合计 D1 D2 D3 O 出