已知线性规划问题.docVIP

已知线性规划问题： 求：（1）、用图解法求解； （2）、写出其对偶问题； （3）、直接写出对偶问题的最优解。 已知下列线性规划问题： 求：（1）、用单纯形法求解，并指出问题属于哪一类解； （2）、若增加一约束条件，则最优解如何变化？ 已知某运输问题如下（单位：百元/吨）： 单位运价 销地 产地 B1 B2 B3 供应量（吨） A1 3 7 2 18 A2 5 8 10 12 A3 9 4 5 15 需求量（吨） 16 12 17 求：（1）、使总运费最小的调运方案和最小运费。 （2）、该问题是否有多个最优调运方案？若没有，说明为什么； 若有，请再求出一个最优调运方案来。 分配甲、乙、丙、丁、戊五个人去完成A、B、C、D、E五项工作，每个人完成各项任务的时间如下表所示。 (表中单位：小时) 任务 人数 A B C D E 甲 乙 丙 丁 戊 25 28 31 41 38 40 38 26 26 33 35 27 28 40 32 24 42 37 23 45 30 29 26 20 32 已知甲不可能完成任务D，丁只可以完成任务B、C，试确定最优分配方案，使完成任务的总时间为最少。 某台机器可连续工作4年，也可于每年末卖掉，换一台新的。已知于各年初购置一台新机器的价格及不同役龄机器年末的处理价如下表所示，又新机器第一年运行及维护费用为0.3万元，使用1-3年后机器每年的运行及维修费用为0.8、1.5、2.0万元。试确定该机器的最优更新策略，使4年内用于更换、购买及运行维修的总费用为最省。 单位：万元 j 第一年 第二年 第三年 第四年 年初购置价 2.5 2.6 2.8 3.1 使用j年后的处理价 2.0 1.6 1.3 1.1 求下图的网络最大流，并写出最小割集。 V1 4 V4 8 7 6 4 5 Vs 9 V2 3 V5 3 Vt 15 5 2 8 7 V3 7 V6 某厂有一种新产品，其推销策略有三种可供选择，但各方案所需的资金、时间都不同，加上市场情况的差别，因而获利和亏损情况不同，而市场情况也有三种：（需要量大），（需要量一般），（需要量低）。其概率为0.3，0.4，0.3，其损益矩阵如下表： Qi Si 市场情况 Q1 Q2 Q3 S1 45 10 -8 S2 25 28 0 S3 15 9 9 (1)分别用最大收益期望值(EMV)决策准则和最小机会损失期望值（EOL）决策准则决定该公司最佳设计方案。 (2)如果该公司能确切掌握市场需求信息，求完备信息的收益期望值(EPPI)。 (3)若有一单位愿帮助该公司调查市场的确切需要量，该公司最多能付出调查费是多少(EVPI)？ A、B两种产品，都需要经过前后两道工序，每一个单位产品A需要前道工序1小时和后道工序2小时，每单位产品B需要前道工序2小时和后道工序3小时。可供利用的前道工序有11小时，后道工序有17小时。 每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要任何费用，产品C一部分可出售盈利，其余只能加以销毁。 出售A、B、C的利润分别为3、7、2元，每单位产品C的销毁费用为1元。预测表明，产品C最多只能售出13个单位。试建立总利润最大的生产计划数学模型。 本试卷共5页 第3页 得分 阅卷人 二○○五——二○○六学年 第二学期 《 运筹学B 》试卷 总分 一 二 三 四 五 六 七 八 九 使用班级： 04421-4 04451-3 第一大题 （14分） 得分 阅卷人 第二大题（22分） 第三大题 （12分） 得分 阅卷人 第四大题 （10分） 得分 阅卷人 第八大题（8分） 得分 阅卷人 第七大题 （10分）