[建筑]线性规划、网络计划技术与决策作业以及答案20101213.docVIP

线性规划和网络计划技术部分作业 1.某企业生产A、B两种产品，每天最大生产能力：甲车间20机器小时，乙车间16机器小时，其他资料如下表（A和B两个产品分别都要在两个车间加工）。问应如何安排A、B的产量可使总收益最大？试建立线性规划模型并用求出最优解。 项 目 A产品 B产品 单位产品收益 市场最大需求量 生产单位产品消耗机器小时： 甲车间 乙车间 3 — 4 2 2 7 2 2 解：设A/B产品分别生产X1和X2件，总收益为Z，则 目标函数 作图解（略），得最大值Z时的X1＝2,X2=6，此时最大收益为18 2、请用图解法求解线性规划问题，并指出问题是具有唯一最优解、无穷多最优解还是无界解。 解： 唯一最优解： X* = (0,2/3)T, minZ = -4/3 3. 下表是某房地产公司开展营销活动的逻辑关系表， 要求：1）绘制网络图； 2）计算工序F的TES,TLS ；3）确定关键线路和关键线路时间。 解： 项目F的TES = 4，TLS = 4 ； 关键线路：如图 。关键线路时间：10 决策部分作业 什么是确定型决策、风险型决策、不确定型决策，并举例说明。 某企业拟以三种方式生产一种产品。不同市场前景下的投资和收益如下表所示。请分别用悲观准则、乐观准则、乐观系数准则（= 0.8，= 0.2）、后悔值准则进行决策。 单位：万元 收益值 市场前景 方案 畅销 一般 滞销 投资 A1 A2 A3 800 700 900 600 800 800 890 560 400 120 140 90 解：将收益和投资转换成净利润表，再进行分析 利润值 市场前景 方案 畅销 一般 滞销 A1 A2 A3 680 560 810 480 660 710 770 420 310 悲观准则下（小中取大），取A1; 乐观准则下（大中取大），取A3; 乐观系数准则下， H1＝0.8*680+0.2*770=698 H2=0.8*660+0.2*420=612 H3=0.8*810+0.2*310=710 H3最大，所以取A3 后悔值法（大中取小，最小遗憾准则），上面的利润值表转换成遗憾值表 遗憾值 市场前景 方案 畅销 一般 滞销 最大遗憾值 A1 A2 A3 130 250 0 230 50 0 0 350 460 230 350 460 根据最小遗憾值准则，最小遗憾为230，即取A1方案 如果知道上述市场前景的概率如下表，请分别用期望值和期望机会损失法求解。 收益值 市场前景 方案 畅销 （0.5） 一般 （0.3） 滞销 （0.2） 投资 A1 A2 A3 800 700 900 600 800 800 890 560 400 120 140 90 解： 期望值法 A1方案的期望收益＝0.5*800+0.3*600+0.2*890-120=638 A2方案的期望收益＝0.5*700+0.3*800+0.2*560-140=702 A3方案的期望收益＝0.5*900+0.3*800+0.2*490-90=788 取A3 期望机会损失准则 现将收益表转换成机会损失值 机会损失值 市场前景 方案 畅销 （0.5） 一般 （0.3） 滞销 （0.2） 投资 A1 A2 A3 100 200 0 200 0 0 0 330 490 120 140 90 A1的期望机会损失加投资额＝0.5*100+0.3*200+120=230 A2的期望机会损失加投资额＝0.5*200+0.2*330+140=306 A3的期望机会损失加投资额＝0.2*490+90=188 取A3 4、某厂有三个生产方案，未来的销售数量可能出现四种情况。其支付表（即为成本表）为： 生产方案 销售量 1 2 3 大 600 800 400 一般 400 250 350 低 100 200 90 较低 50 300 150 假设决策者对其产品的需求情况一无所知，并假设三个方案的利润相当，试问这时决策者应该如何决策？（请用乐观法和后悔值法两种方法进行决策）。 解： a）用乐观法： 生产方案 销售量 1 2 3 大 600 800 400 一般 400 250 350 低 100 200 90 较低 50 300 150 min 50 200 90 最佳方案：min｛ 50, 200, 90 ｝= 50 → 决策方案为方案1。 用后悔值法： 生产方案 销售量 1 2 3 大 200 400 0 一般 150 0 100 低 10 110 0 较低 0 250 100 max 200 400