中科大管科运筹学真题1.docVIP

运筹学2005—2011参考答案 中国科学技术大学——管理科学与工程专业 以下试题全部标明了考试的年份，方便考生查阅 一、线性规划建模 1、（1998年，2009年某公司现有大米、玉米、面粉1820吨，1760吨和1700吨，拟调入对上述粮食物资有需求的甲，乙，丙，丁四个地区。已知：甲，乙，丙，丁四个地区对上述物资的总需求为1300吨，1280吨，1290吨和1350吨，各种物资调往各地区可以获得的利润如表1所示。问该公司应如何安排调运计划，才能使得公司获得的利润最大？ 大米 玉米 面粉 甲 250 300 320 乙 240 280 290 丙 280 340 310 丁 220 260 275 表1 解：参考课本p90 产1820+1760+1700=5280 销1300+1280+1290+1350=5220 2、某昼夜服务的公交线路每天各时间区段内所需要的司乘人员如表2： 班次 时间 所需人数 1 6：00-10：00 70 2 10：00-14：00 80 3 14：00-18：00 70 4 18：00-22：00 60 5 22：00-2：00 20 6 2：00-6：00 30 表2 设司乘人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少应配置多少司乘人员才能满足上述要求，建立这个问题的线性规划模型。（1999，2007）p46 解：设xi为第i阶段开始工作的人。 3、清华大学修订版P42，例13。（2006年） 4、某公司拟在下一个年度的1-4的4个月内需租用仓库堆放物资，每个月份所需仓库的面积于表3.仓库租借费用随合同期而定，期限越长，折扣越大，具体数字参见表4.租借仓库的合同每月初都可办理。每份合同具体租用面积数和期限。因此该厂可根据需要，在任何一个月初办理租借合同，每次办理时可签若干份租用面积和租借期限不同的合同，试确定该公司签订租借合同的最优决策，目的是使所付租借费用最小。（2005） 月份 1 2 3 4 所需仓库面积（100m2） 27 22 32 24 表3 合同租借期限（个月） 1 2 3 4 合同租借期内费用（元/100 m2） 4000 5700 7200 8500 表4 解：设xij为第i个月开始的期限为j个月的租借合同所租借的面积（100m2）。 5某厂在计划期内生产甲、乙、丙三种产品，产品甲一次经A、B设备加工，产品乙经A、C设备加工，产品丙经C、B设备加工，已知有关数据如下表所示，请为该厂制定一个最优的生产计划。（建模并求解，2004） 机器 产品 机器生产率（件/小时） 原料成本（元） 产品价格（元） A B C 甲 10 20 15 50 乙 20 5 25 100 丙 10 20 10 45 机器成本（元/小时） 200 100 200 每周可用小时数 50 40 60 解：设生产甲产品件，乙产品件，丙产品件，则该线性问题可以表示为 6、三年内有五项工程可以考虑施工，每项工程的期望收入和年度费用以及每年可用的金额（万元），如下表所示，假定每一项已选定的工程要在整个三年内完成，试选出使得总收入为最大的那些工程（建模并求解）（2002） 工程 费用 收入 第一年 第二年 第三年 一 5 1 8 20 二 4 7 10 40 三 3 9 2 20 四 7 4 1 15 五 8 6 10 30 每年可用金额 25 25 25 解：设，模型为 7、某化工厂用原料ABC加工成三种不同的化工产品甲乙丙，已知各种产品中ABC含量，原料成本各种原料每月限制用量以及三种产品的单位加工费和售价如下表所示，问该厂每月应生产这三种产品各多少千克，才能使该厂的获利最大，试建立这个线性规划问题的数学模型（2001） 甲 乙 丙 原料成本（元/千克） 每月限制用量（千克） A ≥60% ≥15% ≥10% 2 2000 B 1.5 2500 C ≤20% ≤60% ≤50% 1 1300 加工费（元/千克） 0.50 0.40 0.30 售价（元/千克） 3.40 2.85 2.25 二、线性规划相关证明 若某一线性规划问题同时在其可行域D上的两个顶点取得最优解，证明该线性规划问题有无穷多个最优解。 证明：设线性规划的标准型为 设X1与X2为该线性规划问题可行域D上的两个最优解，令X0 =λX1 +(1-λ) X2，其中λ∈[0,1]. 已知，则 2、证明：若线性规划问题的可行域有界，线性规划问题的目标函数一定可以在其可行域的顶点处达到最优。 证明：p19 3、线性规划问题的可行域D是个凸集。（1999,2004） 证明：p16 4、若f(x)为定义在凸集